Page 45 - 197_

1.Початок

2. {U і} n Початкові дані

3. j=1

4. i=1

ні
5.U i<X ij 6. j=j+1 7. j > m

так

8. і=і+1 11. Рішення
немає

так
9. іn 10. K ТРj
кінець

Рисунок 5.4 – Блок-схема алгоритма пошуку типового
рішення в односторонній таблиці рішень

5.4 Двосторонні таблиці рішень [1]
Двосторонні таблиці рішень мають однакове з
односторонніми призначення, але компактніші; вони мають

меншу розмірність масивів та потребують менші ресурси
пам’яті (в тому числі матриця містить цілі числа). Структура
двосторонньої таблиці рішень подана на рисунку 5.5, а приклад

– в таблиці 5.4.
Алгоритм пошуку типового рішення можна
сформулювати повторним використанням попереднього:
спочатку пошук відповідного рядка (і) по матриці Х’ , потім
ik
пошук у цьому рядку потрібного стовпця (j) по матриці Х” . К
ij
qj
– знайдений код ТР.

45