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

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

ارسال:
  

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]

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۳۰,۱۸۰ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۸۱۰ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۳ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۷ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۳۲ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۳ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۷ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۵ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۳۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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