۰
subtitle
ارسال: #۱
  
کمک برای حل مسایل روابط بازگشتی
سلام
برای حل این مسائل نیاز به کمک دارم لطفا تا فردا اگر تونستید برام پیام بگذارید
لطف می کنید
متشکرم
۸۹/۱۰/۰۴
برای حل این مسائل نیاز به کمک دارم لطفا تا فردا اگر تونستید برام پیام بگذارید
لطف می کنید
متشکرم
۸۹/۱۰/۰۴
۰
ارسال: #۲
  
RE: کمک برای حل مسایل روابط بازگشتی
من سوال ۱و۲و۶ رو که سادهتر بود حل کردم.بقیش یکم کار میبره اگه رسیدم حل میکنم.
این هم جواب سوال ۳
این هم جواب سوال ۳
ارسال: #۳
  
RE: کمک برای حل مسایل روابط بازگشتی
(۰۴ دى ۱۳۸۹ ۰۹:۵۸ ب.ظ)afagh1389 نوشته شده توسط: من سوال ۱و۲و۶ رو که سادهتر بود حل کردم.بقیش یکم کار میبره اگه رسیدم حل میکنم.
این هم جواب سوال ۳
برای سوال ۱
یه راهنمایی شده که گفته Nهای زوج و فرد جداگانه حل شوند
من سوال ۲ رو تا تقریبا آخرش حل کردم
سوال ۳ هم جواب آخرش رو دارم ولی نمی دونم چطور بدست اومده
an=7/6+1/6n+1/2n^2+1/3n^3
برای سوال ۶ راهنمایی کرده:
چون t=2 پس اختیار کنید h(n)=An^2 2^n
متشکرم
۰
ارسال: #۴
  
RE: کمک برای حل مسایل روابط بازگشتی
سوال اولتون مطمئن هستید درسته هر دو تاش an هستش اگه بخواهیم حلش کنیم
این میشه جوابش فکر کنم صورت سوال مشکل داره ها؟
جمع ضرایب صفر هستش پس ریشه
یکی عدد ۱ و دیگری c/a
و طبق روش کلی در حل معادلات بازگشتی با ریشه تکرار داریم
حالا بقیه اش رو کمی خودت حل کن
از روی c1 بیا C2 رو پیدا کن تو جواب T(0)=c1+c2(1)^n قرار بده جواب خصوصی اش بدست میاید
بقیه اش به همین شکل همکن رو به همین روش ناهمگن رو به صورت یه چند جمله ای بنویس
کد:
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
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
توی این pdfها خیلی ساده روابط بازگشتی رو توضیح داده توصیه میکنم بخونید.
olympiad.roshd.ir/computer/content/pdf/0049.pdf
olympiad.roshd.ir/computer/content/pdf/0048.pdf
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close