根据年龄和国籍将人分类到房间的算法

Question

我正在为我工​​作的英语语言学校学习类(class)。我没有得到报酬，这只是一种改进/自动化我的工作流程的爱好。

这是一所寄宿学校，我正在考虑自动化的一个方面是我们为学生分配房间的方式，虽然我不想要一个完整的解决方案，但我希望有人能给我指明正确的方向……您可能采用的方法或建议要查看的算法等。

基本上在学校，我们有一大堆不同的房间，从单人间到 8 人宿舍。我们有来自世界各地的许多不同国籍的人，我们总是努力确保每个房间都有不同国籍的人。如果有多个国籍，我们会努力平衡它们。年龄也很重要，我们总是把年龄相仿的学生放在一起，同时仍然试图混合国籍，我们让年龄超过两年的学生一起分享是不寻常的。

我想更笼统地说，我感兴趣的是如何根据两个参数对一组给定的学生进行排序，以获得最佳结果并附加一些规则。

我希望我已经清楚地解释了我想要实现的目标......以一种听起来很简单的方式，但我试图思考如何以一种简单的方式做到这一点，即按国籍排序，然后按年龄排序但这并不能解决问题，我知道必须有更好的方法来解决这个问题。当我在 Excel 工作表上“手动”完成时，确实感觉非常直观。

感谢所有提供帮助/建议的人。

Answer 1

这是一个有趣的问题，但并不容易回答。不知何故，它与分割和装箱或切割库存问题有关。您可能也想寻找拓扑排序。您可以寻找 Drools 业务逻辑平台，让您定义此类规则。