0
голосов
0
ответов
70 показов
Сравнить размеры двух ящиков
Даны два ящика с размерами (L,B,H). Нужно определить равны ли они без учёта положения в пространстве... т.е. ящики с размерами (1,2,3), (1,3,2), (2,1, ...
0
голосов
0
ответов
40 показов
Для право-линейной грамматики создать автомат-анализатор.
Для право-линейной грамматики создать автомат-анализатор. Продукции грамматики приведеныниже в таблице. Затем, инвертировав правые части продукций гра ...
0
голосов
0
ответов
32 показа
Осуществить лексический анализ языка программы для вычисления суммы
Осуществитьлексическийанализязыкапрограммыдлявычислениясуммыкомпонентарифметической прогрессии.
0
голосов
1
ответ
99 показов
Найти число моделей формулы F
δ = < f > τ = < 1 > Sn(δ) = n^nF = ∀x[f(f(x)) = x]Найти число моделей для F.
0
голосов
0
ответов
92 показа
Опишите полиномиальный алгоритм
Пусть$%A(G, k)$%— полиномиальный алгоритм, который для произвольных графа$%G$%и натурального числа$%k$%с вероятностью 1 возвращает 1, еслиGсодержит кл ...
0
голосов
0
ответов
114 показов
Как доказать существование подмножества, которое в сумме равняется числу t.
Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
1
голос
0
ответов
80 показов
Нумерация алгоритмов, а что это такое?
Мне тут птичка нашептала, что можно установить взаимно-однозначное соответствие между множеством всех натуральных чисел и множеством всех алгоритмов. ...
0
голосов
0
ответов
93 показа
Замкнутость класса NP относительно пересечения
докажите, что класс NP замкнут относительно пересечения
0
голосов
0
ответов
73 показа
Как представить грамматику типа 0 или 1 в виде графа?
Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
1
голос
1
ответ
78 показов
Теория-алгоритмов - Максимальная цифра в 16-ричной записи числа.
Определить максимальную цифру в 16-ричной записи числа n.Нужна не программа, а сама рекурсивная функция.В универе выделили этому всего лишь одно занят ...
0
голосов
1
ответ
145 показов
Теория алгоритмов | Составить рекурсивную функцию теория алгоритмов | Сумма простых делителей числа
Помогите, пожалуйста , это очень срочно!Задание : сумма простых делителей числа nНе программу, а рекурсивную функцию для вычисления, тема относящаяся ...
0
голосов
1
ответ
81 показ
Теория алгоритмов | Сумма цифр в двоичной записи n. Составить рекурсивную функцию
Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
88 показов
Доказать, что всякая частично рекурсивная функция является вычислимой
Доказать, что всякая частично рекурсивная функция является вычислимой
0
голосов
0
ответов
101 показ
Верификация сложности алгоритма
Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
83 показа
Функции quo(a,b) и rem(a,b);
функции quo(a,b) и rem(a,b) целочисленного частного и остатка есть ли у кого реализованные (не программа) теория алгоритмов(рекурсивные функции)
131 вопрос
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.