码迷,mamicode.com
首页 >  
搜索关键字:fibonacci    ( 1243个结果
笔试算法题(11):Josephus环 & Fibonacci序列
出题:Josephus Cycle,约瑟夫环问题。k个数字连成一个环,第一个数字为1。首先从1开始计数删除第m个数字;然后从上次被删除的数字的下一个数字开始计数,删除第m个数字;重复进行第二步直到只剩下一个数字;输出最后剩下的一个数字;分析:解法1:考虑到问题的特殊性,可以使用哑元素表示删除的元素从...
分类:其他好文   时间:2014-05-27 01:35:42    阅读次数:251
16.O(logn)求Fibonacci数列
Dynamic programming and meta-programming to calculate Fib arrays.
分类:其他好文   时间:2014-05-22 01:42:39    阅读次数:341
[Lua]50行代码的解释器,用来演示lambda calculus
本来是想试试在lua里写个简单的scheme解释器,看能精简到什么程度,至少要能跑通一个打印fibonacci数列的测试。结果就写出来个只包含lambda/if两个special form,以及+-=和print几个内置过程的解释器,只有区区60行代码~ 爱不释手,过个半小时就把代码翻出来臭美下.....
分类:其他好文   时间:2014-05-21 14:28:02    阅读次数:357
poj 3070 Fibonacci(矩阵快速幂)
Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类:其他好文   时间:2014-05-21 09:39:15    阅读次数:231
HDU 4786 Fibonacci Tree
点击打开链接 Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 975    Accepted Submission(s): 289 Problem Description  ...
分类:其他好文   时间:2014-05-14 20:18:47    阅读次数:366
求Fibonacci数的三种方法和时间复杂度解析
求Fibonacci数最快的方法,时间复杂度O(log n)...
分类:其他好文   时间:2014-05-11 20:44:14    阅读次数:373
HDU 3306 Another kind of Fibonacci(快速幂矩阵)
题目链接构造矩阵 看的题解,剩下的就是模板了,好久没写过了,注意取余。#include #include #include #include #include #include #include using namespace std;#define MOD 10007#define LL __in...
分类:其他好文   时间:2014-05-10 19:55:41    阅读次数:262
java实现——009Fibonacci数列
1.循环 1 public class T009 { 2 public static void main(String[] args){ 3 System.out.println(fibonacci(3)); 4 } 5 public static long ...
分类:编程语言   时间:2014-05-09 03:58:09    阅读次数:270
用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列...
分类:其他好文   时间:2014-05-07 20:47:16    阅读次数:323
ACM-SG函数之Fibonacci again and again——hdu1848
ACM SG函数 Fibonacci again and again hdu1848...
分类:其他好文   时间:2014-05-03 15:33:52    阅读次数:337
1243条   上一页 1 ... 122 123 124 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!