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

تست (روابط بازگشتی) طراحی الگوریتم سال ۸۴

ارسال:
  

ahmadnouri پرسیده:

تست (روابط بازگشتی) طراحی الگوریتم سال ۸۴

دوستان لطفا نظر تون رو در مورد سوال زیر بفرمایید
رابطه بازگستی زیر داده شده
[tex]G_{0}=1 ,G_{1}=2 ,G_{2}=4[/tex]
[tex]G_{n}==G_{n-1} 2G_{n-2} G_{n-3}[/tex]

برای n>=3 کدام گزینه بهترین جواب این رابطه است

[tex]1- G_{n}\leq 2^{n}[/tex]
[tex]2- G_{n}\leq 4^{n}[/tex]
[tex]3- G_{n}\leq 2^{n 1}[/tex]
[tex]4- G_{n}\leq 4^{n 1}[/tex]

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

RE: سوال الگوریتم سال ۸۴ مربوط به روابط بازگتشی

به این صورت هست که:
Gn=Gn-1+2*Gn-2+Gn-3
که عبارت:
Gn-1+2*Gn-2+Gn-3<Gn-1+2*Gn-1+Gn-1<4*Gn-1
حالا اگر معادله‌ی مشخصه رو بنویسیم برابر می شه با:
r=4
و
G0=1 then c1*4^0=1
c1=1

در نتیجه جواب گزینه‌ی ۲ می شه!

۰
ارسال:
  

ahmadnouri پاسخ داده:

سوال الگوریتم سال ۸۴ مربوط به روابط بازگتشی

راستش من هم بر عقیده شمام اما آقای یوسفی گزینه ۴ رو زدن
بازم ممنون که وقتتون رو گذاشتین

ارسال:
  

mosaferkuchulu پاسخ داده:

RE: سوال الگوریتم سال ۸۴ مربوط به روابط بازگتشی

(۰۱ آبان ۱۳۹۰ ۰۶:۵۴ ب.ظ)ahmadnouri نوشته شده توسط:  راستش من هم بر عقیده شمام اما آقای یوسفی گزینه ۴ رو زدن
بازم ممنون که وقتتون رو گذاشتین

اگر از رو کتاب پوران پژوهش می خونین این کتاب خیلی اشتباه داره!از رو یه کتاب تست دیگه هم چک کنین!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

- rasool - پاسخ داده:

سوال الگوریتم سال ۸۴ مربوط به روابط بازگتشی

نظر من هم گزینه ۴ هستش.
اگه درخت بازگشتی رو بصورت درخت پر فرض و ترسیم کنیم و حداکثر تعداد فراخوانی‌ها رو در نظر بگیریم {بصورت تقریبی}
و سطح ریشه رو صفر فرض کنیم‌، اونوقت در مورد این رابطه بازگشتی داریم:

[tex]\LARGE G(n)<4^{n 1}[/tex]

ارسال:
  

mosaferkuchulu پاسخ داده:

RE: سوال الگوریتم سال ۸۴ مربوط به روابط بازگتشی

(۰۱ آبان ۱۳۹۰ ۰۹:۵۸ ب.ظ)yaali نوشته شده توسط:  نظر من هم گزینه ۴ هستش.
اگه درخت بازگشتی رو بصورت درخت پر فرض و ترسیم کنیم و حداکثر تعداد فراخوانی‌ها رو در نظر بگیریم
و سطح ریشه رو صفر فرض کنیم‌، اونوقت در مورد مرتبه این رابطه بازگشتی داریم:

[tex]\LARGE T(n)<4^{n 1}[/tex]

من چک کردم!تو کتاب مقسمی گزینه‌ی ۲ رو انتخاب کرده!
دوستان دیگه نظر بدن لطفا!
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۶۶۴ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  سوال درباره طراحی سایت و جدول ahantell ۰ ۲۱۲ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  طراحی سایت شرکتی ideasoft98 ۰ ۱۲ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۶۰۳ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  طراحی یک سیستم نورانی هوشمند marvelous ۸ ۱,۰۸۵ ۲۸ مرداد ۱۳۹۸ ۰۳:۵۰ ق.ظ
آخرین ارسال: marvelous
Star ایده طراحی یک وب سایت stabesh ۱ ۷۳۴ ۱۹ مرداد ۱۳۹۸ ۱۱:۱۳ ب.ظ
آخرین ارسال: attarud
  طراحی و چاپ کاتالوگ - اصول مهم و کاربردی طراحی بنر aframehr ۰ ۴۸۳ ۲۵ تیر ۱۳۹۸ ۱۲:۵۳ ق.ظ
آخرین ارسال: aframehr
  طراحی گرافیکی simaakbari ۰ ۶۰۲ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۵,۶۰۳ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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