cost> money then back
else
if (max
end
else back;
end;
write ('Найбільшу вагу -', max);
end.
Висновок
Описаний метод виглядає досить специфічно і здається, що не так багато завдань підходять під його можливості. Однак розглянемо задачу, яка як здається на перший погляд досить далека від описаної вище.
Умова: Дано фігура з картону. Чи можна її розрізати на задані фігури (і за формою і за розміром)
Визначимо поняття розрізу таким чином: розріз це лінія певної довжини проведена по фігурі з початком в певній точці і в певному напрямку. Додаткові знання форми вихідної фігури і форм необхідних фігур дозволять скоротити безліч допустимих розрізів і зробити його нехай великим, але кінцевим.
Тоді завдання стає завданням повного перебору. Бектрекінг накладається на неї дуже просто і природно. Нехай ми провели черговий розріз. Перевіримо, чи дав він у сукупності з іншими розрізами фігуру. Якщо так, то перевіримо, чи входить ця вирізана фігура в безліч шуканих. Якщо ні, то дане безліч розрізів тупиковий.
Література
1. Вострикова З.П. та ін "Програмування на мові "БЕЙСІК" для персональних ЕОМ ". Машинобудування, 1993р. p> 2. Гохман А.В. та ін "Збірник завдань з математичної логіки і алгебри множин ", видавництво Саратовського Університету, 1969р. p> 3. Гусєв В.В. Основи імпульсної техніки. М. Радянське радіо, 1975
4. Касаткін В.М. "Інформація, алгоритми, ЕОМ ", М. Освіта, 1991р.
5. Машовця В.А. Вступні іспити з інформатики// Інформатика. 1997, № 13
6. Орлов В.А. Про вступні іспитах з інформатики// Інформатика, 1997, № 15
7. Яснева Г.Г. Логічні основи ЕОМ// Інформатика та освіта, 1998, № 2
8. Лискова В.Ю., Ракітіна Е.А. Логіка в інформатиці, М. Інформатика та освіта 1999
9. Шауцкова Л.З. "Рішення логічних задач засобами алгебри логіки ", газета Інформатика 1999, № 5.
