题意：
输入n个正整数和一个目标值，可以在这n个数中间填充+ - × /号进行运算，运算从左到右进行，不考虑运算符的优先性。 并且给定下面的规则：
1.填充符号时n个数的顺序不能改变。
2.填充除号的时候必须保证结果为整数。
3.每一步的结果必须在-32000～32000之间。
问是否可以求得目标值。
思路...
分类：
其他好文 时间：
2014-11-23 01:58:56
阅读次数：
185
这个题就是给出一个数字n，表示有n个数，编号为1~n，
然后要求我们将这n个数连起来变成一个环，要求任意两个数相加所得值必须为素数。
如果满足条件就将这个环输出来！
这个题：dfs+回溯+判断。然后注意先是将值放到一条线上，
如果头尾相加和也为素数，则可以连成环，然后就可以输出了！...
分类：
其他好文 时间：
2014-11-21 09:10:45
阅读次数：
136
题意 把1到n这n个数以1为首位围成一圈 输出所有满足任意相邻两数之和均为素数的所有排列
直接枚举排列看是否符合肯定会超时的 n最大为16 利用回溯法 边生成边判断 就要快很多了
#include
using namespace std;
const int N = 50;
int p[N], vis[N], a[N], n;
int isPrime(int k)
{
fo...
分类：
其他好文 时间：
2014-11-20 17:03:58
阅读次数：
190
来源: 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
一开始理解起来可能有点困难，但是多看两遍就可以了.......仔细看下题目的每一个要求，这个对解题有很大影响！
思路：这个题，不能全说是搜索，还含有模拟，但是确实少不了搜索这一过程！
这个题采用了回溯的思想，然后就是注意一下3.4号球员是不能在同一排的，而且3号在前排的话只能是在第四号位！其余的应该就没什么了，当然细节也是要注意的嘛！...
分类：
其他好文 时间：
2014-10-28 17:50:00
阅读次数：
236
题目大意：就是通过一个栈进行字母入栈出栈得到想要的字符，把所有可能的方式全部输出自己写的方法一开始一直不能过，后来参考了别人的方法，写出来的比较简单的代码这段代码更有回溯的感觉，自己后来又把自己原来想法的代码写了一遍，终于写出来了，不过有点让人头晕 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-09-26 01:46:48
阅读次数：
284
题目大意：N*M的棋盘上摆了一些棋子，在剩余位置上尽可能多的摆上炮，使所有炮不能互吃dfs+回溯 1 #include 2 #include 3 #include 4 #define max(x,y) x>y?x:y; 5 using namespace std; 6 int a[30],b[...
分类：
其他好文 时间：
2014-09-06 20:01:13
阅读次数：
184
本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四)，很不错的文章，非常值得一看。 主要就其中的N皇后问题，给出C++位运算实现版本以及注释分析。 皇后问题很经典，就不再赘述问题本身，解决皇后问题，一般采用的都是深搜DFS+回溯.....
分类：
其他好文 时间：
2014-08-17 22:45:32
阅读次数：
231
