摘要：
解题报告：小明走在一条小路上，这条小路的长度是10米，从左到右依次是0到10一共十个点，现在天上会掉馅饼，给出馅饼掉落的坐标和时间，一开始小明的位置是在坐标为5的位置，他每秒钟只能移动一米的距离，问他最多能得到多少个馅饼。这题可以说是一个动态规划题，就是一个数塔的变形，而且跟数塔的区别很小，我们可以把时间当成是数塔中的层，坐标就是数塔中的横向的位置，然后就是从时间最大的那一层出发，往时间最小的方向递归，最后得到的dp[0][5]就是我们所要的结果。 1 #include 2 #include 3 #include 4 int max(int a,int b,int c) { 5 int... 阅读全文
摘要：
解题报告：这题就是求两个单源点之间的最小距离，属于最短路问题，由于数据量很小，只有100，所以这题可以用弗洛伊德也可以用迪杰斯特拉，都可以过，但是用迪杰斯特拉会快一点，但用弗洛伊德的代码会稍短一点，纯属裸的算法题，这里给出两种算法的代码：弗洛伊德算法: 1 #include 2 #include 3... 阅读全文
摘要：
解题报告：有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]就是等 阅读全文