زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۷:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم پویا- کامپیوتر آزاد ۸۳

ارسال:
  

dokhtare payiz پرسیده:

الگوریتم پویا- کامپیوتر آزاد ۸۳

جواب گزینه ۱ه یا ۳ه؟ طبق پاسخ تشریحیش


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Saman پاسخ داده:

RE: الگوریتم پویا- کامپیوتر آزاد ۸۳

سلام.
خیلی سوال جالبیه
کار این تابع اینه که :
[tex]\binom{n}{k}[/tex] رو مرتبا به مسائل کوچیک تقسیم میکنه تا به یک برسه و آخر سر ۱ های به دست آمده با هم جمع میشوند.

یعنی برای ساختن [tex]\binom{n}{k}[/tex] باید [tex]\binom{n}{k}-1[/tex] بار عمل + انجام دهیم از طرفی عمل + به دوبار صدا زدن تابع احتیاج داره پس تابع به تعداد :
[tex]2\binom{n}{k}-2[/tex]
احتیاج دارد.

چون توی صورت تست تعداد بازگشتی رو خواسته میشه گزینه ی ۳

اگر اولین صدا زدن در تابع اصلی رو در نظر بگیریم میشود گزینه ی یک
===========
یادمه توی دوتا تست سراسری آی تی برای الگوریتم ضرب استراسن هم چنین ایده ای به کار گرفته شده بود
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۲۷۱ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۹۵۴ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۷۲۴ ۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  ۸۳۸ نرم افزار- محل قبولی؟ عشقم هوش مصنوعی ۰ ۱,۶۶۲ ۱۰ خرداد ۱۳۹۷ ۱۱:۱۵ ق.ظ
آخرین ارسال: عشقم هوش مصنوعی
  دانشگه های مجاز با رتبه ۸۳۸۴ هوش و رتبه ۸۷۳۲ ای تی(شبکه) roshi65 ۲ ۲,۶۷۸ ۱۶ خرداد ۱۳۹۶ ۰۱:۵۸ ب.ظ
آخرین ارسال: roshi65
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۴۵۶ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۷,۲۱۷ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۴,۷۲۱ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۹,۵۵۰ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close