问题是:
考虑体育联盟排程问题的以下规则和定义:
N支球队,每两支球队在赛季中比赛一次。
这个季节持续(n-1)周。
每个队在本赛季的每个星期都打一场比赛。
每周有N/2个时段或时段;每个时段安排一场比赛。
(a)(25分)将运动联盟调度问题编码为布尔可满足性问题。提示:
为了模拟两个不同的队在一个给定的时隙中相互比赛,将每个时隙分成两个子时隙。每星期,我们有N个次批次。采用这样一种惯例,即两个连续的小组——一个奇数的小组,然后是一个偶数的小组——实际上是相互比赛的。
变量xijk被分配给真正的iff团队,我在第k周在第j子区比赛
变量Yijk被分配为真正的iff团队i在k周与j团队比赛
有一个问题:
给出一个条款,说明在每个子场地中只有一个队参加比赛有多少条款?
我的问题是:
这里的“从句”到底是什么意思?我提出这个问题是希望有人能告诉我这个问题想问什么,我不是在寻找一个直接的解决办法。
如果有人能帮忙的话,谢谢。
最佳答案
就cnf-sat而言,“子句”是文字的有限析取,其中文字是变量或其否定。
阅读Clause on Wikipedia了解更多详细说明。
大多数现代布尔SAT解算器接受CNF公式作为输入。
关于algorithm - 在谈论CSP/SAT时有什么条款?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19506706/