سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:06:59 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2015-08-17 09:09:15 -0600
- مشاهده شده: 151 بار
- بروز شده: 2015-08-17 15:16:25 -0600
پرسش‌های مشابه:
سوال 5 آزمون دوم مرحله سوم دوره ی 20
اعداد زوج پشت سرهم نوشته شده, رقم 1388ام کدام است؟
سوال الگوریتم بیست و سومین المپیاد کامپیوتر
سوال 2- قورباغه‌ي پهلوان روی محور اعداد صحیح
سوال ۵- رنگ‌آمیزی پراکنده یک جدول با رنگ‌های سیاه و سفید
سوال ۷- روشن کردن بیش از نیمی از چراغ‌ها با زدن بعضی از کلیدها در یک ساختمان روشنایی
سوال ۸- پیدا کردن کارتی با اختلاف رشته‌ی کم تر از d رقم در رشته های مشابه با تعداد کمی پرسش
منابع اطلاعاتی برای آزمون تستی مرحله دوم
كمك براي دانلود نمونه سوالات كامپيوتر
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال پنجم مرحله سوم دوره ی 19 (30 کاراکتر)
سلام بچه ها
این سوال رو من خیلی فکر کردم ایدش به ذهنم نرسید. از روی جواب هم خوندم. ولی نفهمیدم.
اینم لینک دانلود سوال:
http://opedia.ir/_media/archive/presummer/19/19_presummer_probs.pdf
اگر کسی ایده ای داشت بنویسه ممنون میشم
2015-08-17 09:09:15 -0600
محمدرضا 147 ● 1 ● 4 ● 10
نظرات
1 پاسخ
سلام و خسته نباشی ! ،
جواب سوال :
تمامی خانه های جدول رو در نظر بگیر ، 25 تا خونه است ، خوب احتمالا می دونی انواع حالات جدول $2^{25}$ تاست ( برای هریک از خانه ها ، 2 حالت پر و خالی را داریم ) . که این حالات تقریبا می شود $10^{7}$.حالا هر حالت رو می تونی به راحتی چک کنی که چند روش برای عبور از مبدا به مقصد داریم ،
$dp[i][j]$ رو به این صورت تعریف می کنیم که تعداد روش های رسیدن از خانه $1,1$ به خانه $i,j$ . چون در فرض سوال اشاره شده که تنها قادر به حرکت به سمت راست و پایین هستیم ، پس می توانیم رابطه زیر را بنویسیم . $$dp[i][j]=dp[i-1][j]+dp[i][j-1]$$
پس براحتی می تونی هر حالت رو چک کنی دیگه و تقریبا 25 عملیات لازمه ، پس می تونی در کمتر از 5 ثانیه به جواب برسی ، این ابتدایی ترین راهه که توقع میره به ذهن شما برسه و راههای هوشمندانه تری (!) هم داره . موفق باشی !
2015-08-17 11:04:47 -0600
نارنجی 485 ● 5 ● 11 ● 20
نظرات