Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Искусство поиска решения в нестандартной задаче

Проблема для самостоятельного исследования

Вернемся к вопросу об однозначности решения. Легко придумать пример, в котором лишними могут оказаться две заправки, Л и б, но не одновременно.

Выбор из двух заправок

Рис. 6.4. Выбор из двух заправок

По рисунку хорошо видно, что ликвидация заправки А делает необходимой заправку В, и наоборот. Но такая ситуация не создает сомнения в нашем алгоритме, так как по условию алгоритм должен определить только минимальное количество, но никак не конфигурацию заправочных станций. Подумайте, возможен ли пример, когда ликвидация в списке одной заправки делает необходимыми сразу несколько заправок. И если да, то можно ли модифицировать построенный алгоритм для учета такой ситуации.

Задача. Постфиксная и префиксная записи арифметического выражения

Условие задачи. Попробуем найти решение двух взаимооб- ратных задач. В первой дано арифметическое выражение, состоящее из натуральных чисел, знаков арифметических операций и скобок, необходимо преобразовать его в равнозначное в форме обратной польской записи (постфиксной). Во второй задаче, наоборот, преобразовать выражение, записанное в виде обратной польской записи, в обычную форму (префиксную).

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ ОРИГИНАЛ   След >
 

Популярные страницы