A*以及迭代加深的A*算法(IDA*)
摘要:接着上回的说,首先提出一个贪婪算法,此算法每次不考虑实际的情况,简单的从代价函数出发,选择下次要要扩展的节点.因此引入一个问题,贪婪算法是不完备的,可能会找不到目标. A*是对上面算法的一个改进,具体来说就是改变了代价函数,例如,目标是D,起始为A,首先的初始化将每个节点到D的直线距离赋给节点做代价函数,然后在访问了A之后,马上预测A的子节点BC,求得B的实际代价为A到B的花...
阅读全文
posted @
2006-11-10 18:18
空空色色
阅读(4224)
推荐(1)
我的兄弟们之袋鼠篇
摘要:学名:徐显椋(leoshine)。系同寝的哥们,基本知道俺所有的隐私。可爱程度:★★★★ 回头率:★★★★ 衰哥度:★★★★★有爱心:天天想养乌龟,鄙视难道你就不能放过它么,它有没惹你:) 02年9月,大约在秋季,还没有下第一场雪。我第一次踏上陕西的土地,说实在的,当时从火车经过的那些景色来看,真不喜欢,甚至想放弃。后来到了西安,走在咸宁路上,感觉和我家那块真像,道路,两边的树木,甚至是...
阅读全文
posted @
2006-11-05 13:35
空空色色
阅读(562)
推荐(0)
深度优先状态搜索法
摘要:继续未完成之事业. 今天我们要讲的是深度优先搜索,还是以8数码问题为背景. 简单的说,深度优先就是沿着一条路径走到底,对于8数码的问题,由于空格只能上下左右的移动(有时候也不全然),因此每种移动策略,都会产生一个不同于当前的状态.(0代表空格)比如对于状态 左移 上移 1 2 3 ...
阅读全文
posted @
2006-11-04 18:31
空空色色
阅读(599)
推荐(0)
我的兄弟们之温J篇
摘要:学名:温温(wins)。很凶悍的动物,用点暴力倾向,此人大4前住我隔壁的对面,大3以后住我对面,期间饱收其害。恐怖程度:★★★★ 可爱程度:★ 形象(暴力):★★★★★ (不给5星,我会遭到报复)有爱心:没有 记得第一次见到你的时候,是起因于串门运动,首先是肖翔进门,自我介绍,然后就听见虚线说是老乡。呵呵,然后突然就有个人闯了进来,说是天津人,我当时在想:为什么进来的人都这么高大呢,哈...
阅读全文
posted @
2006-11-02 18:45
空空色色
阅读(449)
推荐(0)
java中的图象处理技术基础
摘要:一个图象,可以表示成一个多维数组.(这个就不细说原因了.嘿嘿)但是不同的图象格式存储的格式是不一样的,比如,灰度图象可以简单的表示成二维的.每个像素值的范围是(0-255),其中0表示黑,255表示白.但是,彩色的图象可以表示成三维的数组.其中的一个维度用来表示不同的颜色分量.比如.jpg格式的图象每个像素值都有三个分量,R,G,B(红绿蓝)这三种颜色按分量的不同可以组合成其他的任意颜...
阅读全文
posted @
2006-11-02 14:25
空空色色
阅读(525)
推荐(0)