昨天碰到一个题，据说是某大牛当年面百度的最后一题，想了半天，有了一个思路，要是当场估计就死翘翘了。
题目描述：
如图，有21根导线，分别向上面有21个导线头，下面有21个导线头，其中上面的一个线头与下面的一根线头是一根导线出来的，x与B是一根线，Z与C是一根线。提供数量足够多的电池与灯泡，一次可以随意连接，问多少次可以分辨出21根导线的向上与向下延伸出线头的对应关系。
思路：
这样经过一次，可以知道A与上面的哪一个线头是来自同一条导线。假设L为那一个线头，则与L线头接着的两个bubble都会亮，从而得到了一条导线的信息，下面第二次根据这条导线的信息来找出所有组合。
此时电池的连发，假设A,A为找出的导线的两个线头。那么电池从A开始一个接一个连。
下面是bulb的连法，所有线头两两之间连上一个灯泡。
A与Y之间连电池，那么假设Y'为与Y是一根导线的两个线头，那么只有A与Y'之间的bulb会亮。从而找出与B对应得另一半线头。
接下来，Y与Z之间连电池，那么只有与Y'连接的除A之外亮的那一根导线是与Z对应的，依次可找出所有匹配。
不知道有没有问题，图不好画啊！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
