qq_42052103的博客

转载请注明出处：http://www.cnblogs.com/skywang12345/ 1. 深度优先搜索介绍 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚...

1、有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。   我来解释一下，并给出一个方案，时间不是问题，24小时内肯定可以找出有毒的那瓶。  给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶）  ......  1...