这个题就是给出一个数字n，表示有n个数，编号为1~n，
然后要求我们将这n个数连起来变成一个环，要求任意两个数相加所得值必须为素数。
如果满足条件就将这个环输出来！
这个题：dfs+回溯+判断。然后注意先是将值放到一条线上，
如果头尾相加和也为素数，则可以连成环，然后就可以输出了！...
分类：
其他好文 时间：
2014-11-21 09:10:45
阅读次数：
136
题意如下：
马的遍历问题。设计程序完成如下要求：
在中国象棋棋盘上，对任一位置上放置的一个“马”．
均能选择一个合适的路线，使得该棋子能按象棋的规则
不重复地走过棋盘上的每一位置。
思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作为标记数组！
然后我使用了两个数组作为方向坐标，以便能让马移动，同时也能记录马所在位置的坐标！（马是可以从8个移动方向中选择的！）
代码还是很好理解的！
至于棋盘的规格可以自己设定，我这里是使用的8x8...
分类：
其他好文 时间：
2014-10-29 14:49:52
阅读次数：
486
一开始理解起来可能有点困难，但是多看两遍就可以了.......仔细看下题目的每一个要求，这个对解题有很大影响！
思路：这个题，不能全说是搜索，还含有模拟，但是确实少不了搜索这一过程！
这个题采用了回溯的思想，然后就是注意一下3.4号球员是不能在同一排的，而且3号在前排的话只能是在第四号位！其余的应该就没什么了，当然细节也是要注意的嘛！...
分类：
其他好文 时间：
2014-10-28 17:50:00
阅读次数：
236
一： 思想 有时我们要得到问题的解，先从其中某一种情况进行试探，在试探过程中，一旦发现原来的选择是错误的，那么就退回一步重新选择， 然后继续向前试探，反复这样的过程直到求出问题的解。二：场景 回溯思想是一个非常重要的思想，应用场景也是非常广泛。 ① “下棋”： 每一次走棋的位置都要考虑...
分类：
其他好文 时间：
2014-08-30 21:41:30
阅读次数：
259
回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点...
分类：
其他好文 时间：
2014-07-08 16:53:41
阅读次数：
256
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟（理论上模拟的次数越多结果
会越接近真实值），而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是：由于我没在
算法中对每一轮的每只探路蚂...
分类：
其他好文 时间：
2014-05-04 18:11:46
阅读次数：
449
