python - 具有重叠值的列表的排列-6ren

python - 具有重叠值的列表的排列

转载作者：行者123 更新时间：2023-12-03 16:47:12

我哥哥是一名医学生，他带着问题来找我。他和他的 3 个同学不得不在两家医院之间轮换，比如 H1和 H2 .

H1有早类和夜类。早类是要求最高的一类，所以必须有两个人在那里。夜类可以由一个人负责，这个人将在第二天休息。

H2只有一个早类，一个人可以覆盖

问题:
我试图通过将其视为以下事件的排列来解决此问题:

H1 早类 ( H1_M )

H1 夜类 ( H1_N )

H2 类次 ( H2 )

休息日 ( R )

这些事件将具有以下限制:

没有 24 小时轮类，所以 H1_N无法关注 H1_M

休息日总是在夜类之后，所以 R永远追求H1_N

1 名学生总是在休息日除了第一天，否则无解

问题是如何创建 4 个时间表，每个学生一个，满足上述两个要求。
尝试的解决方案:
我已经创建了遵循上述规则的事件序列，

import itertools

# Possible sequences from the 4 events
seq1 = ['H1_M', 'H1', 'H1_N', 'R']
seq2 = ['H1_N', 'R', 'H1_M', 'H2']
seq3 = ['H1_N', 'R', 'H2', 'H1_M']
seq4 = ['H2', 'H1_N', 'R', 'H1_M']

# All possible iterations
it = list(itertools.permutations([seq1, seq2, seq3, seq4]))

问题在于我不知道如何生成 4 个列表，其中 2 个在早类期间重叠 H1_M每天。如果有人可以给我任何指点我和我的兄弟将不胜感激，谢谢

最佳答案

让我们为人命名 p1 , p2 , p3 , 和 p4 .
我要给类次编号 s1 , s2 , s3 , s4 , s5 , ...
类次编号是按时间顺序排列的。
偶数类次是夜类。
奇数类是白类。

+----+-------+
| s1 | DAY   |
+----+-------+
| s2 | NIGHT |
+----+-------+
| s3 | DAY   |
+----+-------+
| s4 | NIGHT |
+----+-------+
| s5 | DAY   |
+----+-------+
| s6 | NIGHT |
+----+-------+

这听起来像:

每个夜类，我们需要 1 名医学生

每个白类必须有 3 名医学生。

人们不能连续轮类工作。从数学上讲，这意味着对于任何整数 a和任何整数 b如果有必要那个人p(a)工作类次s(b)那么就要那个人p(a)不轮类 s(b+1) (即人 p(a) 不可能轮类 s(b+1) )。

一开始，我们不在乎每个人在什么医院工作。在我们弄清楚每个类次谁来上类之后，我们就可以决定将每个人送到哪家医院。
第一个夜类有人要上类。谁是谁都无所谓。挑人 p1随意。

+-------+-------+--------+
| SHIFT | DAY   | PEOPLE |
|       | OR    |        |
|       | NIGHT |        |
+-------+-------+--------+
| s1    | DAY   | ???    |
+-------+-------+--------+
| s2    | NIGHT | p1     |
+-------+-------+--------+
| s3    | DAY   |        |
+-------+-------+--------+
| s4    | NIGHT |        |
+-------+-------+--------+
| s5    | DAY   |        |
+-------+-------+--------+
| s6    | NIGHT |        |
+-------+-------+--------+

据推测，您不希望医学生连续轮类工作。所以， p1一定不能倒类 s1 .
白类需要3人 s1 .白类只有3个人可以选择 s1

+-------+-------+------------+
| SHIFT | DAY   | PEOPLE     |
|       | OR    |            |
|       | NIGHT |            |
+-------+-------+------------+
| s1    | DAY   | p2, p3, p4 |
+-------+-------+------------+
| s2    | NIGHT | p1         |
+-------+-------+------------+
| s3    | DAY   |            |
+-------+-------+------------+
| s4    | NIGHT |            |
+-------+-------+------------+
| s5    | DAY   |            |
+-------+-------+------------+
| s6    | NIGHT |            |
+-------+-------+------------+

