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