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

• StasFomin/ToIsprasFB/LVEE-2019
  ... только организует свои конференции, но и помогает снимать IT-конференции,
  по теме системного программирования и Computer Science.
  Предлагаем вашему вниманию записи с LVEE-2019, Linux Vacation Eastern ...
  2 КБ (30 слов) - 12:44, 21 ноября 2019
• En.isp-guidelines.htm
  ... –текстов статей для сборников отдела Математических Методов и Алгоритмов Института Системного Программирования РАН. Приведено много полезных советов по правильному полиграфическому оформлению статей.
  567 байт (5 слов) - 19:22, 25 ноября 2010
• Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/workaholic
  #REDIRECT [[Динамическое программирование для задачи о рюкзаке/Задачи/workaholic]]
  133 байт (2 слова) - 17:31, 20 декабря 2012
• Задача о рюкзаке
  ...
  ==Алгоритмы==
  * [[Задача о рюкзаке:жадный алгоритм]]
  * [[Задача о рюкзаке:динамическое программирование]]
  * [[Задача о рюкзаке:PTAS]]
  [[Category:Задачи]]
  {{replicate-from-custiswiki-to-lib ...
  2 КБ (50 слов) - 16:48, 23 октября 2008
• Календарь лекций/Календарь лекций/2011-09-29
  ... для рюкзака» ==
  Тема [[Полиномиальный в среднем алгоритм для задачи о рюкзаке]].
  * Внимание! Нужно быть знакомым с темой [[Динамическое программирование для задачи о рюкзаке]].
  411 байт (1 слово) - 18:55, 27 сентября 2011
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
  ... алгоритм в задачах о покрытии]]
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для ...
  16 КБ (531 слово) - 13:43, 18 апреля 2024
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)
  ... для метрической задачи коммивояжера]]
  * [[Жадный алгоритм в задаче о рюкзаке]]
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для ...
  6 КБ (161 слово) - 07:36, 21 июня 2012
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-22
  == Темы ==
  * [[Динамическое программирование для задачи о рюкзаке]]
  * [[Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке]]
  == Видео ==
  {{vimeoembed|29454094|720| ...
  20 КБ (281 слово) - 18:23, 17 октября 2011
• Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
  * Какие входные данные для алгоритма динамического программирования для упаковки
  заставят его работать экспоненциально долго?
  * А какие — за <m>O(n^3)</m>?
  <!--Вообще-то, решения уже есть-->
  [[ ...
  451 байт (7 слов) - 06:50, 4 мая 2023
• Dynamic Voltage Scaling Решение Рубановой
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]
  202 байт (3 слова) - 19:12, 10 декабря 2013
• Копейка рубль бережет Сандуляну Любовь
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь]]
  217 байт (0 слов) - 11:59, 11 декабря 2013
• Анисимов/Песочница
  <latex>
  Полиномиальный алгоритм существует.
  Применим динамическое программирование. Подзадачей будет являться задача "можем ли мы собрать $B$ используя только первые $k\leq n$ чисел?".
  Для ответа ...
  2 КБ (59 слов) - 20:26, 19 декабря 2013
• Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation
  ... [[Minimum Multicover]].
  Придумайте приближенный алгоритм, основанный на линейной релаксации задачи линейного программирования, который находит
  P-оптимальное решение, где <m>P=\max_i\sum_ja_{ij ...
  506 байт (16 слов) - 06:50, 4 мая 2023
• Категория:Dynamic Programming
  Задачи по динамическому программированию.
  608 вхождений (0 подкатегорий, 0 файлов) - 11:00, 29 октября 2021

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