- 博客(10)
- 收藏
- 关注
原创 小动物搬家划分无冲突子集Python
个人学习记录贴题目:某动物园搬家,要运走N种动物,老虎与狮子放进一个笼子打架,大象与犀牛放一个笼子打架,野猪与猎狗放在一个笼子里打架…设计算法,使得装进同一个笼子的动物互相不打架。A={0,1,2,3,4,5,6,7,8}#代表N种动物的集合,R={(1,4),(4,8),(1,8),(1,7),(8,3),(1,0),(0,5),(1,5),(3,4),(5,6),(5,2),(6,2),(6,4)}#冲突关系集合我们需要把不打架的动物们放在一起,计算出最少需要几个笼子.代码:s = [0,1,2
2021-12-20 14:38:05
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人