规则是如果 p1 轮类 s2 ，然后 p1 不轮类 s3

+-------+-------+------------+
| SHIFT | DAY   | PEOPLE     |
|       | OR    |            |
|       | NIGHT |            |
+-------+-------+------------+
| s1    | DAY   | p2, p3, p4 |
+-------+-------+------------+
| s2    | NIGHT | p1         |
+-------+-------+------------+
| s3    | DAY   | not(p1)    |
+-------+-------+------------+
| s4    | NIGHT |            |
+-------+-------+------------+

这是一个问题。如 p1 不能轮类 s3 ，那么我们只有一种选择:

+-------+-------+----------+------------+
| SHIFT | DAY   | QUANTITY | PEOPLE     |
|       | OR    | OF       |            |
|       | NIGHT | PEOPLE   |            |
+-------+-------+----------+------------+
| s1    | DAY   | 3        | p2, p3, p4 |
+-------+-------+----------+------------+
| s2    | NIGHT | 1        | p1         |
+-------+-------+----------+------------+
| s3    | DAY   | 3        | p2, p3, p4 |
+-------+-------+----------+------------+
| s4    | NIGHT | 1        | p1         |
+-------+-------+----------+------------+

我认为医学生应该改变他们工作的医院。人 p1 不应该每晚在 1 号医院上夜类。
他们多久需要关闭一次？
假设每个医学生都写下他们在每家医院工作了多少类次。是不是他们在所有其他医院至少完成了一个类次之后才能在一家医院进行第二个类次？
如果医学生不能一直呆在同一家医院，那么拉双类制是不可避免的。
我制定了一个看起来不错的时间表。
每当您连续两个类次时，您都可以在接下来的两个连续类次中休息以恢复。

+-------+-------+----------+--------+--------+--------+--------+
| SHIFT | DAY   | QUANTITY | p1     | p2     | p3     | p4     |
|       | OR    | OF       |        |        |        |        |
|       | NIGHT | PEOPLE   |        |        |        |        |
+-------+-------+----------+--------+--------+--------+--------+
| s1    | DAY   | 3        | work   |        |        | snooze |
+-------+-------+----------+--------+--------+--------+--------+
| s2    | NIGHT | 1        | work   |        |        | snooze |
+-------+-------+----------+--------+--------+--------+--------+
| s3    | DAY   | 3        | snooze | work   |        |        |
+-------+-------+----------+--------+--------+--------+--------+
| s4    | NIGHT | 1        | snooze | work   |        |        |
+-------+-------+----------+--------+--------+--------+--------+
| s5    | DAY   | 3        |        | snooze | work   |        |
+-------+-------+----------+--------+--------+--------+--------+
| s6    | NIGHT | 1        |        | snooze | work   |        |
+-------+-------+----------+--------+--------+--------+--------+
| s7    | DAY   | 3        |        |        | snooze | work   |
+-------+-------+----------+--------+--------+--------+--------+
| S8    | NIGHT | 1        |        |        | snooze | work   |
+-------+-------+----------+--------+--------+--------+--------+

表格中的空白点实际上很容易填写。 work 不能跟随或进行双类制否则将是三类倒。

+--------------+------------------------------+
| single-shift |      snooze-work-snooze      |
+--------------+------------------------------+
| double-shift | snooze-work-work-snooze      |
+--------------+------------------------------+
| triple-shift | snooze-work-work-work-snooze |
+--------------+------------------------------+

随处可见 work-work在表中，插入一个 snooze在它之前还有一个 snooze之后。
以下是完全填充的表:

