文章/答案/技术大牛

发布

社区首页 >问答首页 >答案集编程:如何将学生分配到一个小组中，这样就不会有两个不喜欢对方的学生同组。

问答案集编程:如何将学生分配到一个小组中，这样就不会有两个不喜欢对方的学生同组。
EN

Stack Overflow用户

提问于 2015-12-08 06:29:18

回答 1查看 263关注 0票数 2

我是一个初学者，回答集编程。我想把所有的学生分成一个不同的组: 1.每组有3到4名学生，2.没有两名不喜欢对方的学生在同一组。3.我们不能把同一个学生分配给不同的群体。

我写过这样的话：

%suppose there are total 6 students 
student(1..6). 

%suppose there are 2 groups
group(1..2). 

%1 and 4 like each other, 4 and 5 dislike each other
dislike(1,4). dislike(5,4). 

% each group has 3 to 4 students 
:- group(G), #count {S : in(S,G)} < 3. 
:- group(G), #count {S : in(S,G)} > 4.

我增加了每一组学生可以包含多少学生的限制，但不知道如何满足其他两个条件。

你的帮助将不胜感激。谢谢。

answer-set-programming

clingo

gringo

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-12-08 06:52:19

试试这个：

student(1..6). 
group(1..2). 

dislike(1,4). dislike(5,4). 


% each group has 3 to 4 students 
:- group(G), #count {S : in(S,G)} < 3. 
:- group(G), #count {S : in(S,G)} > 4.

%no two students who dislike each other are in the same group
:-in(X, G1), in(Y,G2), dislike(X,Y), group(G1), group(G2), G1==G2.

%each student should be assigned to only one group
1{in(S,G): group(G)}1 :- student(S).

#show in/2.

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/34149410

复制

相似问题

问答案集编程:如何将学生分配到一个小组中，这样就不会有两个不喜欢对方的学生同组。
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问答案集编程:如何将学生分配到一个小组中，这样就不会有两个不喜欢对方的学生同组。EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问答案集编程:如何将学生分配到一个小组中，这样就不会有两个不喜欢对方的学生同组。
EN