码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
斐波拉契数列的python多种完美实现
python的强大,python的优雅,python的简介...
分类:编程语言   时间:2014-06-04 21:56:21    阅读次数:264
[考研系列之数据结构]线性表之栈
?基本概念 栈的定义 限定仅在表尾进行插入或删除的线性表 组成 栈顶 栈底 基本操作 入栈(PUSH) 往栈中插入一个元素 弹栈(POP) 从栈顶删除一个元素 栈的表示 顺序栈 链栈 对于顺序栈,有两...
分类:其他好文   时间:2014-06-02 22:28:26    阅读次数:337
用BigDecimal类实现Fibonacci算法
Fibonacci(N)=Fibonacii(N-1)+Fibonacci(N-2)其中 Fibonacci(0)=0;Fibonacci(1)=1用循环或则递归实现Fibonacci算法很简单,这里就不说了,如果要用公式实现的话,需要进行开根号和幂运算,普通的long型号只能精确到小数点之后的16...
分类:其他好文   时间:2014-06-02 19:15:06    阅读次数:296
JSOI2008最大数(线段树)
注意到数列只增不减,而题目中又明确说道my then exit(x) else exit(y); end;procedure build(x,y,k:longint); var mid:longint; begin with t[k] do begin l:=x;r:=y; if ...
分类:Web程序   时间:2014-06-02 14:01:28    阅读次数:247
JavaScript基础语法
JavaScript的引用在HTML文档中使用Javascript有两种方式,一种是使用 2.导入javascript文件函数在JavaScript中定义一个函数时,必须以function关键字开头函数名跟在关键词后面,然后是参数列表和函数所执行的函数段function 函数名(参数列表){ 程序代...
分类:编程语言   时间:2014-06-02 09:40:09    阅读次数:354
CF(438D) The Child and Sequence(线段树)
题意:对数列有三种操作: Print operation l,?r. Picks should write down the value of . Modulo operation l,?r,?x. Picks should perform assignment a[i]?=?a[i] mod x for each i (l?≤?i?≤?r). Set operation k...
分类:其他好文   时间:2014-06-02 02:56:56    阅读次数:465
ZOJ 2672 Fibonacci Subsequence(动态规划+hash)
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1. (a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:其他好文   时间:2014-06-02 00:39:39    阅读次数:379
hdu 4786 Fibonacci Tree
题目:大致的意思就是说给定...
分类:其他好文   时间:2014-06-01 16:22:52    阅读次数:259
北京邀请赛 B. Beautiful Garden
题意:给你坐标和n个点,求最少移动的点使得n个点成等差数列 思路:既然要成等差数列,那么最起码有两个点是不动的,然后枚举这两个点中间的点的个数,最近水的要死,看了队友的代码做的 #include #include #include #include #include #include using namespace std; const double eps = 1e-9; con...
分类:其他好文   时间:2014-06-01 10:53:02    阅读次数:193
SDOI 2010 and SXOI 2014 地精部落 (递推)
用E[i,j]表示共有i个数字,以1..j开头且一开始下降的方案数的总和。则我们有:E[i,j]:=E[I,J-1]+E[i-1,i-j]我们先来证明上升与下降的方案是一一对应的。事实上,若有a1,a2,a3,……,an 为满足要求的一个序列(上升或下降),则我们构造新数列,n+1-a1,n+1-a...
分类:其他好文   时间:2014-05-31 20:59:36    阅读次数:292
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!