(۲۱ آبان ۱۳۸۹ ۱۰:۵۸ ق.ظ)afagh1389 نوشته شده توسط: خوب این که اثبات کردنیه؟!
توی کتاب که الگوریتم رو نوشته i رو از n شروع کرده اول i=n است پس y =an+0 بعد y=an-1+anx و در مرحله بعد y=an-2X^0+an-1X+anX^2 این همون سیگمایی است که خواسته و فقط اینجا i رو از n شروع کرده . آخر کار y =a0+a1X+.........+anX^n
شاید علت اینکه سوال رو متوجه نشدید اینه که دقت نکردید که k+i+1 اندیس متغیر a هست و با اون جمع نمیشه!
برای سیگمای دوم اول i رو n بدین اندیس بالای سیگما ۱- میشه!!!!
یه سیگمای i از n تا صفر پشتش بگذارید و حل کنید فکر کنم اثبات بشه!
ولی اصل اثبات ارتباط برقرار کردن بین
p=a0+a1X+...................+anX^n
(( ....., p =a0+X(a1+X(a2 است.
ممنون از توضیحتون
اما به نظر هنوز مسئله حل نشد چون همین طور که گفتید باید اثبات کرد، مفهوم سوال رو که خودم متوجه شدم، البته بد عنوان کردم باید اینجوری بگم:
اصلا مفهوم ثابت حلقه چیه؟!
مثلا اگر قطعه کدی بدهند و ثابت حلقه اون رو بخواهند چطور میشه بدستش آورد؟
توی کتاب CLRS هم که درست و واضح درمورد ثابت حلقه توضیح نداده!!!
مثلا تو این مورد سیگمای اول (همون که باند بالایی اون ۱-n-i هست) رو چطوری بدست آورده؟