题意：给你 m 个电梯，每个电梯有两个按钮, u 和 d ,分别代表上 u 层，和下 d 层，每一次你都从第0层开始做电梯，你可以按这个电梯按钮 m 次，假设楼层无限高，问你可以到达的最低楼层是多少，0层除外？ 思路： 我们假设按 上走 x 次， 那么下走为 (n-x) 次 那么可以到达的楼层为 k ...
分类：
其他好文 时间：
2017-04-07 21:46:34
阅读次数：
228
1数列公式 递推公式 斐波那契数列：0、1、1、2、3、5、8、13、21、34、55、89、144... 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： F(0) = 0，F(1)=F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3) 通项公式 通项公式的推导方 ...
分类：
其他好文 时间：
2017-04-06 21:54:46
阅读次数：
301
斐波那契数列 特点：头两项均为1，后面任一项都是其前两项之和。 程序在计算中需要用两个变量存储最近产生的两个序列值，且产生了新数据后，两个变量要更新。 问题1：输出斐波那契数列的前十项。 或者： 问题2： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大 ...
分类：
其他好文 时间：
2017-04-02 21:10:10
阅读次数：
182
1.问题 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我 ...
分类：
编程语言 时间：
2017-03-31 21:29:57
阅读次数：
157
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
编程语言 时间：
2017-03-18 23:36:10
阅读次数：
311
1.题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.动态规划 设currSum(i)为前i个元素中，以第i个元素为结尾，和最大的连续子数组的和。那么可得一下递推公式 currS ...
分类：
编程语言 时间：
2017-03-17 18:48:28
阅读次数：
170
这里有个题目，如下，这里本质是求递推公式，考察的是数学归纳法，s(n) 和 s(n-1) 有联系，求s(n) 图1，2，3，4分别包含1，5，13和25个互不重叠的单位正方形，按同样的方式构造图形，则第个图包含______个互不重叠的单位正方形。 分析思路: 如下图，相邻图形是一个包含关系，即很容易 ...
分类：
其他好文 时间：
2017-03-15 16:46:52
阅读次数：
235
1.用递归法将一个整数n转换成字符串。例如，输入483，应输出字符串“483”。n的位数不确定，可以是任意的整数。 总结：1.在调用一个函数过程中又出现直接或间接的调用函数自身称为函数的递归调用。 2.递归的两个条件（1）回推公式：将大规模问题转化成小规模问题 （2）边界条件：就是递归的终止条件 3 ...
分类：
其他好文 时间：
2017-03-07 00:23:20
阅读次数：
226
题意：求a^b的所有约数和对1e9+7取模的结果 思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...*Pn^Mn，则p的所有约数之和等于（P1^0+P1^1+...+P1^M1）*（P2^0+P2^1+...+P2^M2）*...*（Pn^0+Pn^1+...+Pn^Mn）， p ...
分类：
其他好文 时间：
2017-02-20 00:56:22
阅读次数：
296
定义 bell数即一个集合划分的数目 示例 前几项的bell数列为 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975 ,... 求值方法 1、bell数适合递推公式 2、每个贝尔数都是"第二类Stirling数"的和 3、用一下方法可以构造一个bel ...
分类：
其他好文 时间：
2017-01-31 21:50:46
阅读次数：
406
