веса, на каждого
веса, на каждого рабочего должен влиять только один человек, все рабочие должны быть охвачены связями» будет выполнено. Это не что иное, как пример «жадной» логики.
В главе 3 рассмотрен алгоритм перечисления всех каркасов (остовов) неориентированного связного графа. Используем этот алгоритм. Строим все каркасы, начинающиеся с первой вершины (первый человек - лидер), начинающиеся со второй вершины и т.д. Как обычно, в задачах о перечислениях объектов запоминаем лучшее решение.
Для второго пункта задачи, естественно, возможны и другие решения. Одно из них - поиск пересечения матроидов, но это уже тема отдельного разговора.
5.7. Олимпиада - 95
r95_1 Задача на умение работать с различными типами конструкции повторения. Внешний цикл - по числам от 1 до N. Внутренний - по цифрам числа до тех пор, пока они образуют возрастающую или убывающую последовательности.
r95_2 Задача на знание тем массивы и вспомогательные алгоритмы. Требуется одновременный просмотр элементов массива с помощью двух
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
