ورود

نسخه کامل مشاهده نسخه کامل : سورس کد برای الگوریتم کوله پشتی صفر و یک


samane85
06-08-2007, 12:59
کسی سورسی برای کوله پشتی داره؟ لطفا اگه کتاب یا سایتی در این مورد هست معرفی کنید:20:
ffff13209
06-08-2007, 14:10
من این رو دارم نمی دونم به درد میخوره یا نه

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
avot
06-08-2007, 18:14
اين كد حل اون به روش 0 و 1 هست.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
اما براي اين مسئله يك را حل بازگشتي بسيار خوب هم وجود دارد.
Good Luck
samane85
07-08-2007, 12:44
دوستان ممنون از کمکتون:46:
این کد ها تا حدی کمکم کرد ولی با استفاده از الگوریتم greedy نوشته شده بود. برنامه به روش dynamic programming بیشتر به کار من میاد!
میتونین برام پیدا کنین؟:11:
hamidreza_buddy
07-08-2007, 16:57
اینم کد سی. الگوریتم knapsack به روش dynamic 0/1

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

این لینک ها رو هم ببین. مخصوصاً اولی رو چون قشنگ الگوریتمشو توضیح داده.

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

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

اینم چند تا الگوریتم دیگه که تو اینترنت پیدا کردم:

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

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

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
samane85
08-08-2007, 15:52
واقعا دستتون درد نکنه،خیلی کامل بود .

مرسی:46:
نیوشـــــا
08-12-2007, 11:04
ببین واسه کد صفر و یک الگوریتم کوله پشتی جایزه گذاشتن ، میدونستی؟
کد اون مدل دیگش رو نداری؟(اون که درصدی می تونیم برداریم)
mohsen2075
31-05-2012, 07:08
salam mishe be ravesh bazgashti va harisane ro vase man mail konin
mohsen.s20@gmail.com
merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
sodeila
06-05-2013, 23:18
اینم کد سی. الگوریتم knapsack به روش dynamic 0/1

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

این لینک ها رو هم ببین. مخصوصاً اولی رو چون قشنگ الگوریتمشو توضیح داده.

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

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

اینم چند تا الگوریتم دیگه که تو اینترنت پیدا کردم:

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

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

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
خیلی عالی بود مرسی:n16: