до тех пор, пока
до тех пор, пока в матрице происходят изменения или на диагонали появился элемент, больший 1. В последнем случае индекс диагонального элемента и определяет номер валюты, для которой возможен требуемая по условию задачи цепочка обменов. Если же изменения в матрице наилучших обменов закончились, а на диагонали нет элементов, больших 1, то требуемой цепочки обменов нет.
В приведенном примере перевычисление таблицы осуществлялось до тех пор, пока в ней были изменения, что и гарантировало правильность полученных результатов. Рассмотрим еще один пример, когда такая тактика обеспечивает правильность решения, в то время как достаточно правдоподобное рекуррентное соотношение приводит к ошибкам.
Пример #2.
Между двумя городами расстояние равно 50 километров, причем через каждый километр имеется остановка. Между городами ходят автобусы. Плата в автобусе зависит от количества километров, которое вы желаете проехать, причет за один билет нельзя проехать более 10 км. Вы знаете стоимость Ci,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
