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