量化投资学习笔记54——通过问题学算法08:猜猜谁没来吃晚宴(Guess Who Isn't Coming to Dinner)
《programming for the puzzled》第八章你认识很多人,想办一个晚宴。但是你认识的人中有的是互相敌视的。你要确保邀请的人不会互相打起来搅乱宴会,但同时又要有尽可能多的人参加晚宴。假设你的社交圈是一个图,每个顶点是一个朋友。如果两个人之间有一条边,说明这两个人至少有一个人不喜欢对
...