Algoritmlash

o‘tkaz tl(j+ l), Zt o‘tkaz tl(j), tlO+1)

180

TAMo‘tkaz Zt, tl(j) OM

AGAR t2(j)

U HO {t2(*)-qavatdagi tokchalami saralash}

LDA

o‘tkaz t2(j+l), Zt o‘tkazt2(j), t2(j+l) o‘tkaz Zt, t2(j) TAMOM

TAMTAMOM

OM

TAK bo‘shat S IN N MARTA {yig‘indini hosil qilish}

RORLANS

o‘tkaz S+tl(i) • t2(i) , S TAMOM

9.17- mashq

N ta tokchali tl(*) va t2(*) qavatlar berilgan. Saralovchi M 11(i) t2(j) juftiiklarni shunday tashkil etib S tokchaga yig‘ishi kerakki, S ning qiymati boshqa juftliklarga nisbatan eng kichik bo‘lsin, ya'ni tl(*) va t2(*) qavatlar tokchalari t(i) t(j) ko'paytmalarining yig'indisi eng kichik bo‘lsin.

9.11-masala

ha Sonr polindrom deyiladi, agar uni chapdan ham, o‘ngdan

bi m bi xil o'qilsa. N ta tokchali tl(*) ning har bir tokchasida

ttadan raqam bor. Saralovchi M tl(*) qavat polindrom bo‘lsa,

Zt ga 1 ni, tl(*) qavat polindrom bo'lmasa 0 ni o‘tkazsin.

Yechim. Ta‘rifga ko‘ra, 12621 — polindrom, 1262 — polindrom emas. Ma'lumki, raqam faqat bir xonali bo‘ladi, ya'ni masalan, o‘nlik sanoq sistemasida 0, 1,2, 3, 4, 5, 6, 7, 8, 9 lar raqam. Bek Saralovchi M uchun shunday algoritm tuzdi: awal tl(*) qavatni teskari tartibda t2(*) qavatga nusxaladi, ya'ni tl(*) qavatdagi i-tokcha t2(*) qavatdagi (N-i+l)-tokchaga nusxalandi. Keyin tl(*) va t2(*) qavatlarning bir xil tartib raqamli tokchalaridagi raqamlar tengligini tekshirdi va algoritm yakunida olingan natijaga qarab xulosa chiqardi.

9.18- mashq

Masala algoritmini mustaqil yozing.

181



9.12- masala

S t Saralovchi M N ta tokchali tl(*) va t2(*) ni barcha sonlarini

okchaga yig'sin.