۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟
۲- و همچنین علامت * هم که در رابطه دیده می شه یعنی چی ؟
ضمیمه: تست سال 90
متشکرم.
با رسم درخت بازگشتی .. که مثلا در سمت چپ ترین شاخه مرتبا n/2 می شه و سمت راست ترین شاخه اش k/4 .. محاسبات در یک شاخه زمانی تموم می شه که یا n=1 یا k=1 .. باید بلندترین شاخه رو پیدا کرد.. بلندترین شاخه هم یا در سمت راست ترین است یا سمت چپ ترین(البته بر اساس تجربه اینجانب.. لطفا تصحیح فرمایید در صورت نیاز) و چون مقدار معلوم نیست باید دید ماکزیمم ارتفاع درخت به ازای کدوم یکی رخ می ده.. بنابراین گزینه 4 درست می باشد
سپاس ...
البته کلید سنجش گزینه 3 هستش.
و پس از جستجو در مانشت، این تاپیک مرتبط رو یافتم که این سوال در آن حل شده و نتیجه هم گزینه 3 هستش.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
منتها هنوز این سوالات در ذهنم هست که:
1- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟
۲- و همچنین این علامت * که در رابطه دیده می شه یعنی چی؟
( ظاهرا که بهترین راه برای این روابط استفاده از درخت باشه)
بدرود.
(06 دى 1390 03:09 ب.ظ)yaali نوشته شده توسط: [ -> ]سپاس از وقتی که در این مورد صرف نمودید.
البته کلید سنجش گزینه ۳ هستش.
و پس از جستجو در مانشت، این تاپیک مرتبط رو یافتم که این سوال در آن حل شده و نتیجه هم گزینه ۳ هستش.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
منتها هنوز این سوالات در ذهنم هست که:
۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟
۲- و همچنین این علامت * که در رابطه دیده می شه یعنی چی؟
( ظاهرا که بهترین راه برای این روابط استفاده از درخت باشه)
بدرود.
روش کلی حل این رابطهها رو نمی دونم اما معنی اون علامت(*) به نظر من مفهوم dont care(تو مدار منطقی )رو میده...وقتی چه مقدار K یا n به 1 رسید مهم نیست که مولفهی دوم چی باشه و متوقف میشیم در درخت بازگشتی