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

روابط بازگشتی دو متغیره

ارسال:
  

- rasool - پرسیده:

Lightbulb روابط بازگشتی دو متغیره

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

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

ضمیمه‌: تست سال ۹۰

متشکرم.


فایل‌(های) پیوست شده

۰
ارسال:
  

marzieh پاسخ داده:

روابط بازگشتی دو متغیره

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

۰
ارسال:
  

- rasool - پاسخ داده:

روابط بازگشتی دو متغیره

سپاس ...

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

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


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

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

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

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

بدرود.

ارسال:
  

homa پاسخ داده:

RE: روابط بازگشتی دو متغیره

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

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

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


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

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال از بازگشتی Aurora ۷ ۳,۲۰۳ ۱۷ شهریور ۱۳۹۱ ۱۱:۴۰ ب.ظ
آخرین ارسال: azad_ahmadi
  (کمک در حل تست) تابع بازگشتی مربوط به برج هانوی samaneh_aftab ۴ ۵,۴۱۴ ۰۵ تیر ۱۳۹۱ ۰۱:۰۴ ب.ظ
آخرین ارسال: Parva
Lightbulb درخواست راهنمایی در حل رابطه بازگشتی - rasool - ۵۱ ۵,۴۸۸ ۲۴ بهمن ۱۳۹۰ ۰۷:۱۷ ق.ظ
آخرین ارسال: sasanlive
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۳,۳۴۴ ۰۹ آبان ۱۳۹۰ ۱۲:۱۲ ق.ظ
آخرین ارسال: sasanlive
Smile حل رابطه بازگشتی Mojtaba ۹ ۲,۲۱۵ ۰۶ آبان ۱۳۹۰ ۱۱:۰۵ ب.ظ
آخرین ارسال: - rasool -
  جواب رابطه بازگشتی زیر چیست؟ پشتکار ۷ ۲,۲۴۶ ۲۸ مهر ۱۳۹۰ ۱۱:۲۸ ق.ظ
آخرین ارسال: si.mozhgan
  حل یه رابطه بازگشتی و نکته مهم آن پشتکار ۴ ۲,۲۵۸ ۲۵ مهر ۱۳۹۰ ۱۱:۵۲ ب.ظ
آخرین ارسال: ahmadi_development
Question سوال از روابط بازگشتی livane_abi ۱۲ ۵,۵۲۲ ۱۹ مهر ۱۳۹۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: Masoud05
  مرتبه اجرایی تابع بازگشتی khavar_1365 ۶ ۶,۹۷۸ ۱۴ مهر ۱۳۹۰ ۱۱:۰۱ ب.ظ
آخرین ارسال: summer_66

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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