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

کمک برای حل مسایل روابط بازگشتی

ارسال:
  

mozafari پرسیده:

کمک برای حل مسایل روابط بازگشتی

سلام
برای حل این مسائل نیاز به کمک دارم لطفا تا فردا اگر تونستید برام پیام بگذارید

لطف می کنید
متشکرم
۸۹/۱۰/۰۴


فایل‌(های) پیوست شده
tamrin.docx
اندازه فایل: ۱۱۷/۵۱ KB

ارسال:
  

mozafari پاسخ داده:

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

(۰۴ دى ۱۳۸۹ ۰۹:۵۸ ب.ظ)afagh1389 نوشته شده توسط:  من سوال ۱و۲و۶ رو که ساده‌تر بود حل کردم.بقیش یکم کار میبره اگه رسیدم حل میکنم.
این هم جواب سوال ۳

برای سوال ۱
یه راهنمایی شده که گفته Nهای زوج و فرد جداگانه حل شوند
من سوال ۲ رو تا تقریبا آخرش حل کردم
سوال ۳ هم جواب آخرش رو دارم ولی نمی دونم چطور بدست اومده
an=7/6+1/6n+1/2n^2+1/3n^3

برای سوال ۶ راهنمایی کرده:
چون t=2 پس اختیار کنید h(n)=An^2 2^n

متشکرم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

لهمشد پاسخ داده:

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

سوال اولتون مطمئن هستید درسته هر دو تاش an هستش اگه بخواهیم حلش کنیم
کد:
an=3an-2
an-3an=-2
-۲an=-2
an=1
این میشه جوابش فکر کنم صورت سوال مشکل داره ها؟
کد:
an=2(an-1)-a(n-2)
an-2(an-1)+a(n-2)
جمع ضرایب صفر هستش پس ریشه
یکی عدد ۱ و دیگری c/a
کد:
c1=1
c2=1
و طبق روش کلی در حل معادلات بازگشتی با ریشه تکرار داریم
کد:
T(n)=x1+x2(c1)^n
با جا گذاری داریم
T(0)=c1+c2(1)^n
بنا براین c1+c2=2
حالا بقیه اش رو کمی خودت حل کن
از روی c1 بیا C2 رو پیدا کن تو جواب T(0)=c1+c2(1)^n قرار بده جواب خصوصی اش بدست میاید
بقیه اش به همین شکل همکن رو به همین روش ناهمگن رو به صورت یه چند جمله ای بنویس

۰
ارسال:
  

ف.ش پاسخ داده:

کمک برای حل مسایل روابط بازگشتی

خوب اگه مبحث روابط بازگشتی رو بخونید (چه توی طراحی الگوریتم چه گسسته )میتونید راحت خودتون حلش کنید.

۰
ارسال:
  

ف.ش پاسخ داده:

کمک برای حل مسایل روابط بازگشتی

ببخشید سوال ۳ رو مطمئن نیستم درست گفته باشم!
توی این pdf‌ها خیلی ساده روابط بازگشتی رو توضیح داده توصیه میکنم بخونید.

olympiad.roshd.ir/computer/content/pdf/0049.pdf
olympiad.roshd.ir/computer/content/pdf/0048.pdf

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک برای شروع برنامه نویسی seyed ehsn ۲۱ ۱۵,۸۹۳ ۲۴ بهمن ۱۴۰۲ ۰۵:۱۰ ب.ظ
آخرین ارسال: maryamjafari63
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۳۴,۲۰۰ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۴,۴۹۲ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
Star درخواست کمک و راهنمایی برای شرکت در آزمون ارشد marvelous ۹ ۸,۹۰۶ ۰۶ مهر ۱۴۰۰ ۰۸:۱۸ ب.ظ
آخرین ارسال: فاطمه دیبا
  کمک برای حل تمرین پایگاه داده zhila1994 ۰ ۲,۱۴۳ ۲۲ آذر ۱۳۹۹ ۰۱:۲۵ ب.ظ
آخرین ارسال: zhila1994
Sad راهنمایی برای نوشتن پایان نامه کمک!!!!!!! Sarabeh ۱ ۲,۷۰۶ ۱۴ آذر ۱۳۹۸ ۰۲:۳۳ ق.ظ
آخرین ارسال: sirvan.t
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۳۳۶ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  کمک برای حل تمرین امنیت شبکه پیشرفته behnazk ۰ ۲,۱۲۸ ۱۴ مهر ۱۳۹۸ ۱۲:۰۷ ب.ظ
آخرین ارسال: behnazk
Exclamation کمک برای انتخاب موضوع سمینار و پایان نامه ارشد شبکه های کامپیوتری engeneer_19 ۱۷ ۳۷,۳۶۹ ۱۱ شهریور ۱۳۹۸ ۰۲:۰۰ ب.ظ
آخرین ارسال: bahman.shoghi
  درخواست کمک برای انتخاب شغل user123 ۱۸ ۱۱,۸۸۵ ۱۹ مرداد ۱۳۹۸ ۱۱:۱۴ ب.ظ
آخرین ارسال: attarud

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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