| Re: Задача о лотерейном билете. ID:46765 ответ на 46763 |
Ср, 30 апреля 2003 00:00 [#] |
|
|
Скаитс, привет.
Извини, что не сумею сейчас подробно ответить - исчезаю на несколько дней. Тут дело не в индукции. Если
целевая функция (в нашем случае это МО) имеет ОДИН максимум, то этот алгоритм применим. Представь себе
перевернутую рюмку без ножки. Как ни двигайся по одной координате, потом по другой, лишь бы вверх - придешь
к вершине. Этот случай похоже как раз такой. Можно, например, сначала раскидать все билетики равномерно, а
затем по одному перекладывать, пока достигается рост МО. Результат будет тот же. И возьми более сложную
ЦФ - в виде горной гряды, здесь такие алгоритмы могут завести тебя на маленькую вершинку, а самый максимум
ты не найдешь. К счастью, они не будут придумывать такие безумные правила, чтобы ЦФ приобрела подобный
вид -)).
Удачи.
Миша.
|
|
|