pat是新加坡国立开发的工具，需要的去官网下http://www.comp.nus.edu.sg/~pat/，学了一天，是个不错的自动机验证工具，感觉还不错啊。验证一个数是否为斐波那契数且为质数方法先验证是否为斐波那契数，然后再判断质数代码/*验证是否为 斐波那契数且是质数*/#define go....
分类：
编程语言 时间：
2015-01-15 07:01:30
阅读次数：
270
题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和
定理：Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类：
其他好文 时间：
2015-01-14 16:59:55
阅读次数：
178
斐波那契数列（从第三项开始)的每一项的值均等于前两项之和。将第一项和第二项取1和2，那么数列的前10项将是：1，2，3，5，8，13，21，34，55，89……考虑斐波那契数列所有值不超过4000000的项，求出所有值为偶数的项的和。
分类：
编程语言 时间：
2015-01-13 19:43:35
阅读次数：
270
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
#include int main(){ int n,i; int a[45]={2,3}; scanf("%d",&n); for (i=2;iusing namespace std;int main(){ int i; __int64 n,fib[45] = ...
分类：
其他好文 时间：
2015-01-09 20:44:52
阅读次数：
263
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin".
Input
输入有多组.每组第1行是2
Output
先取者负输出"Secondwin". 先取者胜输出"Firstwin".
参看Sample O...
分类：
其他好文 时间：
2015-01-08 15:17:35
阅读次数：
152
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2015-01-08 14:42:31
阅读次数：
160
要理论的话，请自行翻阅《数据结构与算法分析 c语言描述》和《算法导论》，我就贴个代码，请勿吐槽。
分类：
编程语言 时间：
2015-01-06 11:21:50
阅读次数：
170
背景：暴力必定超数据结构范围，因为斐波那契类型数列，成指数形式爆炸增长。故写了数据发现取余30不影响结果。
学习：1.数论类题可以写出几组数据找规律，猜结论。
我的代码：#include
int str[1000009] = { 7, 11 };
int main()
{
int n;
for (int i = 2; i <=1000000; i++){
str[i] = (str[i...
分类：
其他好文 时间：
2015-01-03 13:17:49
阅读次数：
166
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二...
分类：
编程语言 时间：
2014-12-31 14:21:45
阅读次数：
294
