Результаты поиска
Материал из DISCOPAL
Показаны 361-380 из 721 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
- решен найдено 6196 раз в 2537 документах
- ... ]].
Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
</i>
{{question-ok ...4 КБ (107 слов) - 10:34, 25 декабря 2024 - ... ]].
Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
</i>
{{question-ok ...4 КБ (107 слов) - 10:34, 25 декабря 2024 - == Вопрос: Q41-e5724f ==
Пусть ''A'' — конечное множество мощности ''n''.
Чему равно количество подмножеств <m>S \subseteq A</m> нечетной мощности (т.е. число количества элементов множества ''S'' ...3 КБ (95 слов) - 22:36, 27 декабря 2024 - ... зарождения ребра — ½.
;Hint: Сначала надо правильно решить [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]589 байт (8 слов) - 06:50, 4 мая 2023 - ... ($p=1/2$) приписать к~множеству $T$ или $S$.
Докажите, что этот вероятностный алгоритм является $0.5$-приближенным.
</latex>
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]582 байт (6 слов) - 06:50, 4 мая 2023 - ... 3--5
}
</neato>
----
Доказать, что вероятностный алгоритм вычисляет минимальный разрез с вероятностью <m>P \ge \frac{2}{n(n-1)}</m>
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]2 КБ (92 слова) - 06:50, 4 мая 2023 - ... формулу матожидания средней величины разреза по всем таким случайным графам из <tt>n</tt>-вершин.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]499 байт (7 слов) - 06:50, 4 мая 2023 - ... «MAX-SAT», только в КНФ в каждой скобке ровно три литерала.
Предложите вероятностный алгоритм с точностью <m>\frac{7}{8}</m>.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]382 байт (6 слов) - 06:50, 4 мая 2023 - ... ), для которой на любом наборе переменных выполнено не более половины скобок.
* А менее половины скобок?
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]515 байт (1 слово) - 06:50, 4 мая 2023 - ... путем дерандомизации построения
<m>\frac{3}{4}</m>-приближенного детерминированного полиномиального алгоритма для задачи MAX-SAT?
[[Category:Решенные задачи]]
[[Категория:Теоретические задачи]]366 байт (6 слов) - 06:50, 4 мая 2023 - ... алгоритм для задачи о коммивояжере на полном графе с положительными весами, где f любая функция, то P=NP.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]417 байт (6 слов) - 06:50, 4 мая 2023 - ... для времени работы $T_M(x)$ машины M выполняется:
\[
\mathrm{E} T_M(x) \leq p(|x|).
\]
Докажите, что $ZPP_{NotNull}=ZPP$.
</latex>
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]617 байт (24 слова) - 06:50, 4 мая 2023 - ... <m>n</m> вероятность события <m>A(f_n(x))=x</m> меньше (случайно взятый <m>x</m> длины <m>n</m> и случайное бросание алгоритма).
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]769 байт (26 слов) - 06:50, 4 мая 2023 - ... первой кости Бобу.
Покажите, что несмотря на это «благородство», что вероятность выигрыша Алисы больше ½.
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]1 КБ (3 слова) - 06:50, 4 мая 2023 - ... выиграет <tt>n</tt>-раз.
Какова вероятность, что проигравший к концу игры выиграет <tt>k</tt>-раундов?
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]519 байт (9 слов) - 06:50, 4 мая 2023 - ... >0<i<6</tt>, <tt>i</tt>-й и <tt>11-i</tt>-й броски будут одинаковы.
* Будет выброшено подряд четыре «орла».
[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]551 байт (11 слов) - 06:50, 4 мая 2023
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)