Lean 56968 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ سلام یک سری عدد داریم به این صورت [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 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ یه سوالایی میپرسیا! واللا نمیدونم... در موردش فکر میکنم بذار یکی رو هم دعوت میکنم شاید بلد باشه 7 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ یه سوالایی میپرسیا!واللا نمیدونم... در موردش فکر میکنم بذار یکی رو هم دعوت میکنم شاید بلد باشه معمولا این جور مسائل اسم خاصی داره یک نوع مسئله OR محسوب میشه ولی خیلی وقته کار نکردم الان هنگم:icon_pf (34): 8 لینک به دیدگاه
O-N 10553 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ درود يه الگوريتم براي برنامه نويسي مي‌خواين يا جواب نهايي مد نظره؟ 7 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ دروديه الگوريتم براي برنامه نويسي مي‌خواين يا جواب نهايي مد نظره؟ الگوریتم خو باشه بهتره ،ماهیگیری میخوام دیگه 5 لینک به دیدگاه
afshin18 11175 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ مساله کوله پشتی هستش با طراحی الگوریتم حل نمیشه (بیشتر از نمایی هستش) OR یادم رفته ولی فکر نکنم با درجه یک حل بشه 8 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ مساله کوله پشتی هستش با طراحی الگوریتم حل نمیشه (بیشتر از نمایی هستش)OR یادم رفته ولی فکر نکنم با درجه یک حل بشه تو مسئله کوله پشتی ما یک ظرفیت داریم یکیم ارزش که حالت بهینه پیدا میشه اینجا ما فقط ظرفیت داریم و تمامی حالتارو میخوایم 4 لینک به دیدگاه
afshin18 11175 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ تو مسئله کوله پشتی ما یک ظرفیت داریم یکیم ارزش که حالت بهینه پیدا میشه اینجا ما فقط ظرفیت داریم و تمامی حالتارو میخوایم اون اعداد تو جدول میشه ارزش هر کدوم ظرفیت کل کیسه هم 12 است البته خورد کردن سکه بیشتر می خوره چون تعداد نامحدود از هر کدوم داریم 4 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ اون اعداد تو جدول میشه ارزش هر کدومظرفیت کل کیسه هم 12 است البته خورد کردن سکه بیشتر می خوره چون تعداد نامحدود از هر کدوم داریم ما یک ارزش که بیشتر نداریم تو کوله پشتی ، مثلا ترکیب 4 ،2 ،6 ارزش کدوم میشه؟ گمان نکنم با کوله پشتی حل بشه 5 لینک به دیدگاه
H O P E 34652 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ o.O نمی دونم کمکی از دستم برنمیاد 5 لینک به دیدگاه
afshin18 11175 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ ما یک ارزش که بیشتر نداریم تو کوله پشتی ، مثلا ترکیب 4 ،2 ،6 ارزش کدوم میشه؟ گمان نکنم با کوله پشتی حل بشه اولش سوتی دادم با کوله پشتی که نه ولی با خرد کردن سکه ها میشه ما می خواییم 12 تومن سکه رو با سکه های بالا بسازیم تو راه حل الگوریتمی بک ترک می زنیم به جای اینکه هرس کنیم به هر جواب که رسیدم ایندکس رو یکی زیاد می کنیم 4 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ اولش سوتی دادمبا کوله پشتی که نه ولی با خرد کردن سکه ها میشه ما می خواییم 12 تومن سکه رو با سکه های بالا بسازیم تو راه حل الگوریتمی بک ترک می زنیم به جای اینکه هرس کنیم به هر جواب که رسیدم ایندکس رو یکی زیاد می کنیم تو backtracking حالت صفر رو یک داره مثل مسئله 8 وزیر ولی اینجا صفر رو یک نیست یعنی با 6 تا 2 هم به جواب میرسیم 1 لینک به دیدگاه
afshin18 11175 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ تو backtracking حالت صفر رو یک داره مثل مسئله 8 وزیر ولی اینجا صفر رو یک نیست یعنی با 6 تا 2 هم به جواب میرسیم کلا قاطیشون کردم ولی از همون راه حل سکه ها حل میشه راه حل سکه ها تو کتابا هست الان یادم نیست دقیقا چون یه سکه 12 تایی رو میشه با 6 تا سکه ی 2 تایی تو اون سوال حل کرد یه سرچی درمورد خورد کردن سکه ها بزن خیلی معروفه 2 لینک به دیدگاه
دختر باران 18625 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ بهینگی مد نظره یا فقط جمعشون 12 بشه؟ آخه از بهینگی چیزی نگفته .توی کوله پشتی یا هر الگوریتم پویای دیگه بهینگی بیشتر مد نظره 4 لینک به دیدگاه
دختر باران 18625 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ سکه ها روش حریصانه بود البته روشهای حریصانه هم برای بهینه سازی هستااااا هی این الگوریتما رو یاد آدم نندازین خو 3 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ اینجا بهینه سازی مطرح نیست فقط generate کردن راه حلا مد نظره 3 لینک به دیدگاه
3Tilla 3844 اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ سلام با جمع 2 و 4 و دو بار 6 میشه 12 یعنی جلوی عدد 2 و 4 ، 1 و جلوی عدد 6 میذاریم 2 و بقیه میشه صفر حالا الگوریتم حل این مسئله چیه؟ این که نوشتی اشتباه نیست؟ جلوی 6 یه دونه 1 باشه فقط میخوای مضرب صحیح ای باشه اگه اعشاری قبول کنه خیلی راحت جواب در میاد 1 لینک به دیدگاه
Lean 56968 مالک اشتراک گذاری ارسال شده در 31 مرداد، ۱۳۹۲ این که نوشتی اشتباه نیست؟ جلوی 6 یه دونه 1 باشه فقط میخوای مضرب صحیح ای باشه اگه اعشاری قبول کنه خیلی راحت جواب در میاد آره جلو 6 یک باشه ، مضرب صحیح باید باشه 1 لینک به دیدگاه
3Tilla 3844 اشتراک گذاری ارسال شده در 1 شهریور، ۱۳۹۲ من فقط معادله به ذهنم میرسه:icon_pf (34): برای ساده تر کردنش هم میتونی از ب.م.م اعداد استفاده کنی...:icon_pf (34): :icon_pf (34): :icon_pf (34): 2 لینک به دیدگاه
afshin18 11175 اشتراک گذاری ارسال شده در 1 شهریور، ۱۳۹۲ اقا دیشب گیج بودم (26 ساعت نخوابیده بودم) الان نشستم فکر کردم یه راه حل خورد به ذهنم بررسی کن راه حله رو مشکل نداشته باشه چون بهینه رو نمی خوایم همه ی حالات رو می خوایم گریدی جواب نمیده ما مبلغ nداریم با سکه هایی با ارزش m1,m2,....,mn ما ابتدا تا می توانیم از با ارزش ترین سکه(mn) از مبلغ کل کم می کنیم و همین تابع را با مبلغ جدید و سکه ها ی زیر مبلغ الان صدا می زنیم وقتی تابع برگشت یکی از سکه ها ی با ارزش (mn ) کم می کنیم و تابع را صدا بزنیم(می شه یه حلقه که برای بیشترین تعداد سکه ی mn (که با ارزشترین سکه در این سطح می باشد ) تا صفر) شرط بازگشتش هم صفر شدن مبلغه که یکی به کل تعداد حالات جمع می کنه یه نوع بازگشت دیگه داریم که مبلغمون کمتر از بی ارزشترین سکه میشه که بدون اینکه به تعداد حالات چیزی اضافه کنیم بر می گردیم به راحتی هم میشه داینامیکش کرد 4 لینک به دیدگاه
ارسال های توصیه شده