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

Дан граф 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 показов

Решить уравнение 43 х +37 у = 21
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 показов

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