- 博客(2)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 回溯法 之 马周游（马跳日）问题
回溯法的应用很多，下面讲述一个有趣的马周游问题。马周游（马跳日）问题：在一个 8*8 的棋盘上（如下图）一匹马从任意位置开始，恰好走过棋盘中的每一格（每个格子有且只能走一次），并且最后还可以回到起点位置。 这个问题其实可以进行推广：即棋盘大小不一定是 8*8 ，只要棋盘大小 M *
2013-12-17 11:38:47
20408
12
原创 回溯法 之 八皇后问题
回溯法回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该节点是否包含问题的解。如果不包含，则跳过对以该节点为根的子树的搜索，逐层向其它祖先节点回溯。否则，进入该子树，继续按照深度优先策略搜索。回溯法求问题的所有解时，要回
2013-12-06 22:21:23
11782
Defender Game游戏例子代码
Defender Game游戏例子代码，内容是来自 郑州|boy 的1~4节内容，本人根据作者的代码思路进行一些修改，运行在iphone平台下，xcode下可以正常打开运行。
2013-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人