Результаты поиска
Материал из DISCOPAL
Показаны 141-158 из 543 результатов запроса Решение, выполненного за 0.002 секунд. Статистика:
- решен найдено 5665 раз в 2153 документах
- Выберем произвольное ребро. Получим путь длины 1.
Покажем как можно увеличить путь на 1.
Пусть у нас имеется путь T из k < n вершин. Пусть последняя вершина пути «b», а первая — «a». Возьмем любую ...1 КБ (53 слова) - 20:50, 20 мая 2020 - '''Выпадут два одинаковых результата.'''
Рассмотрим все возможные исходы, удовлетворяющие условию и получим:
<math>P = \frac{6}{6^2}</math>
'''Число на первой кости больше, чем на второй.'''
...1 КБ (32 слова) - 14:56, 2 ноября 2016 - Не решено.
Странно. Если верный ответ 1, то
алгоритм который с вероятностью 3/4 отвечает 1, а иначе отвечает 1+e
или
алгоритм который с вероятностью 3/4 отвечает 1+e, а иначе отвечает 1+100e
...1 КБ (86 слов) - 12:59, 6 декабря 2016 - <latex>
\begin{itemize}
\item{Очевидно, что для любого языка, разрешимого за полиномиальное время, существует МТ, который разрешает его за недетерминированное полиномиальное время.
Поэтому $P\ ...1 КБ (53 слова) - 20:22, 10 декабря 2016 - <latex>
Для пары G, H выполним следующий алгоритм:
\begin{itemize}
\item{Если в G и H разное количество вершин, отвергаем эту пару}
\item{Недетерминированно получаем какую-либо перестановку ($\pi$) n ...912 байт (33 слова) - 21:34, 10 декабря 2016 - <latex>
Пусть $L$ - унарный NP-полный язык. Следовательно $SAT \leq_{p} L$L$. Пусть $A$ - соответствующая сводимость, работающая за время $p(n)$.
Приведем алгоритм, который решает SAT за ...0 вхождений (0 подкатегорий, 0 файлов) - 16:15, 14 декабря 2016 - <latex>
Пусть $L$ - унарный NP-полный язык. Следовательно $SAT \leq_{p} L$L$. Пусть $A$ - соответствующая сводимость, работающая за время $p(n)$.
Приведем алгоритм, который решает SAT за ...4 КБ (149 слов) - 18:34, 14 декабря 2016 
Файл:Решение на бумаге.png (960 × 480 (209 КБ)) - 20:15, 26 января 2017
Файл:Решение с вики-разметкой и кодом.png (913 × 627 (120 КБ)) - 20:23, 26 января 2017
Файл:Решение с LaTeX-разметкой.png (960 × 780 (421 КБ)) - 20:48, 26 января 2017- *[[Сильно связный граф NL-complete]]
Обозначим этот язык за M. проверим, что он в NL: Для этого нужно перебрать все пары вершин a, b (их хранение на рабочей ленте займет не более log(n)) памяти, где ...3 КБ (74 слова) - 23:53, 10 мая 2017 - *[[X-O в PSPACE]]
На рабочей ленте для каждой клетки игровой доски заведем свою ячейку. Используем рекурсивный алгоритм - ставим крестик/нолик и проверяем уже новый экземпляр на выигрышность. Позиция ...1 КБ (4 слова) - 00:53, 11 мая 2017 - в одной из задач было показано, что PH содержится в PSPACE. покажем, что это если PH = PSPACE, то полиномиальная иерархия схлопывается.
от противного. тогда PH = PSPACE. Известно, что в PSPACE есть ...994 байт (16 слов) - 13:22, 13 мая 2017 
Файл:Решение Кожевникова Романа 2019-04-16 18-46-08 image0.png (775 × 627 (155 КБ)) - 15:46, 16 апреля 2019
Файл:01 решение задачи SCCP методом улучшенной Лагранжевой релаксации 2017.pdf (При чтении оригинала учесть, что Cast -- заказ, состоит из нескольких плавок, Charge -- плавка, Job = Charge)
#Постановка.
Имеются некоторые заказы. Каждый заказ состоит из нескольких плавок.
...(595 × 793 (1 МБ)) - 16:10, 22 января 2023
Файл:Решение задачи 1 2023-05-19 14-36-33 image0.png [[Category:Про]](480 × 300 (44 КБ)) - 11:36, 19 мая 2023- ==Задача==
* [[Leetcode/sum-of-subarray-minimums]]
==Код==
<source lang="python">
class Solution:
def sumSubarrayMins(self, arr: List[int]) -> int:
stack=[]
out=0 ...1 КБ (130 слов) - 02:32, 6 ноября 2024
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)