╔═══════╦═══════╦══════════╦════════╦════════╦════════╦════════╗
║ SHIFT ║ DAY   ║ QUANTITY ║ p1     ║ p2     ║ p3     ║ p4     ║
║       ║ OR    ║ OF       ║        ║        ║        ║        ║
║       ║ NIGHT ║ PEOPLE   ║        ║        ║        ║        ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s1    ║ DAY   ║ 3        ║ work   ║ work   ║ work   ║ snooze ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s2    ║ NIGHT ║ 1        ║ work   ║ snooze ║ snooze ║ snooze ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s3    ║ DAY   ║ 3        ║ snooze ║ work   ║ work   ║ work   ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s4    ║ NIGHT ║ 1        ║ snooze ║ work   ║ snooze ║ snooze ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s5    ║ DAY   ║ 3        ║ work   ║ snooze ║ work   ║ work   ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s6    ║ NIGHT ║ 1        ║ snooze ║ snooze ║ work   ║ snooze ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ s7    ║ DAY   ║ 3        ║ work   ║ work   ║ snooze ║ work   ║
╠═══════╬═══════╬══════════╬════════╬════════╬════════╬════════╣
║ S8    ║ NIGHT ║ 1        ║ snooze ║ snooze ║ snooze ║ work   ║
╚═══════╩═══════╩══════════╩════════╩════════╩════════╩════════╝

您可以轮换上夜类的人:

╔═══════╦═══════╦═════════╦══════╦══════╦══════╦══════╗
║ SHIFT ║ DAY   ║ NUMBER  ║ p1   ║ p2   ║ p3   ║ p4   ║
║       ║ OR    ║ OF      ║      ║      ║      ║      ║
║       ║ NIGHT ║ PEOPLE  ║      ║      ║      ║      ║
║       ║       ║ WORKING ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s1    ║ DAY   ║ 3       ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s2    ║ NIGHT ║ 1       ║ work ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s3    ║ DAY   ║ 3       ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s4    ║ NIGHT ║ 1       ║      ║ work ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s5    ║ DAY   ║ 3       ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s6    ║ NIGHT ║ 1       ║      ║      ║ work ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s7    ║ DAY   ║ 3       ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ S8    ║ NIGHT ║ 1       ║      ║      ║      ║ work ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s9    ║ DAY   ║ 3       ║      ║      ║      ║      ║
╠═══════╬═══════╬═════════╬══════╬══════╬══════╬══════╣
║ s10   ║ NIGHT ║ 1       ║      ║      ║      ║      ║
╚═══════╩═══════╩═════════╩══════╩══════╩══════╩══════╝

假设没有人在上完夜类后必须立即上白类。然后，我们可以填写表格的其余部分:

╔═══════╦═══════╦═════════╦════════╦════════╦════════╦════════╗
║ SHIFT ║ DAY   ║ NUMBER  ║ p1     ║ p2     ║ p3     ║ p4     ║
║       ║ OR    ║ OF      ║        ║        ║        ║        ║
║       ║ NIGHT ║ PEOPLE  ║        ║        ║        ║        ║
║       ║       ║ WORKING ║        ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s1    ║ DAY   ║ 3       ║        ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s2    ║ NIGHT ║ 1       ║ work   ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s3    ║ DAY   ║ 3       ║ snooze ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s4    ║ NIGHT ║ 1       ║        ║ work   ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s5    ║ DAY   ║ 3       ║        ║ snooze ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s6    ║ NIGHT ║ 1       ║        ║        ║ work   ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s7    ║ DAY   ║ 3       ║        ║        ║ snooze ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ S8    ║ NIGHT ║ 1       ║        ║        ║        ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s9    ║ DAY   ║ 3       ║        ║        ║        ║ snooze ║
╚═══════╩═══════╩═════════╩════════╩════════╩════════╩════════╝

不幸的是，如果有 1 或 4 人在夜类后暂停轮类，那么您需要 3 人参加白类，而只有 3 人可用。当天上白类的人没有多少选择。

