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

• Файл:Эксперимент — улучшаем старые решения 2024-03-28 16-04-56 image0.png (676 × 411 (40 КБ)) - 13:04, 28 марта 2024

• Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений
  ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  360 байт (3 слова) - 06:50, 4 мая 2023
• Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений
  ... входные наборы для этого алгоритма, на которых он будет работать экспоненциальное время.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  360 байт (3 слова) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений)
  ... . Классы 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
• Вероятность/Задачи/shuffle-52-card/Решение-Владимира-Бабина
  ... комбинаций в колоде (52!) получим искомую вероятность.
  ----
  13 * binomial[4,3] * 12 * binomial[4,2] * 5! * (52-5)! / 52! = 6/4165
  [[Category:Решение]]
  4 КБ (64 слова) - 16:18, 16 декабря 2013
• Решенные практические задачи
  ... redirect=no
  category=Sorting
  category=Solved
  ignore=Permission denied
  ignore=Решенные практические задачи
  silent=true
  </templatedpagelist>
  === Numbers ===
  <templatedpagelist>
  showtotal=yes
  namespace ...
  2 КБ (141 слово) - 14:48, 21 мая 2023
• Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время/Решение Ракутин
  #перенаправление [[Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время/Решение Ракутин]]
  244 байт (0 слов) - 21:03, 22 марта 2017
• Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время/решение Дмитрий Карпов
  #перенаправление [[Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время/решение Дмитрий Карпов]]
  257 байт (0 слов) - 21:03, 22 марта 2017
• Построение суперпозиции правил логического вывода/Решение
  ... один проход по таблице сравнивается с входными параметрами всех правил. Если совпадения не найдено, решения нет.
  Если есть совпадение для $i$-го правила, то выходные значение этого правила $X_{out ...
  2 КБ (52 слова) - 17:21, 28 декабря 2014
• Категория:Проблемы в решении
  Непринятые решения (полностью, или частично неверные).
  __NOCATEGORYCOLUMNS__
  44 вхождения (0 подкатегорий, 10 файлов) - 08:13, 20 декабря 2013
• Категория:Решенные задачи
  Решенные студентами задачи.
  См. также [[:Category:Нерешенные задачи]]
  __NOCATEGORYCOLUMNS__
  [[Category:Упражнения]]
  172 вхождения (0 подкатегорий, 0 файлов) - 04:49, 26 октября 2012
• Вероятность/Задачи/coin-game-n-k/Решение Бескровного А.
  ... предыдущим рассуждениям.
  Итак, мы получаем ответ:
  <latex>\[\sum\limits_{\ell = 0}^{n-1}\frac{C_{n+k - 1}^{k}}{C_{n+\ell - 1}^{\ell}}\]</latex>
  P.S. Решение неверное, можете не проверять.
  2 КБ (66 слов) - 20:54, 30 июня 2013
• Random-cloning-n-times Решение Рубанова
  #перенаправление [[Random-cloning-n-times Решение Рубановой Ю.]]
  96 байт (1 слово) - 18:26, 8 ноября 2013
• Sorted weight and cost Решение Иваничкина
  #перенаправление [[Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost/Решение Иваничкина]]
  171 байт (4 слова) - 16:59, 6 декабря 2013
• QSAT in PSPACE Решение Иваничкина
  #перенаправление [[Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE/Решение Иваничкина]]
  194 байт (3 слова) - 17:01, 6 декабря 2013
• MAX-3ESAT Решение Иваничкина
  #перенаправление [[MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT/Решение Иваничкина]]
  151 байт (3 слова) - 17:03, 6 декабря 2013
• Las-vegas-k-ammplification Решение Иваничкина
  #перенаправление [[Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification/Решение Иваничкина]]
  192 байт (5 слов) - 17:03, 6 декабря 2013
• Ex-dijksta-not-work-on-negative-weight Решение Иваничкина
  #перенаправление [[Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight/Решение Иваничкина]]
  199 байт (1 слово) - 17:05, 6 декабря 2013
• Ex-breath-tree-for-vertex-covering-1-2 Решение Иваничкина
  #перенаправление [[Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2/Решение Иваничкина]]
  191 байт (2 слова) - 17:05, 6 декабря 2013
• 3КНФ→Клика Решение Иваничкина
  #перенаправление [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика/Решение Иваничкина]]
  215 байт (4 слова) - 17:06, 6 декабря 2013
• BPP in PSPACE Решение Рубановой
  #перенаправление [[Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE/Решение Рубановой]]
  177 байт (7 слов) - 19:10, 10 декабря 2013
• Determinant Решение Рубановой
  #перенаправление [[Вероятностная проверка тождеств/Задачи/determinant/Решение Рубановой]]
  155 байт (1 слово) - 19:11, 10 декабря 2013
• Dynamic Voltage Scaling Решение Рубановой
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]
  202 байт (3 слова) - 19:12, 10 декабря 2013
• Ex-sat-average-expect-max-nk Решение Рубановой
  #перенаправление [[Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk/Решение Рубановой]]
  186 байт (2 слова) - 19:13, 10 декабря 2013
• Greedy-Subset-Sum Решение Рубановой
  #перенаправление [[Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum/Решение Рубановой]]
  164 байт (1 слово) - 19:13, 10 декабря 2013

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