Lean 56968 ارسال شده در 22 آبان، 2013 سلام یک سری عدد داریم به این صورت [TABLE=width: 64] [TR] [TD=class: xl63, width: 64, align: right]2[/TD] [/TR] [TR] [TD=class: xl63, align: right]3.2[/TD] [/TR] [TR] [TD=class: xl63, align: right]1.8[/TD] [/TR] [TR] [TD=class: xl63, align: right]4[/TD] [/TR] [TR] [TD=class: xl63, align: right]6[/TD] [/TR] [TR] [TD=class: xl63, align: right]9.1[/TD] [/TR] [TR] [TD=class: xl63, align: right]5[/TD] [/TR] [/TABLE] حالا می خواییم حالت هایی رو پیدا کنیم که با جمع این اعداد به مجموع 12 برسیم مثلا با جمع 6 تا عدد دو میشه به 12 رسید پس جلوی 2 میذاریم 6 بقیه صفر یا با جمع 2 و 4 و دو بار 6 میشه 12 یعنی جلوی عدد 2 و 4 ، 1 و جلوی عدد 6 میذاریم 1 و بقیه میشه صفر حالا الگوریتم حل این مسئله چیه؟ 26
Ali.Fatemi4 22826 ارسال شده در 22 آبان، 2013 یه سوالایی میپرسیا! واللا نمیدونم... در موردش فکر میکنم بذار یکی رو هم دعوت میکنم شاید بلد باشه 7
Lean 56968 مالک ارسال شده در 22 آبان، 2013 یه سوالایی میپرسیا!واللا نمیدونم... در موردش فکر میکنم بذار یکی رو هم دعوت میکنم شاید بلد باشه معمولا این جور مسائل اسم خاصی داره یک نوع مسئله OR محسوب میشه ولی خیلی وقته کار نکردم الان هنگم:icon_pf (34): 8
O-N 10553 ارسال شده در 22 آبان، 2013 درود يه الگوريتم براي برنامه نويسي مي‌خواين يا جواب نهايي مد نظره؟ 7
Lean 56968 مالک ارسال شده در 22 آبان، 2013 دروديه الگوريتم براي برنامه نويسي مي‌خواين يا جواب نهايي مد نظره؟ الگوریتم خو باشه بهتره ،ماهیگیری میخوام دیگه 5
afshin18 11175 ارسال شده در 22 آبان، 2013 مساله کوله پشتی هستش با طراحی الگوریتم حل نمیشه (بیشتر از نمایی هستش) OR یادم رفته ولی فکر نکنم با درجه یک حل بشه 8
Lean 56968 مالک ارسال شده در 22 آبان، 2013 مساله کوله پشتی هستش با طراحی الگوریتم حل نمیشه (بیشتر از نمایی هستش)OR یادم رفته ولی فکر نکنم با درجه یک حل بشه تو مسئله کوله پشتی ما یک ظرفیت داریم یکیم ارزش که حالت بهینه پیدا میشه اینجا ما فقط ظرفیت داریم و تمامی حالتارو میخوایم 4
afshin18 11175 ارسال شده در 22 آبان، 2013 تو مسئله کوله پشتی ما یک ظرفیت داریم یکیم ارزش که حالت بهینه پیدا میشه اینجا ما فقط ظرفیت داریم و تمامی حالتارو میخوایم اون اعداد تو جدول میشه ارزش هر کدوم ظرفیت کل کیسه هم 12 است البته خورد کردن سکه بیشتر می خوره چون تعداد نامحدود از هر کدوم داریم 4
Lean 56968 مالک ارسال شده در 22 آبان، 2013 اون اعداد تو جدول میشه ارزش هر کدومظرفیت کل کیسه هم 12 است البته خورد کردن سکه بیشتر می خوره چون تعداد نامحدود از هر کدوم داریم ما یک ارزش که بیشتر نداریم تو کوله پشتی ، مثلا ترکیب 4 ،2 ،6 ارزش کدوم میشه؟ گمان نکنم با کوله پشتی حل بشه 5
afshin18 11175 ارسال شده در 22 آبان، 2013 ما یک ارزش که بیشتر نداریم تو کوله پشتی ، مثلا ترکیب 4 ،2 ،6 ارزش کدوم میشه؟ گمان نکنم با کوله پشتی حل بشه اولش سوتی دادم با کوله پشتی که نه ولی با خرد کردن سکه ها میشه ما می خواییم 12 تومن سکه رو با سکه های بالا بسازیم تو راه حل الگوریتمی بک ترک می زنیم به جای اینکه هرس کنیم به هر جواب که رسیدم ایندکس رو یکی زیاد می کنیم 4
Lean 56968 مالک ارسال شده در 22 آبان، 2013 اولش سوتی دادمبا کوله پشتی که نه ولی با خرد کردن سکه ها میشه ما می خواییم 12 تومن سکه رو با سکه های بالا بسازیم تو راه حل الگوریتمی بک ترک می زنیم به جای اینکه هرس کنیم به هر جواب که رسیدم ایندکس رو یکی زیاد می کنیم تو backtracking حالت صفر رو یک داره مثل مسئله 8 وزیر ولی اینجا صفر رو یک نیست یعنی با 6 تا 2 هم به جواب میرسیم 1
afshin18 11175 ارسال شده در 22 آبان، 2013 تو backtracking حالت صفر رو یک داره مثل مسئله 8 وزیر ولی اینجا صفر رو یک نیست یعنی با 6 تا 2 هم به جواب میرسیم کلا قاطیشون کردم ولی از همون راه حل سکه ها حل میشه راه حل سکه ها تو کتابا هست الان یادم نیست دقیقا چون یه سکه 12 تایی رو میشه با 6 تا سکه ی 2 تایی تو اون سوال حل کرد یه سرچی درمورد خورد کردن سکه ها بزن خیلی معروفه 2
دختر باران 18625 ارسال شده در 22 آبان، 2013 بهینگی مد نظره یا فقط جمعشون 12 بشه؟ آخه از بهینگی چیزی نگفته .توی کوله پشتی یا هر الگوریتم پویای دیگه بهینگی بیشتر مد نظره 4
دختر باران 18625 ارسال شده در 22 آبان، 2013 سکه ها روش حریصانه بود البته روشهای حریصانه هم برای بهینه سازی هستااااا هی این الگوریتما رو یاد آدم نندازین خو 3
Lean 56968 مالک ارسال شده در 22 آبان، 2013 اینجا بهینه سازی مطرح نیست فقط generate کردن راه حلا مد نظره 3
3Tilla 3844 ارسال شده در 22 آبان، 2013 سلام با جمع 2 و 4 و دو بار 6 میشه 12 یعنی جلوی عدد 2 و 4 ، 1 و جلوی عدد 6 میذاریم 2 و بقیه میشه صفر حالا الگوریتم حل این مسئله چیه؟ این که نوشتی اشتباه نیست؟ جلوی 6 یه دونه 1 باشه فقط میخوای مضرب صحیح ای باشه اگه اعشاری قبول کنه خیلی راحت جواب در میاد 1
Lean 56968 مالک ارسال شده در 22 آبان، 2013 این که نوشتی اشتباه نیست؟ جلوی 6 یه دونه 1 باشه فقط میخوای مضرب صحیح ای باشه اگه اعشاری قبول کنه خیلی راحت جواب در میاد آره جلو 6 یک باشه ، مضرب صحیح باید باشه 1
3Tilla 3844 ارسال شده در 22 آبان، 2013 من فقط معادله به ذهنم میرسه:icon_pf (34): برای ساده تر کردنش هم میتونی از ب.م.م اعداد استفاده کنی...:icon_pf (34): :icon_pf (34): :icon_pf (34): 2
afshin18 11175 ارسال شده در 23 آبان، 2013 اقا دیشب گیج بودم (26 ساعت نخوابیده بودم) الان نشستم فکر کردم یه راه حل خورد به ذهنم بررسی کن راه حله رو مشکل نداشته باشه چون بهینه رو نمی خوایم همه ی حالات رو می خوایم گریدی جواب نمیده ما مبلغ nداریم با سکه هایی با ارزش m1,m2,....,mn ما ابتدا تا می توانیم از با ارزش ترین سکه(mn) از مبلغ کل کم می کنیم و همین تابع را با مبلغ جدید و سکه ها ی زیر مبلغ الان صدا می زنیم وقتی تابع برگشت یکی از سکه ها ی با ارزش (mn ) کم می کنیم و تابع را صدا بزنیم(می شه یه حلقه که برای بیشترین تعداد سکه ی mn (که با ارزشترین سکه در این سطح می باشد ) تا صفر) شرط بازگشتش هم صفر شدن مبلغه که یکی به کل تعداد حالات جمع می کنه یه نوع بازگشت دیگه داریم که مبلغمون کمتر از بی ارزشترین سکه میشه که بدون اینکه به تعداد حالات چیزی اضافه کنیم بر می گردیم به راحتی هم میشه داینامیکش کرد 4
ارسال های توصیه شده