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

Пусть$%A(G, k)$%— полиномиальный алгоритм, который для произвольных графа$%G$%и натурального числа$%k$%с вероятностью 1 возвращает 1, еслиGсодержит кл ...
0
голосов
0
ответов
40 показов

Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
0
голосов
0
ответов
26 показов

Первая задача: существует ли означивание переменных заданной 3-КНФ, при котором в каждой скобке окажется хотя бы один истинный и хотя бы один ложный л ...
1
голос
0
ответов
46 показов

Мне тут птичка нашептала, что можно установить взаимно-однозначное соответствие между множеством всех натуральных чисел и множеством всех алгоритмов. ...
0
голосов
0
ответов
49 показов

докажите, что класс NP замкнут относительно пересечения
0
голосов
0
ответов
48 показов

Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
1
голос
1
ответ
47 показов

Определить максимальную цифру в 16-ричной записи числа n.Нужна не программа, а сама рекурсивная функция.В универе выделили этому всего лишь одно занят ...
0
голосов
1
ответ
68 показов

Помогите, пожалуйста , это очень срочно!Задание : сумма простых делителей числа nНе программу, а рекурсивную функцию для вычисления, тема относящаяся ...
0
голосов
1
ответ
58 показов

Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
58 показов

Доказать, что всякая частично рекурсивная функция является вычислимой
0
голосов
0
ответов
77 показов

Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
48 показов

функции quo(a,b) и rem(a,b) целочисленного частного и остатка есть ли у кого реализованные (не программа) теория алгоритмов(рекурсивные функции)
1
голос
2
ответа
192 показа

Подсчитать количество нулей в двоичной записи n. Например 46 ->101110? Помогите пожалуйста
1
голос
0
ответов
93 показа

Есть таблица размера m на n, в которой каждая клетка либо пуста, либо содержит число от 0 до 9. Задача состоит в том, чтобы выяснить, можно ли закраси ...
0
голосов
0
ответов
78 показов

Пусть дан прямоугольник R размера m × n, расчерченный на клетки со стороной 1. Мы будем рассматривать замощения этого прямоугольника квадратными плитк ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru