ارسال: #۱

۲۸ مهر ۱۳۹۰, ۰۸:۵۱ ب.ظ

ahmadnouri پرسیده:

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

دوستان لطفا نظر تون رو در مورد سوال زیر بفرمایید
رابطه بازگستی زیر داده شده

$G_{0}=1 ,G_{1}=2 ,G_{2}=4$

$G_{n}==G_{n-1} 2G_{n-2} G_{n-3}$

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

$1- G_{n}\leq 2^{n}$

$2- G_{n}\leq 4^{n}$

$3- G_{n}\leq 2^{n 1}$

$4- G_{n}\leq 4^{n 1}$

ارسال: #۲

۰۱ آبان ۱۳۹۰, ۰۳:۱۵ ب.ظ

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 - پاسخ داده:

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

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

$\LARGE G(n)<4^{n 1}$

ارسال: #۶

۰۲ آبان ۱۳۹۰, ۰۱:۴۸ ب.ظ

mosaferkuchulu پاسخ داده:

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

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

$\LARGE T(n)<4^{n 1}$

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

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	روابط احساسی خارج از ازدواج مردان متأهل	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

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?