0
голосов
0
ответов
67 показов
Сравнить размеры двух ящиков
Даны два ящика с размерами (L,B,H). Нужно определить равны ли они без учёта положения в пространстве... т.е. ящики с размерами (1,2,3), (1,3,2), (2,1, ...
0
голосов
1
ответ
47 показов
Фокусы на шахматной доске
Фокусник и ассистент показывают фокус. Ассистент даёт в распоряжение зрителя шахматную доску. Зритель может перекрасить некоторые клетки и называет ас ...
0
голосов
0
ответов
27 показов
Построить блок-схему алгоритма построения бинарного кода Грея
Здравствуйте. Задание такое "Построить блок-схему алгоритма построения бинарного кода Грея", вроде и простое, но никак не разобью на шаги.
0
голосов
0
ответов
37 показов
Для право-линейной грамматики создать автомат-анализатор.
Для право-линейной грамматики создать автомат-анализатор. Продукции грамматики приведеныниже в таблице. Затем, инвертировав правые части продукций гра ...
0
голосов
0
ответов
30 показов
Осуществить лексический анализ языка программы для вычисления суммы
Осуществитьлексическийанализязыкапрограммыдлявычислениясуммыкомпонентарифметической прогрессии.
2
голоса
2
ответа
105 показов
Три кучки спичек
(По непроверенным слухам, этой задачей озадачивали (простите за каламбур) новичков в местах не столь отдалённых в послевоенном СССР. Правда, у меня вы ...
-2
голосов
0
ответов
127 показов
Волк и заяц
Прежде чем начнётся обсуждение этой задачки хочу пару слов сказать тем кому не нравятся мои идеи.... а то меня уже задолбал это народ блокировать меня ...
0
голосов
0
ответов
45 показов
Верно ли, что $%\emptyset \le_m A$%
Верны ли эти утверждения?Для всех $%A\subseteq\mathbb N$%,$%\emptyset \le_m A$%$%\mathbb N \le_m A$%--Например, первое верно тогда и только тогда когд ...
0
голосов
0
ответов
62 показа
Найти алгоритм
Какова идея построения программы $%\alpha$%, которая ведет себя так:для каждой программы $%x$%, если $%\phi_x()$% останавливается за $%n$% шагов, то $ ...
0
голосов
0
ответов
90 показов
Опишите полиномиальный алгоритм
Пусть$%A(G, k)$%— полиномиальный алгоритм, который для произвольных графа$%G$%и натурального числа$%k$%с вероятностью 1 возвращает 1, еслиGсодержит кл ...
0
голосов
0
ответов
111 показов
Как доказать существование подмножества, которое в сумме равняется числу t.
Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
1
голос
1
ответ
96 показов
Задача на нахождение алгоритма
Дано натуральное число N. Придумать алгоритм нахождения минимально возможного набора чисел такого, чтобы с помощью суммирования каких-то элементов из ...
0
голосов
0
ответов
87 показов
Доказать NP-полноту или привести полиномиальный алгоритм
Пусть задано конечное множество $% S $% и конечный набор его подмножеств $%S_1, S_2, \dots, S_k $%. Для каждого множества $%S_i $% заданы два числа $% ...
0
голосов
0
ответов
111 показов
Доказать, что задача NP-полная или привести полиномиальный алгоритм
Дано: ориентированный граф $% G = (V, E) $%, две вершины $%v, w \in V $% и список пар вершин этого графа $$P = (v_1, w_1), \cdots, (v_k, w_k). $$ Спра ...
1
голос
0
ответов
235 показов
Доказательство NP-полноты
Дано: неориентированный граф $% G = (V, E) $% и две вершины $%s, t \in V $%. Спрашивается, содержит ли граф $% G $% гамильтонов путь из $% s $% в $% t ...
214 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.