《programming for the puzzled》第20章涉及到的知识和算法:集合操作,使用集合进行广度优先图遍历。六度分离理论指任何人与其他任意人的距离间隔在六个人以内,从世界上任何一个人开始,通过一个“从朋友到朋友”的链条可以在最多六步以内找到另一个人。每步是一度分离。“朋友”可以视为随
...
《programming for the puzzled》第19章涉及到的算法:使用字典表示图,深度优先遍历图。你要在连续的两个晚上邀请你的朋友们来聚会,并且想把互相不喜欢的两个人邀请到不同的聚会。即:1.你的每个朋友必须出席两个聚会中的一个;2.如果A不喜欢B或者B不喜欢A,他们不能在同一个聚会中
...