╔═══════╦═══════╦═════════╦════════╦════════╦════════╦════════╗
║ SHIFT ║ DAY   ║ NUMBER  ║ p1     ║ p2     ║ p3     ║ p4     ║
║       ║ OR    ║ OF      ║        ║        ║        ║        ║
║       ║ NIGHT ║ PEOPLE  ║        ║        ║        ║        ║
║       ║       ║ WORKING ║        ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s1    ║ DAY   ║ 3       ║        ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s2    ║ NIGHT ║ 1       ║ work   ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s3    ║ DAY   ║ 3       ║ snooze ║ work   ║ work   ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s4    ║ NIGHT ║ 1       ║        ║ work   ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s5    ║ DAY   ║ 3       ║ work   ║ snooze ║ work   ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s6    ║ NIGHT ║ 1       ║        ║        ║ work   ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s7    ║ DAY   ║ 3       ║ work   ║ work   ║ snooze ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ S8    ║ NIGHT ║ 1       ║        ║        ║        ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s9    ║ DAY   ║ 3       ║ work   ║ work   ║ work   ║ snooze ║
╚═══════╩═══════╩═════════╩════════╩════════╩════════╩════════╝

完全填充的表:

╔═══════╦═══════╦═════════╦════════╦════════╦════════╦════════╗
║ SHIFT ║ DAY   ║ NUMBER  ║ p1     ║ p2     ║ p3     ║ p4     ║
║       ║ OR    ║ OF      ║        ║        ║        ║        ║
║       ║ NIGHT ║ PEOPLE  ║        ║        ║        ║        ║
║       ║       ║ WORKING ║        ║        ║        ║        ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s1    ║ DAY   ║ 3       ║ work   ║ work   ║ work   ║ snooze ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s2    ║ NIGHT ║ 1       ║ work   ║ snooze ║ snooze ║ snooze ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s3    ║ DAY   ║ 3       ║ snooze ║ work   ║ work   ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s4    ║ NIGHT ║ 1       ║ snooze ║ work   ║ snooze ║ snooze ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s5    ║ DAY   ║ 3       ║ work   ║ snooze ║ work   ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s6    ║ NIGHT ║ 1       ║ snooze ║ snooze ║ work   ║ snooze ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s7    ║ DAY   ║ 3       ║ work   ║ work   ║ snooze ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ S8    ║ NIGHT ║ 1       ║ snooze ║ snooze ║ snooze ║ work   ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s9    ║ DAY   ║ 3       ║ work   ║ work   ║ work   ║ snooze ║
╠═══════╬═══════╬═════════╬════════╬════════╬════════╬════════╣
║ s10   ║ NIGHT ║ 1       ║ work   ║ snooze ║ snooze ║ snooze ║
╚═══════╩═══════╩═════════╩════════╩════════╩════════╩════════╝

关于python - 具有重叠值的列表的排列，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/65300169/

