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

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

ارسال:
  

- 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 به ۱ رسید مهم نیست که مولفه‌ی دوم چی باشه و متوقف میشیم در درخت بازگشتی
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۳,۶۰۴ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۲,۹۷۹ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل روابط بازگشتی درجه ۳ rahkaransg ۲ ۱,۴۰۷ ۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۸۳۲ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  روابط بازگشتی amir_ghanati ۴ ۱,۸۹۶ ۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ
آخرین ارسال: amir_ghanati
  حل رابطه بازگشتی Hopegod ۳ ۱,۶۱۲ ۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ
آخرین ارسال: Hopegod
  حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) arash691 ۰ ۹۴۷ ۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: arash691
  حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) arash691 ۰ ۸۲۹ ۰۷ اسفند ۱۳۹۵ ۰۹:۱۰ ب.ظ
آخرین ارسال: arash691
  مشکل در حل روابط بازگشتی به روش تغییر متغییر sara27 ۲ ۲,۲۹۴ ۰۶ اسفند ۱۳۹۵ ۰۷:۲۳ ب.ظ
آخرین ارسال: arash691
  حل رابطه بازگشتی arash691 ۲ ۱,۲۷۵ ۰۶ اسفند ۱۳۹۵ ۱۱:۴۵ ق.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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