Деление набора грузов на две равные по величине части.

Два алгоритма нахождения сочетаний из n элементов по k элементам.

Имеется набор грузов в количестве от 25 до 30 штук включительно, при этом каждый груз имеет свой порядковый номер и массу от 1 до 900 кг, заданную с точностью три знака после запятой. Необходимо разделить этот набор грузов на две равные по массе части, а если это невозможно, то на две части с минимальной разницей в массе. Исходные данные содержатся в обыкновенном текстовом файле, где первая строка - число, содержащее количество грузов, а последующие строки - массы грузов по возрастанию порядковых номеров.

Программа, которая находит одно решение задачи по первому алгоритму.

Код программы, которая находит одно решение задачи по первому алгоритму.

Программа, которая находит одно решение задачи по второму алгоритму.

Код программы, которая находит одно решение задачи по второму алгоритму.

Программа, которая находит все решения задачи по первому алгоритму.

Код программы, которая находит все решения задачи по первому алгоритму.

Программа, которая находит все решения задачи по второму алгоритму.

Код программы, которая находит все решения задачи по второму алгоритму.

Программа, реализующая на Object Pascal поиск одного решения и поиск всех решений этой задачи по первому и второму алгоритму.

На главную страницу.