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

За 7 ходов поменяйте монеты местами, передвигая их из одного прямоугольника в другой по чёрным линиям, соединяющим прямоугольники. При этом можно пере ...
1
голос
1
ответ
93 показа

При помощи алгоритма Берлекэмпа разложить на неприводимые множители х^125 - x^25 + 1 над полем GF(5, 2)
1
голос
0
ответов
45 показов

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

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

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

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

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

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

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

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

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

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

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

ссылка на АлгоритмИнтуитивно понятно почему он работает, но хотелось бы строгого доказательство почему он для любой последовательности действительно в ...
1
голос
0
ответов
153 показа

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