0
голосов
0
ответов
39 показов

Изменится ли класс, если «полиномиальное в худшем случае» заменить на «полиномиальное в среднем»? (скорее всего изменится, но нужно привести какой-ниб ...
0
голосов
1
ответ
54 показа

Дан многочлен $%f(x)\in \mathbb{C}[x], \deg f=n-1.$% Требуется найти набор значений этого многочлена на наборе аргументов $%\{e^{ik}\}, k\in \overline ...
0
голосов
0
ответов
71 показ

Полиномиальное время это любое не экспонентное и не факториальное время? То есть, любое время, которое не превышает полиномиальное может быть полиноми ...
1
голос
0
ответов
262 показа

Приведите примеры NP-полных задач, которые вы знаете. Хочу порешать их для себя для саморазвития.
0
голосов
0
ответов
173 показа

Решите пожалуйста задачку:Окружность, построенная на стороне АВ треугольника АВС как на диаметре, пересекает стороны АС и ВС в точках P и Q соответств ...
0
голосов
0
ответов
273 показа

Необходимо построить алгоритм, который находит минимальный элемент в куче с максимальным свойством и доказать, что он оптимальный (т.е. если построенн ...
0
голосов
0
ответов
149 показов

Задача: даны n предметов весом Xi и n корзин с одинаковой вместимостью V, V больше либо равно максимальному из Xj. нужно разместить все предметы в как ...
0
голосов
0
ответов
108 показов

Дан граф G. Существует ли в нем такое множество вершин F размера <= k, что в G\F нет циклов.
0
голосов
0
ответов
115 показов

Дан граф G. Существует ли в нём такое множество вершин F размера <=k, что оно имеет непустое пересечение с каждым нечетным циклом в G
0
голосов
0
ответов
154 показа

Докажите, что число n простое тогда и только тогда, когда для каждого простого делителя q числа n - 1 существует $$a\in 2, 3, ..., n-1$$при котором $$ ...
3
голоса
2
ответа
314 показов

Задача следующая: дана матрица $%A$% размера $%n \times n$% с элементами $%a_{ij}$% из множества $%\{ 0, 1 \}$%. Известно, что существует единственное ...
0
голосов
0
ответов
198 показов

Докажите, что если T1(n) = aT1(n/b) + f(n), T2(n) = aT2(n/b) + g(n) и f(n) = Θ(g(n)), тоT1(n) = Θ(T2(n)).
0
голосов
0
ответов
219 показов

На вход подаётся числовой массив A из n элементов. Требуется найти число инверсий вмассиве, т. е. пар индексов (i, j), таких что i<j и a[i] > a[ ...
0
голосов
0
ответов
243 показа

Предположим, удалось установить, что любое число можно возвести в квадрат за O(n), гдеn – длина числа в двоичной записи. Докажите, что тогда любые два ...
0
голосов
0
ответов
244 показа

Приведите пример языка L, нележащего в классе P, такого, что язык 𝐿* в классе P лежит
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru