atlas-m
17-12-2009, 13:40
سلام .
من داشتم تمرین های آخر فصل رو حل می کردم که تو اینا مشکل داشتم.اگه امکانش هست راهنماییم کنید.
نام کتاب :
طراحی الگوریتم¬ها با شبه کدهای C++ - تألیف:ریچارد نیپولیتان و کیومرث نعیمی پور - مترجم:عین اله جعفرنژاد قمی
تمرین¬های فصل چهارم،صفحه 166
______________________________________
بخش 1-4 _ تمرین 2
از الگوریتم پریم (الگوریتم 4-1) برای یافتن درخت پوشای کمینۀ گراف زیر استفاده کنید . عملیات را مرحله به مرحله نشان دهید.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
بخش 2-4 _ تمرین 11
از الگوریتم دیکسترا (الگوریتم 3-4) برای یافتن کوتاه¬ترین مسیر از رأس v4 به همۀ ریوس دیگر در گراف تمرین قبل استفاده کنید.عملیات را مرحله به مرحله نشان دهید.فرض کنید هر یال بدون جهت، دو یال جهت دار با وزن یکسان را نشان می دهد.
_______________________________________
بخش 3-4 _ تمرین 20
کارها،مهلت¬ها و سودهای زیر را در نظر بگیرید. از الگوریتم زمان¬بندی با مهلت (الگوریتم 4-4) برای بیشینه¬سازی سود کل استفاده کنید.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
بخش4-4 _ تمرین 25
با استفاده از الگوریتم هافمن، برای حروف جدول زیر یک کد پیشوندی دودیی بهینه ایجاد کنید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
تشکر... .
من داشتم تمرین های آخر فصل رو حل می کردم که تو اینا مشکل داشتم.اگه امکانش هست راهنماییم کنید.
نام کتاب :
طراحی الگوریتم¬ها با شبه کدهای C++ - تألیف:ریچارد نیپولیتان و کیومرث نعیمی پور - مترجم:عین اله جعفرنژاد قمی
تمرین¬های فصل چهارم،صفحه 166
______________________________________
بخش 1-4 _ تمرین 2
از الگوریتم پریم (الگوریتم 4-1) برای یافتن درخت پوشای کمینۀ گراف زیر استفاده کنید . عملیات را مرحله به مرحله نشان دهید.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
بخش 2-4 _ تمرین 11
از الگوریتم دیکسترا (الگوریتم 3-4) برای یافتن کوتاه¬ترین مسیر از رأس v4 به همۀ ریوس دیگر در گراف تمرین قبل استفاده کنید.عملیات را مرحله به مرحله نشان دهید.فرض کنید هر یال بدون جهت، دو یال جهت دار با وزن یکسان را نشان می دهد.
_______________________________________
بخش 3-4 _ تمرین 20
کارها،مهلت¬ها و سودهای زیر را در نظر بگیرید. از الگوریتم زمان¬بندی با مهلت (الگوریتم 4-4) برای بیشینه¬سازی سود کل استفاده کنید.
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
بخش4-4 _ تمرین 25
با استفاده از الگوریتم هافمن، برای حروف جدول زیر یک کد پیشوندی دودیی بهینه ایجاد کنید:
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
_______________________________________
تشکر... .