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)
На вход поступает описание двудольного графа G(L, R, E), где L и R множества вершин в каждой из долей, E - множество рёбер. Степень каждой вершины гра ...
0
голосов
0
ответов
73 показа
Найти убранные числа
По мотивам этой задачиУ несортированного набора из 2n чисел, в котором каждое повторяется ровно 1 раз, убрали 2 различных элемента. Предложите оптимал ...
1
голос
0
ответов
116 показов
Дан массив из n + 1 элемента, который содержит элементы от 1 до n
Дан массив из 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-элементного множества
В структуре данных находится k-элементное подмножество A n-элементного множества. Необходимо проверить, принадлежит ли A элемент x. Для этого можно сд ...
1
голос
1
ответ
71 показ
Доказать корректность алгоритма
ссылка на АлгоритмИнтуитивно понятно почему он работает, но хотелось бы строгого доказательство почему он для любой последовательности действительно в ...
1
голос
0
ответов
153 показа
Дан массив из n чисел. Нужно разбить
Дан массив из n чисел. Нужно разбить этот массив на максимальное количество непрерывных подмассивов так, чтобы после сортировки элементов внутри каждо ...
239 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.