问题描述 　　斐波那契数列大家都非常熟悉。它的定义是： 　　f(x) = 1 .... (x=1,2) 　　f(x) = f(x-1) + f(x-2) .... (x>2) 　　对于给定的整数 n 和 m，我们希望 ...

历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度 ...

历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回 ...

历届试题 公式求值 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入n, m, k，输出下面公式的值。 　　其中C_n^m是组合数，表示在n ...

问题描述 　　栋栋正在和同学们玩一个数字游戏。 　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个 ...

历届试题 翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形 ...

历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行 ...

斐波那契数列的定义如下： 方法1：使用递归解，时间复杂度是n的指数级别 斐波那契数列的定义就是递归的，我们根据定义可以很简单的写出代码。代码如下： View Code 但是这样的方法存在明显的不足，该方法 ...