2007年10月30日
A*算法

人工智能讲到了A星算法，做了一个经典的八数码程序。

但是效率不是很高，界面我是模仿网上一个同学的。

本来是可以使用SortedList来完成排序和添加的，但是对字典使用还不是很清楚，

还在考虑继续优化算法，现在使用的ArrayList， 每次取最小值，时间为O（N）

改成字典，时间O（1）

但是十五数码的空间太大了，OPEN表跑到过1W多个节点，估计启发式搜索要另想办法。

八数码
posted @ 2007-10-30 15:12 ELVA 阅读(190) 评论(0) 编辑
2007年9月18日
导师被忽悠了
换了个导师
曾锃 希望能跟他混的好一点
posted @ 2007-09-18 10:17 ELVA 阅读(32) 评论(0) 编辑
2007年9月2日
研究生选导师了
明天去和导师面谈 希望比较顺利

介绍下可能未来的导师：
李肯立 并行与分布式计算技术、网格计算，生物信息处理
posted @ 2007-09-02 17:56 ELVA 阅读(57) 评论(0) 编辑
仅列出标题