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

• Эвристика fixed partinioning
  ... возможных значений <m>[0, \ldots, \sum_{i=1}^n c_ic_i]</m> на P эквивалентных интервалов, и в алгоритме динамического программирования, отбирали бы самый легкий набор для того «интервала - класса ...
  1 КБ (14 слов) - 14:59, 9 декабря 2017
• StasFomin/ToIsprasFB/LVEE-2019
  ... только организует свои конференции, но и помогает снимать IT-конференции,
  по теме системного программирования и Computer Science.
  Предлагаем вашему вниманию записи с LVEE-2019, Linux Vacation Eastern ...
  2 КБ (30 слов) - 12:44, 21 ноября 2019
• 2011-gre-cs-practice-book.pdf/Q61
  ... .
  ;III: (длиннейший путь в DAG): Можно решить за <m>O(n^3)</m> с помощью динамического программирования или топологической сортировки.
  Только I и III укладываются в <m>O(n^3)</m>.
  {{question-ok ...
  2 КБ (51 слово) - 21:45, 11 января 2025
• Категория:Циклы
  Простое программирование, понимание циклов.
  [[Категория:Понимание кода]]
  14 вхождений (0 подкатегорий, 0 файлов) - 07:21, 21 декабря 2024
• 2004-gre-cs-practice-book.pdf/Q63
  == Вопрос: Q63-4c9f66 ==
  Какие из следующих характеристик языка программирования лучше всего определяются с помощью [https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BD% ...
  2 КБ (60 слов) - 06:47, 16 декабря 2024
• Категория:OOP
  ... %80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 Объектно-ориентированное_программирование]
  7 вхождений (0 подкатегорий, 0 файлов) - 21:42, 13 декабря 2024
• 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
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 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

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