摘要:
解题报告:有N个村庄,要在这N个村庄之间修路,要求修好路之后所有的村庄都能连通,输入一共有N*(N-1)/2个,即已知每一对村庄之间的距离。此题个人觉得用普莱姆算法比较好,因为已知每两个村庄之间的距离,同时也是因为一开始用克鲁斯卡尔交了n遍都没过,改用普莱姆一次就过了。 1 #include 2 #... 阅读全文
摘要:
解题报告:1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of... 阅读全文
摘要:
解题报告:这题的意思是一开始电脑中有一个1,现在定义如下规则,每经过一个步骤之后,一个1可以变为01,一个0可以变为10,所以一开始的1经过第一步的变换之后就变为01,然后01经过第二步的变换之后就变成1001,...........,现在要做的就是让你确定经过n步操作之后,里面有多少个连续的00.我们可以这样推理,00可以经过什么样的排列得到,也就是将00反着推回去,00的上一步就是01,并且只能是01,然后01的上一步可以是一个1,也可以是00,所以地推的公式也出来了,第n步之后00的个数就是dp[n] = dp[n-2] + 2^(n-3) (是2的n-3次方),因为dp[n-2]就是等 阅读全文