Python通过特定方程列出交叉识别(重叠？)
我对具有 2 个轴的数据有交叉识别问题，例如 A = array([['x0', 'y0', 'data0', 'data0'], ['x0', 'y0', 'data0', '
Haskell 重叠/不连贯的实例
我知道这是代码有点傻，但有人可以解释为什么 isList [42]返回 True而isList2 [42]打印 False ，以及如何防止这种情况？我想更好地理解一些更晦涩的 GHC 类型扩展，我认为
c - Memmove 重叠
我正在使用memmove()，但目标似乎正在覆盖源，或者也许我不明白覆盖是什么。我有一个 char 数组(目标)，然后是一个指向目标的指针，该指针位于 vector 内部。 char destinat
flash - Flash中的流音频播放多次，重叠
以下AS3代码有时会导致音频多次播放，就像疯狂的回声一样，几乎同时播放。通常使用该URL都可以，但是当我使用https://soundcloud.com url时，它总是会发疯。在极少数情况下，我认为
java - 线性布局不可见/重叠
我正在尝试在 android 2.2 中实现类似操作栏的东西。这是我的 main.xml
ios图表框架值(value)重叠
如何避免第一个值的重叠问题而且，我怎样才能看到最后一个被剪裁的值？最佳答案我认为您在修改轴上的样式和调整视口(viewport)之间有几种选择。我会尝试: 禁用左轴，启用右轴 chart.le
ios - UIScrollView 重叠
我正在构建一个简单的应用程序，您可以在其中使用纸娃娃之类的工具来描述您的外观。 Check out this image.计划是有 4 个水平 ScrollView :第一个用于发型，第二个用于面部毛
android - 重叠 ScrollView
我有一个问题...我在绝对布局中有两个 ScrollView 。换句话说，它们是全屏的并且相互重叠上面的scrollview是水平滚动的，下面的是垂直滚动的scrollview。当我水平滚动时，我
几个旋转屏幕后Android fragment 重叠
我看了一些类似的问题，但我不太明白在我的层次结构中我应该做什么？我有用于屏幕底部的标签菜单和对于其他将创建的 fragment 。我有 9 个标签菜单，每个都是 fragment 。一
Android fragment 重叠
在我的 Android 应用程序中，我有一个编辑文本和一个按钮，单击该按钮会向我的主要 Activity 添加一个 fragment ，其中包含在我的编辑文本中写入的消息。问题是，当我更改消息并单击按
ios - 分段控件的标题不适合，重叠
在我的分段控件中，有时标题比其段宽。我怎样才能让它截断？假设第 1 段的标题是 Text overlaps，第 2 段的名称是 ok。我希望它看起来如何: [Text ov...| ok
iphone - UITableViewCell 重叠
我想创建一个带有重叠单元格的 uitableview，如下图所示。问题是，即使我为单元格的内容 View 设置 clipsToBounds = NO，单元格假标题(例如，将与前一个单元格重叠的西类牙语
CSS 重叠 div
有了这个CSS .addProblemClass{ width:300px; height:300px; /*width:25%; height:40%;*/
javascript - 离开窗口选项卡时图像堆叠(重叠)
我有跨窗口移动的图像(2 行)，当我离开页面选项卡时，然后返回它，所有图像都相互堆叠。 JS代码(记入jfriend00) function startMoving(img) { va
javascript - SetTimeout 重叠？
这是我的一段代码。图像在 23 毫秒后正常可见，但永远不会像第二行所示那样返回隐藏状态。如果我将其从 17 毫秒更改为大于 23 毫秒的值，它就会起作用。反之亦然，如果我将第一行更改为 16 毫秒，它
javascript - javascript中for循环中的碰撞/重叠
我正在可汗学院为学校项目编写一款太空入侵者游戏，但我不知道如何在子弹和外星人之间进行碰撞，然后摆脱子弹所碰撞的外星人。这是非常基本的 JS，尽管我尝试过，但我不太明白如何将有关该主题的其他答案放入我的
iOS UITableViewCell 重叠
当我尝试重新加载 tableView 的数据时出现奇怪的重叠，导致单元格的高度发生变化(使用 UITableViewAutomaticDimension)，然后内容与上面的单元格重叠，无法弄清楚怎么做
html - 标题和部分相互合并/重叠
我是一个新手，如果这是一个愚蠢的问题，请原谅我。我想有一个部分与标题分开，但发生了两种情况: (1) 当我把在下面，它们相互重叠，如下所示: Section overlapping header
css - Div 重叠
我正在尝试创建两个那是重叠的。唯一的问题是第二个在第一个的前面它必须是相反的。我尝试设置第一个的 z-index至 1但它仍然不起作用。这是我的代码: #content{ backgrou
CSS - 重叠 - 有效
是否有重叠 2 个 div 的有效方法。我有以下内容，但无法让它们重叠。 #top-border{width:100%; height:60px; background:url(image.jpg)

行者123

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

python - 具有重叠值的列表的排列