摘要:
一、基本思想要想计算24点游戏的结果,则必须要采用基于搜索的算法(即穷举法)对每种情况进行遍历,我们怎么样才能遍历所有的情况呢?其实我们只要总结一下,还是有规律可以找的。输入a、b、c、d,组成a Op1 bOp2 c Op3 d的表达式,其中先算哪个子表达式未知,一共有5种计算方式,如下图所示: 此时如果要实现该程序,需要存储5棵树,为了能够使得存储量达到最小,通过分析,其实总的来说,只需要存储2棵树即可,即:其他树都是冗余的,因为我们可以通过a、b、c、d的交换,比如((a+(b*c))+d)可以变为(((b*c)+a)+d);对于每棵树来说,abcd的可能性为4*3*2*1=24;op1 阅读全文
posted @ 2012-06-26 23:22
xiazdong
阅读(523)
评论(0)
推荐(0)
摘要:
一、SQLite介绍SQLite是一个小型的内嵌于Android的数据库;我们不需要引入驱动即可访问它;SQLite可视化工具:SQLite Expert Professional 3;二、Android访问SQLite主要步骤:(1)创建某个类继承SQLiteOpenHelper,并重写-- 带Context参数的构造函数;//用来创建数据库-- onCreate(SQLiteDatabase db);//在创建数据库时调用-- onUpgrade(SQLiteDatabase db,int old,int newversion); //数据库版本更改时调用(2)创建数据库:SQLiteDa 阅读全文
posted @ 2012-06-26 22:35
xiazdong
阅读(253)
评论(0)
推荐(0)