任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci ...
分类：
其他好文 时间：
2019-01-28 21:17:37
阅读次数：
180
处理完输入就是很简单的一题 但是输入好难 勉强找到一种能看懂的。。。 #include<iostream> #include<stdio.h> #include<string> #include<cstring> using namespace std; #define MAX 999999999 ...
分类：
其他好文 时间：
2019-01-28 21:09:37
阅读次数：
148
bash和dash 从Ubuntu 6.10开始，默认使用dash(theDebian Almquist Shell)而不是bash(the GNUBourne-Again Shell). 但Login Shell还是bash. 原因是dash更快、更高效，而且它符合POSIX规范。Ubuntu在启 ...
分类：
系统相关 时间：
2019-01-28 16:05:43
阅读次数：
675
有记忆功能的fibonacci数列 var memorizer = function( memo, formula ){ var recur = function( n ){ var result = memo[ n ] ; if( typeof result != "number" ){ resu ...
分类：
其他好文 时间：
2019-01-28 11:00:01
阅读次数：
177
题目链接： "戳我" ~~貌似是高一昨天的考试题T2？？？？？感觉挺好玩的就搞了搞qwqwq 其实是HDU上面的题啦。。。。~~ 对于普通的约瑟夫问题，大概是n个人围成一个环，从1开始报数，数到k，那个人出队，最后留下来一个人的时候他就是胜利者，问最后胜利者是谁。 这个一般我们都用递归或者递推搞，设 ...
分类：
其他好文 时间：
2019-01-26 13:22:14
阅读次数：
193
The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding one ...
分类：
其他好文 时间：
2019-01-23 01:25:59
阅读次数：
186
题目地址 "题目链接" 题解 get一个新操作，序列的循环节 这据说这一种模数很小的序列的话都会有循环节？对这玩意有点萌币。 如果$Fib$序列中在$mod\space n$的意义下，出现了连续的0和1，就说明出现了循环节，对这个循环节进行取膜就行了 本来还打了矩阵快速幂的结果没用上 include ...
分类：
其他好文 时间：
2019-01-18 10:54:55
阅读次数：
244
题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 ...
分类：
其他好文 时间：
2019-01-18 00:59:22
阅读次数：
342
Description The Fibonacci numbers , commonly denoted form a sequence, called the Fibonacci sequence , such that each number is the sum of the two prec ...
分类：
其他好文 时间：
2019-01-17 21:12:26
阅读次数：
225
