码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
使用回调函数处理数组的函数
函数的回调是PHP中的一种特殊机制,这种机制允许在函数的参数列表中,传入用户自定义的函数地址作为参数处理或完成一定的操作。使用回调函数可以很容易地显示一些所需的功能。以下将介绍主要的几个使用回调函数处理数组的函数。
分类:其他好文   时间:2014-08-08 15:25:16    阅读次数:255
台阶问题引出的递归和非递归的思考
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。 引出的递归 和非递归的探讨...
分类:其他好文   时间:2014-08-08 12:39:16    阅读次数:145
矩阵十题【三】 HDU 1588 Gauss Fibonacci
矩阵构造...
分类:其他好文   时间:2014-08-07 23:05:25    阅读次数:262
BZOJ2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列Time Limit:5 SecMemory Limit:128 MBSubmit:831Solved:473[Submit][Status]Description对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n...
分类:其他好文   时间:2014-08-07 22:02:16    阅读次数:212
HDU 4927 大数
题意很简单: 对于长度为n的数,做n-1遍,生成的新数列:  b1=a2-a1   b2=a3-a2  b3=a4-a3 c1=b2-b1   c2=b3-b2 ans=c2-c1 最后推出公式:  为n所在行的杨辉三角 对于样例: 3 1 2 3 ans=1*1-2*2+1*3=0 4 1 5 7 2 ans=-1*1+3*5-3*7+1*2=-5 求杨辉三角每个数的时...
分类:其他好文   时间:2014-08-07 19:08:00    阅读次数:289
The ? 1 ? 2 ? ... ? n = k problem UVA 10025
说说:这道题初看完全不知道如何下手,但最终也不过就是个二分查找而已,其实不用二分也行,从1开始遍历从显示的结果来看花费的时间是一样的。首先,讨论N是正数的情况。很明显这是个等差数列求和的问题,当总和任然小于N的时候,那么显然此时的n还不够大。当然若直接等于N了,那输出答案就好了。如果最后总和大于N了,但两者之差为奇数,这显然是不行的,因为把序列中任何一个数变为其相反数,那总和都相当于减去一个偶数。所以此时n需要进一步变大,直到两者的差为偶数。最后将序列中的某些正号变为负号,不过具体的我们不用管,问题就解决啦...
分类:其他好文   时间:2014-08-07 15:48:20    阅读次数:232
C语言-错误处理
标记程序的运行状态和控制主要有以下几种:break/continue/return/参数的返回值/exit(int n)_exit() atexit((*p)(参数列表)):1 break:用在开关语句、循环语句、和if结合使用。表示跳出当前开关、循环体(仅跳出一层),执行开关循环体后面的程序,和i...
分类:编程语言   时间:2014-08-07 12:00:19    阅读次数:243
NOI2005维护数列
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6263Solved:1879[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目...
分类:其他好文   时间:2014-08-07 03:03:08    阅读次数:294
UVA 11525 Permutation(树状数组)
题目意思是说  给你一个数k  然后有k个si   问你1--k 的第n个全排列是多少   注意是 1 2 3...k的全排列 不是si的 N=      由观察得知(k-i)!就是k-i个数字的全排列种数, 0= 比如对于数列{1,2,3,4},假设S1=2,当i==1的时候对于2*(4-1)!,从0到(4-1)!排列一定是1,x,x,x,从1*(4-1)!到2*(4-1)!排列一...
分类:其他好文   时间:2014-08-07 00:47:17    阅读次数:187
Swift初窥----深入Swift
存储函数 内存中的Fibonacci函数,避免重复递归,来提高代码执行效率 模板 编译器 Swift编译器,使其可以编译出更快的机器代码...
分类:其他好文   时间:2014-08-06 23:14:32    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!