题目链接
题意：给你n个数，要求按照题目所给的规则大小排序，输出所有可能的结果。
思路：其实求出来的所有序列是n个数的全排列，那么难点在于怎么按照题目所给的格式输出。我们可以看出其实是在已知的序列上插空，所以就可以使用回溯来插入元素，这里可以使用vector，方便元素的插入。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 21:11:09
阅读次数：
173
题目链接
题意：给出一个式子，但这个式子不一定是等式，在‘+’，‘-’符号位置不变的情况下，重新排列数字的位置，使其成为等式，如果可以的话，输出其中一种排列方式。
思路：我们将等号右边的数全部移动到等号右边，例如a+b-c=d-e,移动后变成a+b+e-(c+d)=0，也就是a+b+e=c+d，所以当式子可以变化成等式时，所有数的和必然是偶数。那么问题可以转化为在n个数中找...
分类：
其他好文 时间：
2014-08-15 17:52:49
阅读次数：
220
题目链接
题意：商人要去买pruls这种东西。然后它的价值是一个序列，买的时候要严格从头到尾取，比如你要买第5个，那么前4个也要一起买下来，求商人能获得的最大的利润。
思路：最大利润肯定就是每个序列的最大值的和。对于输出的话，我们记录下每行能取得最大值的位置，然后回溯去计算所有可能值，然后输出前10个最小的值。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 00:04:46
阅读次数：
213
递归回溯 由于回溯法是对解空间的深度优先搜索，因此在一般情况下可用递归函数来实现回溯法如下：t表示递归深度，即当前扩展节点在解空间树的深度。n用来控制递归深度。当t>n时表示算法搜索到叶节点。void backtrack( int t ){ if ( t>n ) output(x); else fo...
分类：
其他好文 时间：
2014-08-14 23:42:46
阅读次数：
275
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
[问题描述]从左向右依次安放4根细柱A,B,C,D。在A柱上套有n(n0 then begin resl[ks1].code:=ga[topa]; resl[ks1].source:='A'; resl[ks1].target:='B';...
分类：
移动开发 时间：
2014-08-14 20:28:49
阅读次数：
267
[问题描述]从左向右依次安放4根细柱A,B,C,D。在A柱上套有n(n0 then begin resl[ks1].code:=ga[topa]; resl[ks1].source:='A'; resl[ks1].target:='B'; topb:=topb+1;gb[topb]:=ga[topa...
分类：
移动开发 时间：
2014-08-14 20:19:39
阅读次数：
281
给定n, 返回所有匹配的n对括号的可能形式. 如给定n= 3, 一个解集是:"((()))", "(()())", "(())()", "()(())", "()()()"本题解法的思路是使用栈seq保存经历的字符串状态;使用栈valid保存对应的字符串中有效的括号对个数;当seq不为空时(即回溯未...
分类：
其他好文 时间：
2014-08-14 19:42:29
阅读次数：
169
[问题描述]输入仅由0/1组成的长度为n的字符串，并且其中不可含有三个连续的相同子串。 输入：字符串的长度n(n0 do begin p:=x;q:=y;r:=z; while (rn then begin inc(tot,2); exit; end; a[L]:=0; if judge(L) th...
分类：
其他好文 时间：
2014-08-14 19:37:39
阅读次数：
171
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18576
Accepted: 7108
Special Judge
Description
The game “The Pilots...
分类：
其他好文 时间：
2014-08-14 14:19:08
阅读次数：
227
