计算智能
文章平均质量分 75
Q酱
这个作者很懒,什么都没留下…
展开
-
骑士游历问题
骑士游历问题求解骑士游历问题 显然求解骑士游历问题的每一步就是马在棋盘上走的一步。在每一步马需要选择一个方向进行游历,这时记住解的每一步需要记住两件事: 1.当前步的行列位置 2.当前步已经试探过哪些方向了,以便回溯回来时能够选择一个新的方向进行试探 所以使用两个数组,数组board记住棋盘的每个位置是在马的第几步到达的,这反映了问题的解,即第几步到哪个位置。数组direc原创 2012-05-02 23:41:00 · 1656 阅读 · 0 评论 -
传统算法总结
传统算法总结经典的传统算法可以分为两类:①仅评估完整解的算法②需要部分构造解的算法 1 枚举法①求解SAT思路:产生所有长度为n的二进制串,从(0……000)到(1……111)共有2n个。枚举时将每个二进制串对应一个整数,每次给该整数加1,对每次产生新的二进制串对其进行评估:如果该串满足符合布尔表达式,其值为1,否则为0。改进:可以采用回溯的方法减少实际要搜原创 2012-05-02 23:46:05 · 2684 阅读 · 0 评论