Reja Xasislik algoritmlari haqida tushuncha


Download 309.73 Kb.
Pdf ko'rish
bet3/3
Sana03.02.2023
Hajmi309.73 Kb.
#1151508
1   2   3
Bog'liq
7-мавзу

 
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 

Download 309.73 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling