Панель режима настройки вида форума
Что это?   Выключить режим   Сбросить настройки по умолчанию   Установить цвет категорий на Цветное или Ч/Б  
Офлайн-казино / Блэкджек / Задача о лотерейном билете.
Подписка на тему  Перейти вниз
Re: Задача о лотерейном билете.   ID:46765   ответ на 46763 Ср, 30 апреля 2003 00:00 («] [#] [»)
Миша Открыть блок (иконки IM) Форумы Покер.ру
Скаитс, привет.

Извини, что не сумею сейчас подробно ответить - исчезаю на несколько дней. Тут дело не в индукции. Если
целевая функция (в нашем случае это МО) имеет ОДИН максимум, то этот алгоритм применим. Представь себе
перевернутую рюмку без ножки. Как ни двигайся по одной координате, потом по другой, лишь бы вверх - придешь
к вершине. Этот случай похоже как раз такой. Можно, например, сначала раскидать все билетики равномерно, а
затем по одному перекладывать, пока достигается рост МО. Результат будет тот же. И возьми более сложную
ЦФ - в виде горной гряды, здесь такие алгоритмы могут завести тебя на маленькую вершинку, а самый максимум
ты не найдешь. К счастью, они не будут придумывать такие безумные правила, чтобы ЦФ приобрела подобный
вид -)).

Удачи.
Миша.
        
 
Список сообщений

Задача о лотерейном билете.
От: Скаитс вкл Пт, 25 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Jack Daw вкл Пт, 25 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Лох Чилийский вкл Пн, 28 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Скаитс вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Миша вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете.
От: Скаитс вкл Вт, 29 апреля 2003 00:00
Re: Задача о лотерейном билете. 
От: Миша вкл Ср, 30 апреля 2003 00:00
Почти доказательство :-)
От: Jack Daw вкл Пт, 2 мая 2003 00:00
Предыдущая тема:Критерий Келли
Следующая тема:HELP!!!!!!!!
Закрыть блок Быстрый переход к форуму
  
  Текстовая версия  RSS лента
Вернуться вверх

Открыть блок Текущее время: Чт, 23 октября 01:34:57 2025
Открыть блок Время, затраченное на генерацию страницы: 0.01281 секунд