PDA

نسخه کامل مشاهده نسخه کامل : کمک کنید


s_0o0
25-12-2008, 22:35
سلام به همگی :

من 2 تا برنامه ضرب زنجیره ای ماتریس ها و فروشنده دوره گر را باید پیاده سازی کنم ، اما در قسمت هایی از برنامم به مشکل برخوردم :

در ضرب زنجیره ای ماتریس ها :

من چطور می تونم برنامه این قسمت را بنویسم :


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

که k ----> i <= k <= j-1

در فروشنده دوره گرد :


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

که vj عضوی از A هست .

لطفا راهنمایی کنید ، من هر طور خواستم این دو تیکه را پیاده سازی کنم نتونستم . باید چه کار کنم 3تا حلقه for تعریف کنم یا while یا .....
mahdi7s
26-12-2008, 10:11
فكر كنم اگر كدتون رو بذارين بهتر باشه
s_0o0
26-12-2008, 12:35
سلام :

استاد طراحی الگوریتم از ما خواسته که برنامه فروشنده دور گرد و ضرب زنجیره ای ماتریس ها را با هر زبانی بنویسیم و اجرا کنیم .

**************************
ضرب زنجیره ای ماتریس ها

هدف بسط الگوریتمی است که ترتیب بهینه را برای n ماتریس معین کند.

ترتیب بهینه فقط به ابعاد ماتریس ها بستگی دارد.

علاوه بر n ، این ابعاد تنها ورودی های الگوریتم هستند.

این الگوریتم حداقل به صورت نمایی است.



برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

***************************
فروشنده دورگرد
عمل اصلی: زمان در هر دو حلقه ی اول و آخر ، در مقایسه با زمان در حلقه میانی چشمگیر نیست، زیرا حلقه میانی حاوی سطوح گوناگون تودر تویی است . دستورات اجرا شده برای هر مقدار v j را می توان عمل اصلی در نظر گرفت.

اندازه ورودی : n ، تعداد رئوس موجود در گراف.


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

البته این مطالبی که نوشتم در کتاب طراحی الگوریتم هم هست ولی مشکل اینجاست که من چطور پیاده سازی کنم . این تیکه هایی که نوشتم نمی دونم چطور بنویسم که اجرا بشه .
s_0o0
27-12-2008, 01:24
مشکلم در ضرب زنجیره ای ماتریس ها حل شد . لطفا فروشنده دوره گرد را کمکم کنید . ممنون میشم.

فقط بگید به جای نوشته های داخل حلقه for چه چیزی باید در داخل ( ) حلقه for بنویسم ؟


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
s_0o0
27-12-2008, 16:57
هیچ کسی برنامه فروشنده دوره گردو نمی دونه !!!!!!

من فقط خواستم در حلقه for کمکم کنید ، از شما نخواستم که کل برنامه را برام بنویسید .
mahdi7s
27-12-2008, 19:42
شايد اين دو منبع به دردتون بخوره


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
s_0o0
27-12-2008, 22:48
مرسی ولی :

آدرس اول که هیچ صفحه ای را باز نمی کنه !!!!!


آدرس دوم هم باید عضو بشم !!!!