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

Материал из DISCOPAL
Перейти к: навигация, поиск
Показаны 361-380 из 721 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
  • решен найдено 6196 раз в 2537 документах
Страница результата:   Предыдущая  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  Следующая
  • ... ]].
    Тут тоже могут быть полезны [[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)