斐波拉契数列:波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,...
分类:
其他好文 时间:
2015-07-31 13:15:41
阅读次数:
172
题意:有n个小楼梯,如果两个楼梯的 前缀等于另一个的后缀就可以首尾相连,前缀后缀长度要大于等于2。 问m个楼梯组成,有多少种组成方法。
做法:要去重,然后judge 每个楼梯能不能连,构造出构造矩阵,初始矩阵第一行全为1,然后矩阵快速幂。...
分类:
其他好文 时间:
2015-07-29 14:08:11
阅读次数:
118
关节病可不只是老人家的事有一位骨科教授说过,有电梯,决不上楼梯,他说,人的关节一定要省着点用!因为,关节的寿命是有限的,大伙儿,且行且珍惜!但是,在生活中,很多人对关节的保护意识很差。有些看起来是健康的行为和运动,却可能是加速关节退化的原因。那些意想不到毁关节行为:跪着擦地跪着擦地板,髌骨的压力会压...
分类:
其他好文 时间:
2015-07-22 22:40:22
阅读次数:
201
硬币找零&&爬楼梯&&猴子摘香蕉 假设有几种硬币,如1、3、5,并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。 #include"CoinProblem.h"#includeint countNum=MAX;void CoinProblem(int *coin,int Length,...
分类:
其他好文 时间:
2015-07-17 20:41:08
阅读次数:
137
Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路:题目也...
分类:
其他好文 时间:
2015-07-17 18:57:42
阅读次数:
162
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 10678 Accepted Submission(s): 2662
Problem Description
Hogwarts正式开学以后,Harry发现...
分类:
其他好文 时间:
2015-07-16 22:25:56
阅读次数:
101
在前面的博文中写过一篇查询任意两点间最短路径的函数,当时对pgrouting不熟悉,功能很low。现在对该函数进行扩展,支持用户自己输入查询的数据库表,这一点看似简单,其实意义很大,在做室内导航的时候当用户所在的楼层变化的时候最短路径函数查询的数据表名称也会发生变化,不可能一栋大楼里的道路都是一样的吧,另外进行跨楼层的最短路径规划时,需要查询从A到楼梯口的最短路径和楼梯口到B的最短路径,这些都需要...
分类:
其他好文 时间:
2015-07-07 22:57:28
阅读次数:
261
诡异的楼梯Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔...
分类:
其他好文 时间:
2015-07-06 21:31:43
阅读次数:
149
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
来源[苗栋栋]原创
上传者苗栋栋
#include
#include
using namespace...
分类:
其他好文 时间:
2015-07-05 12:26:35
阅读次数:
97
爬楼梯的递归版本(在leetcode上超时,在本地测试通过):class Solution {
public:
int climbStairs(int n) {
if(n == 1)
return 1;
if(n == 2)
return 2;
return climbStairs(n - 1)...
分类:
其他好文 时间:
2015-07-02 08:43:02
阅读次数:
130