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

حل روابط بازگشتی با جای گذاری....کمکککک

ارسال:
  

mahfam2000 پرسیده:

حل روابط بازگشتی با جای گذاری....کمکککک

سلام. میشه این ۳ تا رابطه بازگشتی رو با روش تکرار حل کنید اصلا متوجه نشدم چطوری حل شده لطفا واضح توضیح بدین..
t(n) { if n=2 c
if n>2 t(n-2)+d


سوال بعدی:
t(n)=2t(n/2)+d


سوال بعدی:
t(n)<= { c1 if n=1
۲t(n/2)+c2n if n>1

دوستان مهربان خواهشن کمکم کنید زود و زود... اجرتون با خدا
دعاتون میکنیم خوشبخت شین..
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

salam az ma پاسخ داده:

RE: حل روابط بازگشتی با جای گذاری....کمکککک

سلام این رو یه نگاه بندازین شاید به کارتون بیاد:
فرمول بازگشتی به شکل t(n)=t(n-2)+d & است و در صورتی که n=2 باشد t(2)=c پس اگر در رابطه & به جای n مقدار n-2 دهیم داریم
t(n-2)=t(n-4)+d #
حال در رابطه & به جای t(n-2) معادلش را که از رابطه # برابر t(n-4)+d می باشد را قرار میدهیم و به رابطه زیر میرسیم
t(n)=t(n-4)+2d **
حال در رابطه & به جای n مقدار n-4 را قرار میدهیم و داریم t(n-4)=t(n-6)+d @ که اگر در رابطه ی ** به جای t(n-4) معادلش را که از رابطه ی @ برابر t(n-6)+d است را در رابطه & قرار دهیم معادله t(n)=t(n-6)+3d به دست می آید و به همین ترتیب ادامه میدهیم تا در مرحله ی m به t(2) برسیم یعنی به شکل زیر
۱) t(n)=t(n-2)+d
۲) t(n)=t(n-4)+2d
۳) t(n)=t(n-6)+3d
.
.
.
m) t(n)=t(n-m)+m/2d
حال اگر در انتها n-m را برابر ۲ که شرط پایان است بگیریم داریم:
n-m=2 --> m=n-2
که در فرمول مرحله m بگذاریم رابطه زیر به دست می آید که جواب مساله است:

[tex]t(n)=t(2) \frac{(n-2)}{2}\cdot d[/tex]
سوال بعدیتون هم به همین شکل حل میشه تنها تفاوتش در تقسیم هست
موفق باشید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahfam2000 پاسخ داده:

RE: حل روابط بازگشتی با جای گذاری....کمکککک

کمک دوستان مهندسExclamationExclamationIdeaIdea
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahfam2000 پاسخ داده:

RE: حل روابط بازگشتی با جای گذاری....کمکککک

کسی بلد نیست؟؟؟؟؟؟؟؟؟؟؟؟DodgyDodgyDodgy
ثواب داره کمکم کنید دیگه
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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