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 mahsulot; 
 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 sumka; 

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