روابط بازگشتی دو متغیره - نسخهی قابل چاپ |
روابط بازگشتی دو متغیره - - rasool - - 05 دى ۱۳۹۰ ۱۰:۲۲ ب.ظ
۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟ ۲- و همچنین علامت * هم که در رابطه دیده می شه یعنی چی ؟ ضمیمه: تست سال ۹۰ متشکرم. |
روابط بازگشتی دو متغیره - marzieh - 06 دى ۱۳۹۰ ۰۲:۲۷ ق.ظ
با رسم درخت بازگشتی .. که مثلا در سمت چپ ترین شاخه مرتبا n/2 می شه و سمت راست ترین شاخه اش k/4 .. محاسبات در یک شاخه زمانی تموم می شه که یا n=1 یا k=1 .. باید بلندترین شاخه رو پیدا کرد.. بلندترین شاخه هم یا در سمت راست ترین است یا سمت چپ ترین(البته بر اساس تجربه اینجانب.. لطفا تصحیح فرمایید در صورت نیاز) و چون مقدار معلوم نیست باید دید ماکزیمم ارتفاع درخت به ازای کدوم یکی رخ می ده.. بنابراین گزینه ۴ درست می باشد |
روابط بازگشتی دو متغیره - - rasool - - 06 دى ۱۳۹۰ ۰۳:۰۹ ب.ظ
سپاس ... البته کلید سنجش گزینه ۳ هستش. و پس از جستجو در مانشت، این تاپیک مرتبط رو یافتم که این سوال در آن حل شده و نتیجه هم گزینه ۳ هستش. مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. منتها هنوز این سوالات در ذهنم هست که: ۱- روش کلی حل روابط بازگشتی دو متغیره مانند ... =(T(m,n چطوری هستش؟ ۲- و همچنین این علامت * که در رابطه دیده می شه یعنی چی؟ ( ظاهرا که بهترین راه برای این روابط استفاده از درخت باشه) بدرود. |
RE: روابط بازگشتی دو متغیره - homa - 06 دى ۱۳۹۰ ۰۵:۲۷ ب.ظ
(۰۶ دى ۱۳۹۰ ۰۳:۰۹ ب.ظ)yaali نوشته شده توسط: سپاس از وقتی که در این مورد صرف نمودید.روش کلی حل این رابطهها رو نمی دونم اما معنی اون علامت(*) به نظر من مفهوم dont care(تو مدار منطقی )رو میده...وقتی چه مقدار K یا n به ۱ رسید مهم نیست که مولفهی دوم چی باشه و متوقف میشیم در درخت بازگشتی |