کمک کنید

[s_0o0]

سلام به همگی :

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

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

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

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

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

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

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

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

لطفا راهنمایی کنید ، من هر طور خواستم این دو تیکه را پیاده سازی کنم نتونستم . باید چه کار کنم 3تا حلقه for تعریف کنم یا while یا .....

[mahdi7s]

فكر كنم اگر كدتون رو بذارين بهتر باشه

[s_0o0]

سلام :

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

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

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

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

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

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

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

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

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

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

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

[s_0o0]

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

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

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

[s_0o0]

هیچ کسی برنامه فروشنده دوره گردو نمی دونه !!!!!!

من فقط خواستم در حلقه for کمکم کنید ، از شما نخواستم که کل برنامه را برام بنویسید .

[mahdi7s]

شايد اين دو منبع به دردتون بخوره

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

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

[s_0o0]

مرسی ولی :

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


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