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

• Файл:Эксперимент — улучшаем старые решения 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

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