Результаты поиска
Материал из DISCOPAL
Показаны 641-660 из 720 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
- решен найдено 6178 раз в 2532 документах
- ... . По этой причине
трудно надеяться на существование полиномиального алгоритма
ее решения.
Поэтому, можно рассматривать приближенные алгоритмы:
* [[Задача о покрытии:Жадный алгоритм]]
[[Category ...1 КБ (45 слов) - 16:48, 23 октября 2008 - ... Фомин]]
== Замечания Стаса Фомина ==
* Нужно описание проекта
* Желательно здесь
* С недружелюбием вопрос будет решен до 18.05
* Нужна ссылка на исходные данные по → я думаю, вполне можно выложить на ...1 КБ (29 слов) - 16:23, 20 мая 2012 - ... алгоритмические аспекты теории решеток и их применение в криптографии, в частности, сложность решения систем линейных диофантовых уравнений, сложность нахождения кратчайшего ненулевого вектора решетки ...7 КБ (363 слова) - 11:43, 21 марта 2023
- ... иначе организовать цилк
[22.09.2011 16:53:44] Фаворская Алена [student]: но наверное предложенное решение оптимально
[22.09.2011 16:56:39] Фаворская Алена [student]: сам
[22.09.2011 16 ...20 КБ (281 слово) - 18:23, 17 октября 2011 - ... Pavlov [student]: это пример использования
[2011-09-25 19:18:44] Kirill Pavlov [student]: где решение SAT применяется.
[2011-09-25 19:19:54] Фаворская Алена [student]: отвалились?
[2011-09-25 ...22 КБ (1075 слов) - 18:29, 17 октября 2011 - ...
[15:55:54] Alexander (Suslik) [student]: фектически мы подогнали условие таким образом, чтобы наше решение для него подошло?
[15:56:17] Фаворская Алена [student]: ну... оно ж достаточно общий случай ...9 КБ (244 слова) - 18:36, 17 октября 2011 - ... е. по всем
множествам ''T'' из ''(n-1)'' дуг, связывающим все ''n'' вершин в единую сеть.
Для решения этой задачи можно применять:
* [[алгоритм Прима]] ;
* алгоритм Краскала (Kruskal).
[[Category ...1 КБ (66 слов) - 16:48, 23 октября 2008 - ... длины, но нет циклов отрицательного веса (если такие циклы есть — то оптимального решения очевидно не существует), то можно использовать [[алгоритм Флойда-Уоршолла]].
[[Category:Задачи]]
{{replicate ...1 КБ (39 слов) - 16:48, 23 октября 2008 - Алгоритм Флойда-Уоршолла (Floyd-Warshall) предназначен для решения задачи поиска кратчайших путей в графе — ''Shortest Path Problem''. В отличие от [[Поиск кратчайших путей:алгоритм Дейкстры| ...5 КБ (331 слово) - 21:12, 20 июня 2006
- ... выполняющих наборов переменных для 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]]190 байт (1 слово) - 07:37, 30 мая 2012 - ... /ru/map.php
* Сбор у комнаты 301, а там видно будет.
<!--
Дистанционная активность — замечания к слайдам и книге,
решение опубликованных задач — обязательно учитывается. -->801 байт (12 слов) - 19:10, 8 января 2011 - ... произведением, поскольку события независимы.
P.S. Но я так понимаю что задачу нужно было решить без параметра Т, потому решение наверное не то что нужно. но я старался)1 КБ (24 слова) - 08:56, 21 мая 2013 
Файл:Ex-halt-empty-tape.jpg пробное_решение_ИванМ(745 × 233 (13 КБ)) - 08:37, 10 марта 2016- ... -- cabook-ex-02-20-p100 -->
Придумайте алгоритм динамического программирования, находящий оптимальное решение задачи [[Maximum Integer k-choice Knapsack]].
[[Категория:Нерешенные задачи]]
[[Категория ...358 байт (9 слов) - 06:51, 4 мая 2023 - ... приближенные полиномиальные алгоримтмы из алгоритмов динамического программирования, ищущих точное решение.
Это обобщение процедуры скейлинга коэффициентов входной задачи, рассмотренной в разделе ...1 КБ (14 слов) - 14:59, 9 декабря 2017 - ... фокус. [[Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)#Фокус]]
* Новые квесты → [[LeetCoding]] и [[SpojCoding]]. Можно питонизировать решенное!676 байт (30 слов) - 07:14, 11 марта 2021
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)