Algoritmlash

o‘tkaz tokcha(l), Zt TAKRORLANSIN 1963 MARTA

AGAR ZKtokcha(i) U HOLDA

_TAMo‘tkaz tokcha(i), Zt

TAMOM ^OM

Bu algoritm quyidagicha ishlaydi:

148



oli Birinchi qadamda Zt tokchaga 1-tokchadagi buyum nusxasi kunadi. s Demak, hozircha eng ko‘p kublarr soni il-tokchadagi is blarb oniga teng. Keyingi qadamda tak orlan sh tuzilmasi k hlay oshlaydi. Sanoq 1 bo‘lganda Saralovchi II Zt tokchadagi lublar bilan l-tokchadagi kublarsonini taqqoslaydi, Zt tokchada

-tokchadagi buyum nusxasi bo‘lgani uchun shart bajarilmaydi.

Sanoq 2 boMganda Saralovchi II Zt tokchadagi kublar bilan 2-

tokchadagi kublar sonini taqqoslaydi. Agar 2-tokchadagi kublar

soni ko‘p bo'lsa, Zt tokchaga 2-tokchadagi kublarning nusxasini oladi va takrorlanish qadami oshadi, aks holda faqat takrorlanish qadami oshadi va hokazo.

4-sharh

E 'tibor bergan bo ‘Isangiz, TAKRORLANSIN — MARTA tuzJlmasining bu ko ‘rinishida 1-tokchadagi buyum o ‘zining nusxasi bilan taqqoslandi. Bu tuzilmaning kamchiliklaridan biridir.

8.8- masala

qolXonada n 21u ta tokcha bo'lib, ibirinchi 7 tasi bo'sh,

ustganlariniagla stiga turli sondagi b ri xil oMchamdagi kublar

taxma-ust t x angan.n Saralovchi II b tta etokchada eng ko‘p

awlangan kubl r sonici aniqlashi kerak. tB k bu masalaga ham

Saalgi masaladagi ye himni yozdi, faqa j 1963 o‘rniga 21 oldi.

bo ralovchih II i algoritmni bemalol i ba ardi rvaohar qanday

shlang‘ic q ymatlarda faqat to‘g‘r natijala k 'rsatdi.

8.5-mashq

Algoritm haqiqatan masala yechimini berishiga ishonch hosil qiling