Urganch davlat universiteti axborot texnologiyalari kafedrasi

Qo‘shimcha  cheklovlar,  agar  ular  alohida  aniq  to‘plamlarni  tashlab  yuborishga  imkon 

bermay,  balki  ularning  katta  to‘plamlarini  tashlab  yuborishga  imkon  bersa,  kamaytirishi 

mumkin.  

Oddiy shartdan boshlaymiz: birinchi raqamlar 0 ga teng bo‘lmasligi kerak. For V:=0 to 

9 o‘rniga V:=1 to 9 ni yozib, ishning umumiy hajmini 10% ga qisqartiramiz. Keyingi shart: turli 

xil  harflarga  turli  raqamlar  mos  keladi.  Dastur  joylashtirilgan  sikllarga  ega  deb  taxmin  qilamiz. 

Ularning tashqarisidagi A mumkin bo‘lgan qiymatlar bo‘yicha tanlashga ega bo‘lsa, joylashtirish 

bo‘yicha  keyingisi  (A  bo‘yicha  sikl  uchun  ichki  va  qolganlari  uchun  tashqi)-T  bo‘yicha 

tanlashga  ega.  U  holda  A<>T  shartni  barcha  sikllar  uchun  ichki  darjadan,  ushbu  ikki  daraja 

uchun  ichki  va  qolganlari  uchun  tashqi  darajaga  ko‘chirib,  qolgan  sikllar  bajarilish  sonini  ham 

10%  ga  qisqartiramiz.  Dastur  tanlangan  A  va  T  ga  teng  qiymatlarda  V,O,L  va  boshqa 

qiymatlarni tanlab olmaydi, balki qiymatlar endi turli xil bo‘lmagani uchun bunday tanlash zarur 

emas deb hisoblaydi. 

Tanlovning ko‘rsatilgan qisqartirishlari quyidagi dasturda amalga oshirilgan (1.1-listing). 

1.1-listing. Minimal tanlovi optimllashtirilgan resursni yechish. 

 

var V,O,L,F,I,A,T,M,R:

byte

; 

  used: