识别朋友

时间:2016-10-28 03:05:23

标签: algorithm

  

您将获得一个包含有关n个人的信息的数组。每个人都使用字符串(他们的名字)和数字(他们在数字上的位置)来描述   线)。每个人有3个朋友,这3个人的人数最接近他们自己。描述一种识别每个人的3个朋友的算法。

1 个答案:

答案 0 :(得分:0)

假设:

1 BOB,2 Alice,3 Ryan,4 John,5 Mike,6 Jack,7 Jane,8 Rick,9 Sam

说,Bob的朋友是Alice,Ryan和John。爱丽丝的朋友是鲍勃,瑞安和约翰。瑞恩朋友是鲍勃,爱丽丝,约翰。一切似乎都很好。但是当你去约翰时,他的朋友必须是爱丽丝,瑞安和迈克,或瑞安,迈克和杰克。在这两种情况下,这都是错误的,因为约翰是鲍勃的朋友,根据问题的条件,鲍勃不可能成为约翰的朋友。

这可能是你的教授给你的一项任务,但要么是错过了某些东西,要么是错误的。这是不可行的,除非你有3个朋友,他们没有条件让他们成为你的朋友,可以让鲍勃有约翰作为朋友,而约翰没有鲍勃作为朋友,这就产生了另一个如何选择的问题朋友们,他们是前2加1吗?或前一个加上下一个2?这也不清楚。

修改问题。