Reja Xasislik algoritmlari haqida tushuncha
Download 309.73 Kb. Pdf ko'rish
|
Reja Xasislik algoritmlari haqida tushuncha
Dastur kodi #include #include using namespace std; struct tovar { string nom; int massa; int narx; }; int main() { //ma’lumotlarni kiritish; vector tovar k; for(int i=0; i<3; i++) { cout< cin>>k.nom; cin>>k.massa; cin>>k.narx; mahsulot.push_back(k); } //narz bo’yicha kamayish tartibida saralash for(int i=0; i<2; i++) for(int j=i+1; j<3; j++) if(mahsulot[i].narx { tovar temp=mahsulot[i]; mahsulot[i]=mahsulot[j]; mahsulot[j]=temp; } //eng qimmat narx bo’yicha sumkaga solish; vector int mSumka = 0; int nSumka = 0; for (int i=0;i<3;i++) { if(mSumka + mahsulot[i].massa <= 35) { mSumka+=mahsulot[i].massa; nSumka+=mahsulot[i].narx; sumka.push_back(mahsulot[i]); } } //natijani ko'rish cout<<"sumkada joylashtirilgan: "< umumiy massasi: "< <<" kg. umumiy narxi "< cout<<"-----------------------------------------------------"< cout<<"sumkada joylashritilgan mahsulotlar: "< for (int i=0;i { cout< } } Topshiriqlar Siz mebel kompaniyasida ishlaysiz va butun mamlakat bo'ylab mebel etkazib berasiz. Mebel qutilari yuk mashinasiga joylashtirilgan. Barcha qutilar turli xil o'lchamlarga ega va siz bo'sh joydan maksimal darajada foydalanishga harakat qilasiz. Yuk maksimal joylashtirish samarali bo'lishi uchun qutilarni qanday tanlash kerak? Xasislik strategiyasini taklif qiling. Olingan yechim optimal bo'ladimi? Xulosalar Xasislik algoritm - mahalliy optimal yechimlar yordamida global optimallikka erishishga intilishdir. NP-to’liq masalalarda tezda yechimga erishish algoritmi mavjud emas. Agar sizning masalangiz NP-to’liq masala bo’lsa, unda yaqinlashgan algoritmlardan foydalaning. Xasislik algoritm oson amalga oshadi va tez yaqinlashadi, chunki, ulardan yaxshi yaqinlashtirilgan algoritm hosil bo’ladi. Ma’ruza savollari 1. NP-to’liq masalalar haqida tushuncha bering 2. Xasislik algoritmini tushuntirib bering Download 309.73 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling