Поиск организационного алгоритма, объединяющего около 400 человек в группы по таблицам (max20People)

Question

Я пытаюсь написать Программу, которая хранит Резервирование, и, когда все места зарезервированы, алгоритм должен когда-либо группировать номер Табеля, есть большие и Меньшие таблицы, они должны быть editabel.

Imпытаюсь написать эту программу для бронирования бала в моей местной школе танцев.

Я только на начальном уровне программирования, я не эксперт, поэтому, пожалуйста, не думайте, что я все знаю.

Answer 1

Сортировка групп и таблиц по размеру. Дайте самой большой группе самую большую таблицу, вторую по величине группу - вторую по величине таблицу и так далее. Это дает каждой группе достаточно большую таблицу, если это возможно. Если это не удается, вы попадаете в группу, которой нужен более крупный стол, чем у него. Если есть какое-либо возможное решение, это должно присвоить эту группу таблице больше, чем текущая самая большая оставшаяся таблица. Но все большие таблицы назначаются группам, размер которых не меньше текущей группы, поэтому у вас меньше таблиц размера, по крайней мере, с текущим размером группы, чем групп с размером, равным как минимум текущему размеру группы, и нетрешение.