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

Будет ли корректна теорема Кука, если в формулировке задачи о КНФ-выполнимости слово "выполняется" заменить на "тождественно ложна"?Теорема Кука утвер ...
0
голосов
0
ответов
18 показов

Реализовать программу машины Тюринга и проверить её работоспособность на 3-5 примерах.F(x)=x×12
0
голосов
0
ответов
51 показ

На вход поступает описание двудольного графа G(L, R, E), где L и R множества вершин в каждой из долей, E - множество рёбер. Степень каждой вершины гра ...
0
голосов
0
ответов
66 показов

По мотивам этой задачиУ несортированного набора из 2n чисел, в котором каждое повторяется ровно 1 раз, убрали 2 различных элемента. Предложите оптимал ...
1
голос
0
ответов
103 показа

Дан массив из n + 1 элемента, который содержит элементы от 1 до n и известно, что каждоечисло от 1 до n встречается хотя бы один раз. Предложите алгор ...
0
голосов
0
ответов
95 показов

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

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

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

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

Определить функцию f(x,y), полученную из функций g(x)=0 и h(x,y,z)=x+y+z по схеме примитивной рекурсии.
0
голосов
0
ответов
100 показов

В структуре данных находится k-элементное подмножество A n-элементного множества. Необходимо проверить, принадлежит ли A элемент x. Для этого можно сд ...
1
голос
0
ответов
137 показов

Дан массив из n чисел. Нужно разбить этот массив на максимальное количество непрерывных подмассивов так, чтобы после сортировки элементов внутри каждо ...
0
голосов
0
ответов
79 показов

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

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

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