停车空间分配系统的算法

Question

在我的办公室里，有200名员工开着车来到办公室。但是我的停车位只有160辆车的停车位。现在，我想设计和开发一个应用程序，通过公平分配停车位，向员工发放停车罚单。

为了解决这个问题，我想设计一些算法，如下所示：

我们有200名员工，5个工作日和160个可用的停车位。创建一个包含5种颜色的池，并为每个员工分配一种颜色。

1. 40 -绿色-星期一，苏，韦德，杜尔
2. 蓝色- Tue，Wed，Thur，Fri
3. 40 -红色Wed，Thur，Fri，Mon
4. 40 -白色- Thur，Fri，Mon，Tue
5. 40 -黑色星期五，星期一，杜伊，韦德

有了这个，我们每天只有160辆车来办公室。

现在，我想增强上面的算法，使这个系统对以下用例更加有效和高效：

雇员可以申请休假，在这种情况下，他指定的罚单将被闲置，停车位将保持空我想公平地分配这些空位给其他雇员。

解决这一问题的最优算法是什么，或者至少是什么？

Answer 1

如果您更改了颜色代码的解释方式，则更容易理解此系统：

Blue  = No parking on Mon 
Red   = No parking on Tue  
White = No parking on Wed 
Black = No parking on Thr
Green = No parking on Fri 

一旦你看到这一点，这实际上并不是一个复杂的问题：

雇员可以申请休假，在这种情况下，他指定的罚单将被闲置，停车位将保持空我想公平地分配这些空位给其他雇员。解决这一问题的最优算法是什么，或者至少是什么？

今天是星期一，我要请病假。我有一张绿色罚单。拿着蓝色票的人可以用它。从帽子里选一张蓝色的票，给他们我当天的绿色票。好了。

如果你害怕某人赢了两次，赢了一次，你就可以换到一次单人牌洗牌。这并不意味着对任何人有利，但它限制了一个人有多不幸。缺点是它要求你保持状态。

幸运的获胜者只能希望我在他们上车之前打电话来。分配这些票很容易。任务变更的沟通是一个很难解决的问题。