1 Star 0 Fork 0

zhangshenhua/sansan

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
33_P0.py 863 Bytes
一键复制 编辑 原始数据 按行查看 历史
zhangshenhua 提交于 2020-08-13 15:05 . 从【1】产生【3】的程序
'''
现在的第一个程序是这样:
输入:中意者的qq号码的列表的列表。(每个人都有自己的列表)
输出:所能形成三元组的列表。
'''
# I是输入
I = {
1:[2,3,5,6], # 1号成员希望与2,3,5,6组队
2:[1,3,4],
3:[1,2,4],
4:[1,2,3,5,6],
5:[1,4,6],
6:[1,4,5],
}
K = I.keys() # 所有参加的人
G=[(x,y) for x in I.keys() for y in I[x] ] # 图的本质是关系,关系的本质是序对的集合
from itertools import combinations # 用来生成全部可能的3组合
print(
# 对每个可能的3元组进行考察,如果符合条件就列出来
[set([a,b,c]) for (a,b,c) in combinations(K, 3)
if (a,b) in G
and (b,a) in G
and (a,c) in G
and (c,a) in G
and (b,c) in G
and (c,b) in G
]
)
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Python
1
https://gitee.com/zhangshenhua/sansan.git
git@gitee.com:zhangshenhua/sansan.git
zhangshenhua
sansan
sansan
master

搜索帮助