[checkio游戏之]<<找朋友>>难度系数:★★★★☆☆

挥舞乾坤

索菲亚的机器人是有灵魂而且不是愚蠢的;他们可以拥有朋友和交朋友。事实上，他们已经正在为自己的并且只是为了机器人的社交网络工作！索菲亚已经收到有关机器人之间的关系的数据，她想更多地了解它们之间的关系。

我们有在机器人名字之间的用直线连线所组成的数组。 每个连接都被表示为一个包含由连字符隔开的两个机器人的名字的字符串。 例如："dr101-mr99" 指的是 dr101 和 mr99 是朋友。 你需要写一个函数来确定机器人之间更复杂的关系。你将得到两个名字，尝试确定它们是通过共同纽带产生关系。例如：如果两个机器人有一个共同的朋友，或者他们的朋友拥有共同的朋友等等。

让我们看一下例子：
scout2 和 scout3 有共同的朋友 scout1 所以他们是有关系的。 super 和 scout2 是通过 sscout ，scout4 和 scout1来产生关系的。 但是 dr101 和 sscout 是没有关系的。

输入: 三个参数：朋友的信息作为一个字符串元组;第一个名字(字符串形式);第二个名字(字符串形式)。

输出: 这两个机器人是否有关系。(bool)

范例:

1. check_connection(
   
2.     ("dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2",
   
3.      "scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"),
   
4.     "scout2", "scout3") == True
   
5. check_connection(
   
6.     ("dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2",
   
7.      "scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"),
   
8.     "dr101", "sscout") == False

复制代码

如何使用： 这个概念将帮助你找到纽带网络中没有过于明显的关系，还有如何运作社会网络。

lvquanchao

支持楼主

挥舞乾坤

先贴自己的:

1. def check_connection(network, first, second):
   
2.    
   
3.     friend = {}
   
4.    
   
5.     for each in network:
   
6.         fst, snd = each.split('-')
   
7.         friend.setdefault(fst, set()).add(snd)
   
8.         friend.setdefault(snd, set()).add(fst)
   
9. 
   
10.     def con(fst, snd, path = []):
    
11.         if snd in friend[fst]:
    
12.             return True
    
13.         else:
    
14.             path.append(fst)
    
15.             for each in friend[fst]:
    
16.                 if each not in path:
    
17.                     return con(each, snd)
    
18. 
    
19.         return False
    
20. 
    
21.     return con(first, second)

复制代码

freeparty

菜鸟路过

挥舞乾坤

大牛的版本:

1. def check_connection(network, first, second):
   
2.     setlist = []
   
3.     for connection in network:
   
4.         s = ab = set(connection.split('-'))
   
5.         # unify all set related to a, b
   
6.         for t in setlist[:]: # we need to use copy
   
7.             if t & ab:       # check t include a, b
   
8.                 s |= t
   
9.                 setlist.remove(t)
   
10.         setlist.append(s)    # only s include a, b
    
11.     return any(set([first, second]) <= s for s in setlist)
    
12. &#8203;

复制代码

gelebo

厉害 学习了

零度非安全

前来学习

21066537

感谢楼主分享,学习了.:lol:

半蓝不蓝

好像还挺有意思的

herdboy

不错哦

90519

学习

sinchenming

我也学习了

fish_heimao

厉害