Результаты поиска

• Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/workaholic
  #REDIRECT [[Динамическое программирование для задачи о рюкзаке/Задачи/workaholic]]
  133 байт (2 слова) - 17:31, 20 декабря 2012
• Dynamic Voltage Scaling Решение Рубановой
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]
  202 байт (3 слова) - 19:12, 10 декабря 2013
• Копейка рубль бережет Сандуляну Любовь
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь]]
  217 байт (0 слов) - 11:59, 11 декабря 2013
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-22
  == Темы ==
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
  == Видео ==
  {{vimeoembed|29454094|720|404}}
  ...
  20 КБ (281 слово) - 18:23, 17 октября 2011
• Курс лекций «Эффективные алгоритмы»
  ...
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
  * [[Вероятностная ...
  20 КБ (494 слова) - 05:44, 3 февраля 2024
• Lectures.htm
  ... .beam.pdf|«Жадный алгоритм в задаче о рюкзаке»]].
  # [[lectures/beam/dynamic-programming-knapsack.beam.pdf|«Динамическое программирование для задачи о рюкзаке»]].
  # [[lectures/beam/ptas-knapsack ...
  9 КБ (199 слов) - 20:55, 25 ноября 2010
• Календарь лекций/Календарь лекций/2011-09-29
  ... в среднем алгоритм для рюкзака» ==
  Тема [[Полиномиальный в среднем алгоритм для задачи о рюкзаке]].
  * Внимание! Нужно быть знакомым с темой [[Динамическое программирование для задачи о рюкзаке]].
  411 байт (1 слово) - 18:55, 27 сентября 2011
• Эвристика fixed partinioning
  ... алгоритмов динамического программирования, ищущих точное решение.
  Это обобщение процедуры скейлинга коэффициентов входной задачи, рассмотренной в разделе про FPTAS-алгоритм для рюкзака.
  Например, для ...
  1 КБ (14 слов) - 14:59, 9 декабря 2017
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
  ... задачах о покрытии]]
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке ...
  16 КБ (531 слово) - 13:43, 18 апреля 2024
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)
  ... рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
  * [[Полиномиальный в среднем алгоритм для задачи ...
  6 КБ (161 слово) - 07:36, 21 июня 2012
• Citeseer/Bandits with knapsacks (2013) 10.1.1.744.7353
  ... программирования и онлайн-обучения.
  Отличительной особенностью нашей задачи ... задаче «бандит с рюкзаками» значительно сложнее, чем в обычных задачах ... рассматриваем проблему динамического ценообразования ...
  4 КБ (26 слов) - 14:51, 23 ноября 2021

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)