求Fibonacci数最快的方法,时间复杂度O(log n)...
分类:
其他好文 时间:
2014-05-11 20:44:14
阅读次数:
373
想编写安卓游戏,java太难,来试试App Inventor,虽然有人认为他是中学生的玩具,但是也能编写2048这样的火爆游戏,不需要太复杂的算法。
整个游戏有几个模块:
一、游戏初始化
数列转化为图形,使用了canvas和精灵,相对应list,这里注意精灵位置是固定的,只是更改图片,多少分,就对于n.jpg,0分是底色图片。左右移动,使用了flung判断,绝对值判断,水平速度和垂直...
分类:
移动开发 时间:
2014-05-11 20:05:17
阅读次数:
595
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是
离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:
其他好文 时间:
2014-05-11 14:58:56
阅读次数:
288
// 创建一个block // 1.返回值 //
2.使用‘^’标记一个Block,并写出Block变量 // 3.确定Block参数列表,参数名可以省略 // 4.‘^’ // 5.参数列表 //
6.主题部分,‘{};’ // 7.在‘{}...
分类:
其他好文 时间:
2014-05-11 00:45:33
阅读次数:
232
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
'''
【程序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语言中没有参数默认值的概念,不过可以利用宏来模拟参数默认值,方法见下面。
这个方法存在一个问题,对于有多个参数的函数,调用时需要将参数列表中的每个 " , "写出来,不过这样也带来一个好处,可以把默认参数放在非默认参数之前。
[cpp] view
plaincopy
#include
#define DEFAR...
分类:
编程语言 时间:
2014-05-10 03:35:45
阅读次数:
371
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤:
· 针对所给问题...
分类:
其他好文 时间:
2014-05-09 22:06:39
阅读次数:
409
运算符重载语法:返回值类型 operator
运算符(参数列表) { 代码逻辑。。。 }
C++中的运算符重载是通过函数来实现的,可以将重载的运算符看作是类成的一个成员函数,向普通函数一样调用。如重载String类的 + 运算符,调用的时候可以这样:
class {
// .....
String operator+(const String &str)
{ //......
分类:
编程语言 时间:
2014-05-09 14:05:40
阅读次数:
382
这个比前面的要复杂点,但找对了规律,还是可以的。我逻辑思维不强,只好画图来数数列的下标了。分四次计算,存入最大值。左右一次,上下一次,左斜一次,右斜一次。In
the 2020 grid below, four numbers along a diagonal line have been mark...
分类:
其他好文 时间:
2014-05-09 13:39:56
阅读次数:
412