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

• Поиск кратчайших путей в графе
  ... длины, но нет циклов отрицательного веса (если такие циклы есть — то оптимального решения очевидно не существует), то можно использовать [[алгоритм Флойда-Уоршолла]].
  [[Category:Задачи]]
  {{replicate ...
  1 КБ (39 слов) - 16:48, 23 октября 2008
• Поиск кратчайших путей:алгоритм Флойда-Уоршолла
  Алгоритм Флойда-Уоршолла (Floyd-Warshall) предназначен для решения задачи поиска кратчайших путей в графе — ''Shortest Path Problem''. В отличие от [[Поиск кратчайших путей:алгоритм Дейкстры| ...
  5 КБ (331 слово) - 21:12, 20 июня 2006
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring
  ... выполняющих наборов переменных для 3SAT задачи, равнялось бы шестикратному количеству раскрасок в три цвета.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Проблемные задачи]]
  467 байт (7 слов) - 09:50, 20 декабря 2016
• Полностью полиномиальная аппроксимационная схема
  ... <m>\varepsilon</m>
  выступает в качестве нового параметра, и алгоритм находит
  <m>\varepsilon</m>-оптимальное решение за время, ограниченное полиномом от
  длины входа и величины <m>\frac{1}{\varepsilon ...
  745 байт (20 слов) - 16:48, 23 октября 2008
• Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT
  * Собственно реализовать алгоритм вероятностного округления.
  * Но требуется решение [[../Релаксация MAX-CUT]]
  190 байт (1 слово) - 07:37, 30 мая 2012
• Экзамен
  ... /ru/map.php
  * Сбор у комнаты 301, а там видно будет.
  <!--
  Дистанционная активность — замечания к слайдам и книге,
  решение опубликованных задач — обязательно учитывается. -->
  801 байт (12 слов) - 19:10, 8 января 2011
• Вероятность/Задачи/coin-game-n-k/Кожевников 075
  ... произведением, поскольку события независимы.
  P.S. Но я так понимаю что задачу нужно было решить без параметра Т, потому решение наверное не то что нужно. но я старался)
  1 КБ (24 слова) - 08:56, 21 мая 2013

• Файл:Ex-halt-empty-tape.jpg пробное_решение_ИванМ (745 × 233 (13 КБ)) - 08:37, 10 марта 2016

• Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming
  ... -- cabook-ex-02-20-p100 -->
  Придумайте алгоритм динамического программирования, находящий оптимальное решение задачи [[Maximum Integer k-choice Knapsack]].
  [[Категория:Нерешенные задачи]]
  [[Категория ...
  358 байт (9 слов) - 06:51, 4 мая 2023
• Эвристика fixed partinioning
  ... приближенные полиномиальные алгоримтмы из алгоритмов динамического программирования, ищущих точное решение.
  Это обобщение процедуры скейлинга коэффициентов входной задачи, рассмотренной в разделе ...
  1 КБ (14 слов) - 14:59, 9 декабря 2017
• Advanced Algorithms/2021-03-11
  ... фокус. [[Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)#Фокус]]
  * Новые квесты → [[LeetCoding]] и [[SpojCoding]]. Можно питонизировать решенное!
  676 байт (30 слов) - 07:14, 11 марта 2021
• Категория:SpojProblems
  Задачи с сервиса Spoj
  Возможно проблемны для решения питоном (не настроены TL) — сервис относительно заброшенный, что конечно жаль.
  242 вхождения (0 подкатегорий, 0 файлов) - 14:17, 28 октября 2021

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