Результаты поиска
Материал из DISCOPAL
Показаны 1-500 из 1000 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
- решен найдено 6234 раз в 2267 документах
- ... /python3/ онлайн-чекером] — чтобы это не прошло впустую, я тоже буду им проверять, и «заворачивать» решение, пока не пройдет. Это совсем несложное ограничение, грызу локти, что не делал такого раньше ...2 КБ (51 слово) - 15:33, 3 мая 2024
- ... у себя до самого последнего момента дедлайна — мне очень не хотелось бы получить разом сотню решений на проверку под самый конец, отгружайте по готовности — что не успею проверить, то …
{{wl-publish ...2 КБ (20 слов) - 16:14, 28 марта 2024 Файл:Эксперимент — улучшаем старые решения 2024-03-28 16-04-56 image0.png (676 × 411 (40 КБ)) - 13:04, 28 марта 2024- ... об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts]]
Решение.
*
*
ваыаыва
ываыва
<latex>
\begin{description}
\item[$a_i$]~--- {<<веса>>}, произвольные положительные ...835 байт (32 слова) - 10:16, 22 февраля 2018 - * [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]]
Простое решение:
* ½·n² ребер в полном графе
* × ½ — вероятность появления ребра
* × ½ — вероятность, что ребро ляжет на разрез. ...620 байт (9 слов) - 19:15, 6 октября 2020 - ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]360 байт (3 слова) - 06:50, 4 мая 2023 - ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
<!--Вообще-то, решения уже есть-->
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]360 байт (3 слова) - 06:50, 4 мая 2023 - ... . Классы NP, coNP, NPC/Задачи/3КНФ→Клика]], но дополнительно требуется, чтобы количество решений сохранялось.
Т.е. если 3КНФ <tt>F</tt> полиномиально преобразуется в (граф <tt>G</tt>, число <tt ...773 байт (22 слова) - 06:50, 4 мая 2023 - ... {Доказать, что задача поиска решения уравнения}
\\
x^k = n, \ \ \ k,n \ \in \ N, \\ \text{в натуральных числах разрешима за полиномиальное время.}
</latex>
[[Категория:Решенные задачи]]
[[Категория ...373 байт (11 слов) - 06:50, 4 мая 2023 - ... /Верхняя оценка разреза в случайном графе]]
[[File:Верхняя оценка числа крупных разрезов в случайном графе.jpg]]
[[Категория:Решения]]309 байт (3 слова) - 19:16, 6 октября 2020 - ... комбинаций в колоде (52!) получим искомую вероятность.
----
13 * binomial[4,3] * 12 * binomial[4,2] * 5! * (52-5)! / 52! = 6/4165
[[Category:Решение]]4 КБ (64 слова) - 16:18, 16 декабря 2013 - ... /Вершинное покрытие графов четной степени — NPC]]
----
[[File:Vertex-cover-even-degree-npc.png]]
[[Категория:Решения]]300 байт (9 слов) - 16:40, 11 октября 2020 - ... за время <m>O(|E| + |V|)</m>) свели NP-полную задачу о клике к данной задаче. Значит, данная задача NP-полна.
[[Категория:Решения]]2 КБ (146 слов) - 16:12, 11 октября 2020
Просмотреть (предыдущие 500 | следующие 500) (20 | 50 | 100 | 250 | 500)