前言最近学习的过程中，不知道哪门子的思维发散，突然又遇见皇后问题了，于是乎老调重弹，心里琢磨，虽然思路大家都容易懂，哪怕是最简单的野蛮回溯法，说着简单，但是如果非得编码实现？我可以一次性写出来OK的代码吗？我对此表示疑问，于是乎动手写代码，发现写此类算法问题，最重要的是边界条件的判断。这里说明一下，...
分类：
编程语言 时间：
2014-11-04 01:25:14
阅读次数：
271
// 题意：输入5个整数，按照某种顺序排列后依次进行+, -或者*，使得最终结果为23。判断是否有解// 算法：回溯 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-11-03 19:19:55
阅读次数：
191
和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1：必须是叶子节点，中间节点不可以
2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树...
分类：
其他好文 时间：
2014-11-03 14:37:35
阅读次数：
124
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
来源: http://poj.org/problem?id=3984
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8154
Accepted: 4804
Description
定义一个二维数组：
int maze[5][5]...
分类：
其他好文 时间：
2014-11-01 17:49:51
阅读次数：
328
著名的N皇后问题，就是先按照行一行一行的找，先找第一行，第一行找到一列能满足条件，继续找下一行，如果下一行也找到一列能满足条件，继续找下一行，一次类推，最终找到解， 但是，如果找不到的话， 就说明上一行放的位置错误， 所以回溯到上一行中，继续找下一列，如果找不到，继续回溯，大体就是这么执行找到解的。...
分类：
其他好文 时间：
2014-11-01 11:26:55
阅读次数：
221
题意：在象棋中，“车”是可以在棋盘上沿着纵向或横向走任意格子的棋子。 在这个问题中，我们假设有一个4*4的小棋盘，在这个棋盘上面包含着“墙”，而“车”是不能越过墙的。而我们的目标就是尽可能地放置更多地“车”到这个棋盘上去，使所有的这些”车“互相不能吃到其它棋子。在上面几副图中给出了几个样例， 棋盘上...
分类：
其他好文 时间：
2014-10-30 22:18:21
阅读次数：
171
题意如下：
马的遍历问题。设计程序完成如下要求：
在中国象棋棋盘上，对任一位置上放置的一个“马”．
均能选择一个合适的路线，使得该棋子能按象棋的规则
不重复地走过棋盘上的每一位置。
思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作为标记数组！
然后我使用了两个数组作为方向坐标，以便能让马移动，同时也能记录马所在位置的坐标！（马是可以从8个移动方向中选择的！）
代码还是很好理解的！
至于棋盘的规格可以自己设定，我这里是使用的8x8...
分类：
其他好文 时间：
2014-10-29 14:49:52
阅读次数：
486
回溯问题,可以递归解决,不断试探走一步,走两步void go(int n,int step,int& sum){ n = n - step; if(n > 0) { go(n,1,sum); go(n,2,sum); } else if(n==0) { sum ++; }}int ma...
分类：
其他好文 时间：
2014-10-28 23:54:36
阅读次数：
203
一开始理解起来可能有点困难，但是多看两遍就可以了.......仔细看下题目的每一个要求，这个对解题有很大影响！
思路：这个题，不能全说是搜索，还含有模拟，但是确实少不了搜索这一过程！
这个题采用了回溯的思想，然后就是注意一下3.4号球员是不能在同一排的，而且3号在前排的话只能是在第四号位！其余的应该就没什么了，当然细节也是要注意的嘛！...
分类：
其他好文 时间：
2014-10-28 17:50:00
阅读次数：
236
