从会员的谷歌文档生成时间表可用性

Question

我有一个谷歌文档电子表格，其中包含有关群组中每个成员是否可以在一周的特定时间见面的信息。一周内需要召开多次会议，小组的不同成员需要参加某些会议。我需要一种方法来生成一个基于此的时间表，以便大多数成员可以参加每次会议。所有会议都不能在同一时间段举行。

该表包含一行代表发生的每个会议。每列代表一个可以举行会议的时间段（例如，周一下午 6:30 至晚上 8:00）。与特定会议和特定时间段对应的单元格包含代表可以参加每个会议的人数的数字。如果单元格包含与注册参加会议的成员数量相同的数字，则 Google 文档会自动突出显示该单元格。

我试图通过使用谷歌文档的脚本功能来解决这个问题，但我在弄清楚算法时遇到了困难。我真正需要的只是一些伪代码，我可以编写它。

假设在我的脚本中，我有一个单元格的二维数组，以及一个与单元格是否突出显示相对应的二维布尔数组（意味着可以出席的最大成员数），

这是表格外观的示例喜欢：

|Meeting    |Mon 6:30-8:30pm |Mon 8:30-10:30pm |Tue 6:30-8:30pm |Tue 8:30-10:30pm |
|-----------|----------------|-----------------|----------------|-----------------|
|Meeting 1  |7               |9                |8               |6                |
|Meeting 2  |3               |5                |1               |4                |
|Meeting 3  |10              |15               |12              |8                |
|-----------|----------------|-----------------|----------------|-----------------|

谢谢你的帮助！

Answer 1

假设我明白您在说什么，您将必须首先选择安排会议的顺序。我能想到的最好的方法是，考虑到其他一切听起来都是平等的，首先简单地选择最多人可以参加的会议：

firstScheduled = max(max(meeting1), max(meeting2), max(meeting3));

之后，查看剩余的会议，看看哪一个会议的出席率最高在当前未安排的日期：

foreach meeting as m
    foreach day as d
        if d is currently scheduled
            m = 0  // set all attendees to 0; no one can come, since the'll be
                   // at the other meeting
        end if
    end for

    highestAttendanceDate = max(meeting1)
end for

然后迭代，直到所有会议都安排完毕。