1.floyd。一个点到另一个点的最大距离，为所有路径最大距离的最小值（二分）。2.答案输出。%.3lf,%.3f，遇到精度问题，要多尝试。**********************************************#include#include#include#includeus...
分类：
其他好文 时间：
2014-06-08 06:51:38
阅读次数：
202
讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5...
分类：
其他好文 时间：
2014-06-01 14:51:23
阅读次数：
230
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long stair[71];void getStair(void);int main(){ int n; ...
分类：
其他好文 时间：
2014-05-26 20:37:07
阅读次数：
218
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long int arr[51] = {0,1};void createArr(void);int...
分类：
其他好文 时间：
2014-05-25 20:16:18
阅读次数：
196
题目来自网上，如图：首先，建立一个模型。如图：设一圈共有n个孔，每个孔的标号，依次为：0，1，2，。。。n-1。在图中为内圈。当青蛙跳完第一圈，会循环进入第二圈，即从n-1孔，又回到了0，再1，2，3。。。为了便于分析，我们假设青蛙跳过n-1孔之后，进入第n个孔，然后再n+1，n+2，。。。即进入了...
分类：
其他好文 时间：
2014-05-21 03:50:58
阅读次数：
283
斐波那契序列的变种，简单题，在九度OJ上测试通过。
时间限制：1 秒
内存限制：32 兆
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=50)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类：
其他好文 时间：
2014-05-09 15:22:52
阅读次数：
227
