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

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

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

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

Закрыть блок Текущее время: Пт, 24 апреля 11:14:02 2026
Закрыть блок Время, затраченное на генерацию страницы: 0,00851 секунд