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

Алгоритм для задачи о рюкзаке, внутри шага количество операций константно, то есть C, НО количество шагов зависит не только от размера входных данных, ...
0
голосов
1
ответ
310 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

Докажите, что число n простое тогда и только тогда, когда для каждого простого делителя q числа n - 1 существует $$a\in 2, 3, ..., n-1$$при котором $$ ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru