小编Flo*_*ard的帖子

缺少一个约束的约束满足问题

我是大学的实验室实践导师,根据去年学生的评论,我们希望我和我的老板解决这些问题。我的老板选择编写 C 脚本,我选择 python (python-constraint) 来尝试解决我们的问题。

资讯

  • 有6个会话
  • 有4个角色
  • 有6种做法
  • 有32名学生
  • 每队有4名学生

问题 :

将每个学生分配到 4 个角色,在 4 个不同的会话中进行 4 次练习。

约束:

  1. 学生应该扮演一个角色
  2. 学生应该做 6 种不同的练习中的 4 种
  3. 学生每节课只能做一次练习
  4. 学生应该只见同一个伴侣一次

模板:

这是我对学生的感觉,每个团队由4名学生组成,位置[0,1,2或3]是分配给他们的角色。每个可用位置编号从 1 到 128

[# Semester
   [ # Session
     [ # Practice/Team
1, 2, 3, 4],
  [5, 6, 7, 8],
  [9, 10, 11, 12],
  [13, 14, 15, 16],
  [17, 18, 19, 20],
  [21, 22, 23, 24]],
 [[25, 26, 27, 28],
  [29, 30, 31, 32],
  [33, 34, 35, 36],
  [37, …
Run Code Online (Sandbox Code Playgroud)

python algorithm python-constraint

13
推荐指数
1
解决办法
420
查看次数

标签 统计

algorithm ×1

python ×1

python-constraint ×1