- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 关于八皇后问题的解法
八皇后问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。八皇后问题不是只用于这个有点无聊的数学问题上,不然就没什么研究意义了。在景观设计,道路布局,城市规划等方面有应用价值。比如布置景观时,要让N个景观互相不遮挡视线。方案一 暴力法最容易实现的,8层循环嵌套当然OK,但它的复杂度惊人,O(nn),n为行列数为了减少循环次数,针对该问题,最外层循环从第一列开始,向内层依次加1,最内层循环就从
2011-03-01 18:00:00 2153 1
原创 关于Informed Search
所谓Informed Search,就是带有智慧决策的搜索,就像它的名字一样,它是informed,消息灵通的,它能根据最新情况而重新选择搜索。Informed Search也可以叫Heuristic Search,启发式搜索。正如上一篇提到的机器人、汽车导航、打魔兽,这些都是运用了Heuristic的搜索。何为Heuristic?Heuristic应该算一条引导你进入最佳选择的规则,它决定了状态空间中一个状态的质量,引导你每次都选择质量最好(或较好)的状态,一步步走向最佳方案。Heuristic就是一种度
2011-02-20 23:16:00 4409 2
原创 关于Search和Uninformed Search
图中的算法多的要命,大多数都是搜索算法吧,因为其应用实在太广了。就比如说机器人眼中的世界其实就是一张graph,graph的大小的有限的(这跟分配给它的memory有关),机器人就根据现有的graph信息边计算边决策,然后边走边获取新graph信息,再重新计算再决策再走……这是一个迭代过程,直到到达目的地为止,汽车导航仪也是类似的。我觉得这过程有点像你用一个英雄去打敌方老窝,在地图还不是完全可见的情况下,你得亲自控制着他,看好路,根据情况选择对应的战斗策略。……哈哈扯远了,这个其实算Informed Sea
2011-02-20 22:43:00 11710 2
J2ME Bluetooth Programming
2010-10-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人