0
голосов
0
ответов
55 показов
Удалить 3 вершины в неориентированном графе так, чтобы одна вершина стала недостижимой из другой
Дан граф G и две вершины u и v. Надо найти 3 вершины при удаление которых u и v окажутся в разных компонентах связности. (Необходимо придумать алгорит ...
1
голос
1
ответ
172 показа
Волшебный горшок и фальшивые монеты
Среди 25 монет есть ровно 2 фальшивые. Есть волшебный горшок, в которыйможно положить 2 монеты, и он покажет количество фальшивых монет в этойпаре. За ...
0
голосов
1
ответ
147 показов
Задача на рекурсивный алгоритм.
Массив А [1..n] содержит все целые числа от 0 до п за исключением одного. Отсутствующее число можно легко определить за время О (n),располагая вспомог ...
0
голосов
1
ответ
103 показа
Задача по рекурсивным алгоритмам.
В распоряжении профессора есть п предположительно идентичных СБИС1, которые в принципе способны тестировать друг друга. В тестирующее приспособление з ...
0
голосов
1
ответ
137 показов
Найти перестановку, минимизирующую сумму
Помогите, пожалуйста, с такой задачей. Ее нужно решить программным путем за приемлемое время.Пусть $%n, m$% - натуральные числа (число $%n$% обычно по ...
0
голосов
1
ответ
148 показов
0
голосов
0
ответов
137 показов
Однопроходный алгоритм одной задачи
Как решить данную задачу за один проход или не более чем за O(n)? Может быть с созданием предварительно какой-то структуры? Задача. Дана последователь ...
1
голос
1
ответ
250 показов
Уравнять зарплаты при любом их первоначальном распределении
В Институте Социальной Справедливости им. П. П. Шариковаработает 15 сотрудников. Зарплата каждого равна целому количеству долларов и не превосходит 10 ...
0
голосов
0
ответов
196 показов
Задача о рюкзаке, обсуждение найденного решения
https://sun9-65.userapi.com/impg/OnSOoGKccieAZjJgx-F3hxP2OXKFPGTvTCpACg/Bj_sOhLQcYY.jpg?size=1920x1080&quality=96&sign=5cda9db9d8339cc765f4150 ...
0
голосов
0
ответов
87 показов
Дискретная математика, как на русском называется этот алгоритм?
Я перевёл, вроде, алгоритм строгой сортировки, но в интернете ничего связанного с дискретной математикой не нашёл.Написано, что он используется при со ...
0
голосов
0
ответов
108 показов
Как доказать, что одного стакана недостаточно?
В ряд стоят сперва 5 полных, затем 5 пустых стаканов. До какого минимальногоколичества стаканов придется дотронуться, чтобы пустые и полные стаканы ок ...
1
голос
1
ответ
132 показа
За какое наименьшее количество вопросов можно узнать число?
Каждое из пяти чисел A, B, C, D, E равно либо 1, либо –1. Разрешается выбрать из них любые три числа и спросить, чему равно их произведение. За какое ...
0
голосов
1
ответ
142 показа
Минимальное остовное дерево
Пусть T - минимальное остовное дерево графа G, а H - связный подграф G. Покажите, что рёбра, входящие как в T, так и в H, входят в некоторое минимальн ...
0
голосов
0
ответов
82 показа
Минимальный элемент в куче на максимум
Постройте оптимальный алгоритм, который находит минимальный элемент в куче намаксимум.Докажите, что ваш алгоритм оптимальный: если ваш алгоритм работа ...
0
голосов
0
ответов
116 показов
Количество его подмассивов, в которых все элементы различны.
Постройте алгоритм, который получив на вход числовой массив выводит количество егоподмассивов (непрерывных подпоследовтаельностей), в которых все элем ...
273 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.