01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2015-05-12 21:08:32
阅读次数：
124
CSDN首页的极客头条里看到一个问题，实现斐波那契函数，并且计算n等于100时的函数值。简单地想了下，所能想到的就是使用递归完成。用递归实现，测试发现递归效率非常低，尤其是当计算的N稍微大点时，计算N=100差不多耗费了3000秒。而且需要考虑长度问题，返回值不能用int，溢出的临界是N=50。
无意中逛CSDN的问答频道，恰好也看到一个斐波那契函数的问题，而且不是用递归而是用临时...
分类：
其他好文 时间：
2015-05-12 17:19:56
阅读次数：
151
题目：给你Fib数列的前两项，求第n项的后m位的值。
分析：矩阵快速模幂。见本博客的：斐波那契数列
说明：╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
class matrix
{
private:
int data[2][2];
public:
...
分类：
其他好文 时间：
2015-05-11 21:59:24
阅读次数：
141
5 个问题 问题1 使用 for 循环、while 循环和递归写出 3 个函数来计算给定数列的总和。 问题2 编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。 问题3 编写一个计算前 100 位斐波那契数的函数。根...
分类：
其他好文 时间：
2015-05-11 14:27:48
阅读次数：
140
#include
int fib(int n)
{
int a = 1;
int b = 1;
int c = a = b;
int i = 0;
for (i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
int main()
{
printf("%d\n", fib(10000));
g...
分类：
其他好文 时间：
2015-05-10 17:22:16
阅读次数：
104
递归实现是最常想到的方法，代码如下：
//递归方式
long Fibonacci(unsigned n)
{
if (n==0)
{
return 0;
}
else if (n==1)
{
return 1;
}
else
{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
显然递归并不是最好的方法，当n较大时效率将非常低下。
...
分类：
其他好文 时间：
2015-05-10 12:59:56
阅读次数：
159
斐波那契数列，又称黄金分割数列，指的是这样一个数列：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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，....
分类：
其他好文 时间：
2015-05-09 01:09:18
阅读次数：
235
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?
解题思路：
动态规划，类似于斐波那契数列。
X X X....
分类：
其他好文 时间：
2015-05-07 14:28:31
阅读次数：
103
斐波那契数列（兔子数列）题目：一对幼兔，三个月后成兔并且就可以生幼兔，幼兔三个月后又可以生幼兔，在理想状态下（兔子不死，而且每次生兔均为一对公母），问24个月后有多少只兔子？分析：Staticvoidmain（string[]ages）{inttu1=1,tu2=1,tu=0;for(i=3;i<=...
分类：
其他好文 时间：
2015-05-06 17:31:56
阅读次数：
97
最短路+堆优化。普通的堆还不行，自己用的是配对堆（貌似斐波那契堆也行？毕竟理论复杂度）然后发现自己的配对堆比云神的不知快了多少。。。我照着他的模版打的喂。。然后发现前T条边不理都能A。。。数据啊数据233#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-05-05 16:26:59
阅读次数：
111
