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

• 2019-gate-computer-science-and-it-practice.pdf/Q34-alg1
  ... ]].
  Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
  решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
  </i>
  {{question-ok ...
  4 КБ (103 слова) - 12:58, 25 сентября 2025
• 2019-gate-computer-science-and-it-practice.pdf/Q35-alg1
  ... ]].
  Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
  решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
  </i>
  {{question-ok ...
  4 КБ (103 слова) - 12:58, 25 сентября 2025
• 2001-gre-vs-practice.pdf/Q12
  == Вопрос: Q12-e5724f ==
  Определение для «word» в [https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D0%B0_%D0%91%D1%8D%D0%BA%D1%83%D1%81%D0%B0_%E2%80%94_%D0%9D%D0%B0%D1%83%D1%80%D0%B0 БНФ] дано ...
  3 КБ (150 слов) - 12:58, 25 сентября 2025
• 2001-gre-vs-practice.pdf/Q20
  ... ]].
  Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
  решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
  </i>
  {{question-ok ...
  4 КБ (97 слов) - 12:58, 25 сентября 2025
• 2001-gre-vs-practice.pdf/Q27
  ... ]].
  Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
  решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
  </i>
  {{question-ok ...
  4 КБ (97 слов) - 12:58, 25 сентября 2025
• 2011-gre-cs-practice-book.pdf/Q68
  ... ]].
  Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
  решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
  </i>
  {{question-ok ...
  3 КБ (89 слов) - 12:58, 25 сентября 2025
• Курс по книге «Эффективные алгоритмы и сложность вычислений»
  ... новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами).
  Этих ...
  11 КБ (386 слов) - 14:29, 28 апреля 2025
• Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет
  ... с одной стороны, а с другой, чтобы потери для торговой сети были минимальными.
  Очевидно, что существует тривиальное допустимое решение~--- округлить цены всех товаров, но требуется найти именно ...
  2 КБ (10 слов) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT
  ... состоит не более чем из <m>|E|</m> ребер,
  то данный алгоритм гарантированно даст 2-приближенное решение задачи MAX-CUT).
  Разрезом называется разбиение <m>V</m> на два непересекающихся подмножества ...
  1 КБ (53 слова) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
  ... алгоритма «alg-derand-max-sat» (кроме решения линейной релаксации) будет $O(mn)$.
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  470 байт (10 слов) - 06:50, 4 мая 2023
• Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization
  Есть оптимизационный алгоритм <tt>A</tt>, который для входа <tt>x</tt> находит оптимальное решение с вероятностью <tt>1/|x|</tt>.
  Как сделать из него максимально эффективный алгоритм <tt>B</tt>, ...
  565 байт (24 слова) - 06:50, 4 мая 2023
• Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
  ... дешевые ребра к еще непосещенным вершинам, не гарантирует нахождение оптимального решения.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  625 байт (3 слова) - 06:50, 4 мая 2023
• Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj
  ...
  <latex>
  \min l_j > OPT(x)/3
  </latex>
  этот алгоритм находит оптимальное решение.
  (OPT(x) — значение этого оптимального решения).
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  861 байт (21 слово) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2
  ... оставшиеся вершины, к множеству, с которым у этой вершины меньше ребер-связей.
  Прав ли студент?
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  673 байт (6 слов) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2
  ... ) паросочетания минимального размера.
  Сложность алгоритма не больше $O( (n+m)^2 )$.
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  507 байт (9 слов) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы
  ... совместной подсистемы системы линейных булевых уравнений (сложения и умножения по модулю 2).
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  586 байт (6 слов) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/shell-game
  ... - к разорению…
  Обоснуйте.
  Подсчитайте матожидание выигрыша для каждой из стратегий.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  3 КБ (23 слова) - 06:50, 4 мая 2023
• Вероятностная проверка тождеств/Задачи/determinant
  ... вероятности не больше ½
  для проверки этой матрицы на вырожденность ($\det A \equiv 0$).
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  641 байт (22 слова) - 06:50, 4 мая 2023

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