آمار پرسش:
- پرسیده شده: 2015-01-08 02:12:09 -0500
- مشاهده شده: 164 بار
- بروز شده: 2015-01-09 03:17:02 -0500
پرسش‌های مشابه:
برای حساب کردن دوره تناوب اعداد اعشاری تابعی چیزی هست؟؟
خواندن فایل های پروجکت اویلر (++C)
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
دانش آموزان مدرسه و رشته های جایزه بگیر!
این سوال 191 Project Euler ه و من خودم حلش کردم ؛ اما به نظرم خیلی سوال جالبی اومد.برای همین بهتون توصیه میکنم روش فکر کنید:
یک مدرسه به دانش آموزانی که مسئولیت پذیرند جایزه میدهد.اگر دانش آموزی برای 3 روز متوالی غایب باشد یا برای بیشتر از یک روز دیر کند دیگر جایزه ای نمیگیرد.
در یک دوره n روزه یک رشته به طول n از O و A و L که به ترتیب نشان دهنده ی به موقع،غایب و با تاخیر بودن دانش آموز است به او نسبت داده میشود.
برای یک دوره 4 روزه تعداد رشته های موجود $3^4=81$ است ولی تنها 43 تا از آن ها جایزه میگیرند که عبارتند از :
حالا شما باید بگید در یک دوره 30 روزه چند تا رشته جایزه میگیرند.
اینم لینک اصلی سوال. برچسب جوابو بعد از اینکه حل کردید میزارم.
2015-01-08 02:12:09 -0500
روبیک 2379 ● 13 ● 27 ● 44
نظرات
1 پاسخ
کد آرش درست بود و با $O(n^2)$ عمل میکرد.کدی که من نوشتم با $O(n)$ عمل میکنه.هرچند توی این سوال $n=30$ و هر دوش با زمان زیر 1 ثانیه عمل میکنه.
کدم اینجاست.
توضیحات:
6 تا تابع بازگشتی تعریف کردم به این صورت:
$f0(n)$: تعداد رشته های به طول n که هیچ l ای ندارندو درانتهای آن ها a قرارندارد.
$fa(n)$: تعداد رشته های به طول n که هیچ l ای ندارندو درانتهای آن ها دقیقا یک a قراردارد.
$faa(n)$: تعداد رشته های به طول n که هیچ l ای ندارند و درانتهای آن ها دقیقا دو a قراردارد.
$f0l(n)$: تعداد رشته های به طول n که یک l دارندو درانتهای آن ها a قرارندارد.
$fal(n)$: تعداد رشته های به طول n که یک l دارند و درانتهای آن ها دقیقا یک a قراردارد.
$faal(n)$: تعداد رشته های به طول n که یک l دارند و درانتهای آن ها دقیقا دو a قراردارد.
طریقه ی آپدیت شون هم تو کد اومده ولی بهتره خودتون پیداش کنید،کار سختی نیست.
برای روز 30 ام کافیه همیه این هارو با $n=30$ با هم جمع کنیم.
موفق باشید!
2015-01-08 06:32:49 -0500
روبیک 2379 ● 13 ● 27 ● 44
نظرات