A. Lucky Substrings这道题并不难，由于字符串长度只有100，那么它的子串肯定不超过1w个，枚举出所有字串都是没有问题的，至于检验一个子串里面不同的字母数量是不是斐波那契数，我们只需要事先把斐波那契数列小于1w的项都生成出来，然后枚举一个子串之后，统计出不同字母的数量（边找边统计，如果当前字母之前出现过就不加，如果没出现过就记住并+1），去这个里面找就行了。斐波那契数列推不了几项就到...
分类：
其他好文 时间：
2015-04-26 09:27:35
阅读次数：
317
// 求斐波那契数列的前40个数。特点，第1,2个数为1，从第三个数开始，该数是前面两个数之和
#include
int main()
{
int a = 1;
int b = 1;
int c,i;
printf("%d\t%d\t",a,b);
for(i = 3; i <= 40; i++)
{
c = a + b;
printf("%d\t",c);
a = ...
分类：
编程语言 时间：
2015-04-24 16:20:05
阅读次数：
154
在数学上，費波那契數列是以递归的方法來定义：
（n≧2）
用文字來说，就是斐波那契数列由0和1开始，之後的斐波那契数列就由之前的兩数相加。
这也是从维基百科上摘来的表述，比较的专业点。那个简单的写一下前面的几个是：
0，1，1，2，3，5，8，13，21，34，55，89，144，233......
这个也是成一个指数增长的现象，所以兔子要是都按这个节奏生长，那就天天有肉吃了，还便宜...
分类：
其他好文 时间：
2015-04-22 22:17:11
阅读次数：
121
题目的意思是有n个台阶，每次只能上1或2个台阶，求出总共有几种上台阶的方法。
分析：因为每次都只能+1或+2，最后的每一个n就是由1或2的组合组成。但是换一种思路， 我们对比一些斐波那契数列，1、2、3、5、8、、、、，即f(n)=f(n-1)+f(n-2)。如果第一步走了1个台阶，剩下的组合是f(n-1)，如果第一步走2个台阶，则剩下的组合f(n-2)，从而得到递推式f(n)=f(n-1)+f...
分类：
其他好文 时间：
2015-04-21 22:49:05
阅读次数：
152
一直学习数据结构和算法，虽然学的没有太好，但还是觉得应该做一些有意思的程序来实现以下~牛客网（大哥推荐，还有就是。。不要问我大哥是谁~~）有剑指Offer系列很多的题目，不管是大神还是。。应该去做一下，感受编程的魅力~~（首先承认自己还是有很多不足的地方，但尽量去完善每一行代码~）
废话少说，代码搞起~
import java.util.Scanner;
/**
* 现在要求输入一个整...
分类：
其他好文 时间：
2015-04-20 09:37:08
阅读次数：
154
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
...
分类：
编程语言 时间：
2015-04-20 09:32:21
阅读次数：
213
题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度...
分类：
其他好文 时间：
2015-04-19 13:02:15
阅读次数：
148
推公式得出斐波那契数列
#include
__int64 dp[60];
int main(){
int n;
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int a,b,T;
scanf("%d",&T);
while(T--){
scanf("%d%d",&a,&b);
if(a>b){...
分类：
其他好文 时间：
2015-04-19 08:55:50
阅读次数：
172
以1阶或2阶上一个n阶楼梯。百度之，斐波那契数列，即每个数是其前两个数的和。知道上面这个规律，答案就非常非常简单了。【my code】int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; ...
分类：
其他好文 时间：
2015-04-17 17:49:54
阅读次数：
121
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列...
分类：
其他好文 时间：
2015-04-17 17:37:14
阅读次数：
114
