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

Массив А [1..n] содержит все целые числа от 0 до п за исключением одного. Отсутствующее число можно легко определить за время О (n),располагая вспомог ...
0
голосов
0
ответов
193 показа

Как решить данную задачу за один проход или не более чем за O(n)? Может быть с созданием предварительно какой-то структуры? Задача. Дана последователь ...
0
голосов
0
ответов
152 показа

Докажите, что множество A = {x | Wx не содержит чётных чисел} (где $$W_x = \{y\ |\ φ_x(y) ↓\}$$ естьобласть определения функции φx) не является рекурс ...
0
голосов
1
ответ
181 показ

Вычислите сумму $% 1 + 2⋅3 + 3⋅3^2 + 4⋅3^3 + \cdots +50⋅3^{49}$%
0
голосов
0
ответов
113 показов

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

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

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

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

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

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

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

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

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

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

Задача следующая: дана матрица $%A$% размера $%n \times n$% с элементами $%a_{ij}$% из множества $%\{ 0, 1 \}$%. Известно, что существует единственное ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru