با رسم درخت بازگشتی .. که مثلا در سمت چپ ترین شاخه مرتبا n/2 می شه و سمت راست ترین شاخه اش k/4 .. محاسبات در یک شاخه زمانی تموم می شه که یا n=1 یا k=1 .. باید بلندترین شاخه رو پیدا کرد.. بلندترین شاخه هم یا در سمت راست ترین است یا سمت چپ ترین(البته بر اساس تجربه اینجانب.. لطفا تصحیح فرمایید در صورت نیاز) و چون مقدار معلوم نیست باید دید ماکزیمم ارتفاع درخت به ازای کدوم یکی رخ می ده.. بنابراین گزینه ۴ درست می باشد

سپاس ...

البته کلید سنجش گزینه ۳ هستش.
و پس از جستجو در مانشت‌، این تاپیک مرتبط رو یافتم که این سوال در آن حل شده و نتیجه هم گزینه ۳ هستش.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


منتها هنوز این سوالات در ذهنم هست که:

۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟

۲- و همچنین این علامت * که در رابطه دیده می شه یعنی چی؟

( ظاهرا که بهترین راه برای این روابط استفاده از درخت باشه)

بدرود.

(۰۶ دى ۱۳۹۰ ۰۳:۰۹ ب.ظ)yaali نوشته شده توسط:  سپاس از وقتی که در این مورد صرف نمودید.

البته کلید سنجش گزینه ۳ هستش.
و پس از جستجو در مانشت‌، این تاپیک مرتبط رو یافتم که این سوال در آن حل شده و نتیجه هم گزینه ۳ هستش.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


منتها هنوز این سوالات در ذهنم هست که:

۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟

۲- و همچنین این علامت * که در رابطه دیده می شه یعنی چی؟

( ظاهرا که بهترین راه برای این روابط استفاده از درخت باشه)

بدرود.

روش کلی حل این رابطه‌ها رو نمی دونم اما معنی اون علامت(*) به نظر من مفهوم dont care(تو مدار منطقی )رو میده...وقتی چه مقدار K یا n به ۱ رسید مهم نیست که مولفه‌ی دوم چی باشه و متوقف میشیم در درخت بازگشتی