聊天室之类的平衡算法

Question

我正在寻找一种算法，用于像聊天室平衡这样的东西，它可以满足以下规则：

• 聊天室的数量没有限制，其大小是固定的(10个最大)
• 聊天室必须满足最小数量(3)
• 您可以加入多个聊天室

H 19如果找不到一个房间，就会有一个等候列表H 210<

• >H 111一旦进入一个房间，系统就不能改变用户(用户可以离开并重新加入)H 212H 113优先是在最少的人等待的时候有满的房间。H 214

因此，最初，第一个房间应该是满的，然后人们放在候诊室，直到第二个房间可以打开。一旦人们开始离开，新加入的人加入，我们应该尽量保持满桌，同时仍然减少等待时间。

Answer 1

我看不出挑战在哪里。

只要有空间，就把来访者送到聊天室。否则，推送到FIFO队列以最小化等待时间。

唯一的选择，我看到是当不是所有的房间是满的，你有几个选择。在这种情况下，选择不那么拥挤的房间，以减少它空出来的机会。