(359 امتیاز از 103 رای)
Loading...
| سورس مسئله کوله پشتی به زبان ++C |
در این پست از سایت نوآوران گرمی برای شما کاربران عزیز، سورس مسئله کوله پشتی به زبان ++C را آماده کرده ایم که امیدواریم مورد استفاده قرار گیرد.
این برنامه به روش حریصانه با زبان سی پلاس پلاس نوشته شده است نحوه کار به این صورت است که ابتدا ظرفیت کوله پشتی و تعداد اقلام موجود را گرفته، سپس به تعداد اقلام ارزش و وزن هر یک را از ورودی می گیرد. در پایان اولویت برداشتن اقلام و مجموع ارزش قابل جا دادن در کوله پشتی را محاسبه کرده و نمایش می دهد.
توضیح مسئله کوله پشتی : مسئله کوله پشتی که با عنوان های Knapsack یا Rucksack مطرح می شود، مسئله ای در بهینه سازی ترکیبیاتی می باشد. فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود. علت نامگذاری این مسئله، جهانگردی است که کوله پشتی ای با اندازه ی محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند.
معمولا در تخصیص منابع با محدودیت های مالی، با این مسئله روبرو هستیم. همچنین مسائلی از این قبیل در ترکیبیات، نظریه پیچیدگی محاسباتی، رمزنگاری و ریاضیات کاربردی به چشم می خورد.
