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

Всем привет, решаю такую задачу: даны два массива одинаковой длины A,B, причем массив A нестрого возрастает, а массив B нестрого убывает, нужно найти ...
0
голосов
0
ответов
108 показов

Алгоритм для задачи о рюкзаке, внутри шага количество операций константно, то есть C, НО количество шагов зависит не только от размера входных данных, ...
-3
голосов
0
ответов
109 показов

Как мне вычислить O(N) для произвольного алгоритма и чему равно основание logN?
0
голосов
0
ответов
104 показа

Имеются 3 числа: N, A, B.Нужно в массиве с подряд идущими элементаи от 1 до N найти сумму всех чисел не делящихся ни на А, ни на B. Подскажите, пожалу ...
0
голосов
0
ответов
111 показов

Как можно модифицировать алгоритм(например выбором) сортировки , так чтобы наилучшее время работы стало $%O(n\log n)$%?
2
голоса
2
ответа
271 показ

В трёх кучках находится 24, 14 и 13 орехов. Если в некоторой кучке ровно $%k$% орехов, то за одну операцию в эту кучку можно добавить ровно $%k-1$% ор ...
0
голосов
0
ответов
157 показов

Докажите, что множество A = {x ∣ ωx либо пусто, либо одноэлементно} не является перечислимым.
0
голосов
0
ответов
151 показ

Пусть множество A ⊆ N разрешимо, а тотальная вычислимая функция f∶N → N строго возрастает, т.е. f(x) < f(y) для всех x < y. Верно ли, что множес ...
0
голосов
0
ответов
160 показов

Докажите перечислимость следующего множества:A = {x ∣ φx принимает значение 1111 хотя бы в двух различных точках}
3
голоса
0
ответов
163 показа

Докажите, что при любом натуральном $%n$%, не равном 2 или 3, можно выписать в строку все числа от 1 до $%n$% так, чтобы разность между любыми двумя с ...
0
голосов
1
ответ
107 показов

Имеется 51 монета, причём 50 из них настоящие, а одна фальшивая. Есть двухчашечные весы без гирь и стрелок. Можно ли двумя взвешиваниями определить, л ...
0
голосов
0
ответов
649 показов

Даны три массива A,B,C, их длины могут быть различны.Нужно найти по одному элементу в каждом массиве такие, что выражение$$(a - b)^2 + (b - c)^2 + (a ...
0
голосов
0
ответов
145 показов

Есть ориентированный граф из N вершин (1,2,3,..., N). Расстояния между точками равны 1. Дана матрица смежности (соответственно состоящая из 1 и 0). Тр ...
1
голос
0
ответов
235 показов

В колхозе трудятся 200 мужчин и 200 женщин (не считая председателя). Среди трудящихся есть как партийные, так и беспартийные. Назовём правильной пару, ...
1
голос
1
ответ
212 показов

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