码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
求Fibonacci数的三种方法和时间复杂度解析
求Fibonacci数最快的方法,时间复杂度O(log n)...
分类:其他好文   时间:2014-05-11 20:44:14    阅读次数:373
屌丝也能开发安卓版2048(App Inventor)
想编写安卓游戏,java太难,来试试App Inventor,虽然有人认为他是中学生的玩具,但是也能编写2048这样的火爆游戏,不需要太复杂的算法。 整个游戏有几个模块: 一、游戏初始化 数列转化为图形,使用了canvas和精灵,相对应list,这里注意精灵位置是固定的,只是更改图片,多少分,就对于n.jpg,0分是底色图片。左右移动,使用了flung判断,绝对值判断,水平速度和垂直...
分类:移动开发   时间:2014-05-11 20:05:17    阅读次数:595
13杭州区域赛现场赛Rabbit Kingdom(树状数组+离线)
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是 离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:其他好文   时间:2014-05-11 14:58:56    阅读次数:288
block 数值排序 字面量的使用
// 创建一个block // 1.返回值 // 2.使用‘^’标记一个Block,并写出Block变量 // 3.确定Block参数列表,参数名可以省略 // 4.‘^’ // 5.参数列表 // 6.主题部分,‘{};’ // 7.在‘{}...
分类:其他好文   时间:2014-05-11 00:45:33    阅读次数:232
关于随机数列,对给定数目的自0开始步长为1的数字序列进行乱序。(可用作洗牌)
1/**2*数组乱序类3*@authornoam4*/5publicclassNRandom{67/**8*对给定数目的自0开始步长为1的数字序列进行乱序9*@paramno给定数目10*@return乱序后的数组11*/12publicstaticint[]getSequence(intno){1...
分类:其他好文   时间:2014-05-10 05:24:18    阅读次数:243
Python重写C语言程序100例--Part3
''' 【程序11】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月    后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 2.程序源代码: main() { long f1,f2; int i; f1=f2=1; for(i=1;i<=20;i++)  { prin...
分类:编程语言   时间:2014-05-10 04:38:47    阅读次数:429
C语言默认参数值的实现
C语言中没有参数默认值的概念,不过可以利用宏来模拟参数默认值,方法见下面。 这个方法存在一个问题,对于有多个参数的函数,调用时需要将参数列表中的每个 " , "写出来,不过这样也带来一个好处,可以把默认参数放在非默认参数之前。 [cpp] view plaincopy #include       #define DEFAR...
分类:编程语言   时间:2014-05-10 03:35:45    阅读次数:371
回溯法-01背包问题之一:递归模式
一、回溯法 回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。 运用回溯法解题通常包含以下三个步骤: · 针对所给问题...
分类:其他好文   时间:2014-05-09 22:06:39    阅读次数:409
玩转C++运算符重载
运算符重载语法:返回值类型  operator 运算符(参数列表) {  代码逻辑。。。 } C++中的运算符重载是通过函数来实现的,可以将重载的运算符看作是类成的一个成员函数,向普通函数一样调用。如重载String类的 + 运算符,调用的时候可以这样: class { // ..... String operator+(const String &str) { //......
分类:编程语言   时间:2014-05-09 14:05:40    阅读次数:382
Largest product in a grid
这个比前面的要复杂点,但找对了规律,还是可以的。我逻辑思维不强,只好画图来数数列的下标了。分四次计算,存入最大值。左右一次,上下一次,左斜一次,右斜一次。In the 2020 grid below, four numbers along a diagonal line have been mark...
分类:其他好文   时间:2014-05-09 13:39:56    阅读次数:412
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!