1 // 看了好久还是不懂题啊= =最后百度的题意，然后发现懂题意还是不会，参考了大神的做法 T T 2 //简略说题意，一串字符能不能从题目给定的三种状态转换过来，并输出它现在的状态 3 // 搜索，如果满足三种状态之一，并且回溯检查其他的字符也可以由三种状态之一转换过来就行辣 4 #i...
分类：
其他好文 时间：
2015-10-09 21:25:17
阅读次数：
129
翻纸牌游戏Time Limit : 9000/3000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem Description...
分类：
其他好文 时间：
2015-10-08 21:23:08
阅读次数：
234
解题思路：回溯，按顺序搜，自然回搜出对应的字典序从小到大。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 24; 6 int vis[maxn], path[maxn], n, kase = 1;...
分类：
其他好文 时间：
2015-10-06 12:54:40
阅读次数：
155
【例】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+...
分类：
编程语言 时间：
2015-10-05 19:25:55
阅读次数：
336
【说明】本文来自由周世平老师主编的《C语言程序设计》教材。我作为参编人员执笔了第7、8章。“第8章 问题求解与算法”中“8.6.1 回溯法”以8皇后问题的求解为例，介绍了回溯法的解题过程。这个解决方案中用到了“栈”，引用至此，作为栈应用的例子。需要说明的是，教材面向程序设计初学者，并全文中并未提出过任何关于“栈”的描述。这样做，隐藏了术语，减少初学者的认知难度。对于数据结构的学习者而言，由于知识面的...
分类：
其他好文 时间：
2015-10-05 17:00:11
阅读次数：
204
0 1 背包问题递归求满足两个条件的子集树#include#define N 3#define C 15int w[N]={10,8,5};int v[N]={5,4,1};int x[N]={0,0,0};int cur_weight = 0;int cur_value = 0;int best_...
分类：
其他好文 时间：
2015-09-30 18:03:37
阅读次数：
138
写法分类： --|递归：代码简便，耗费资源 --|迭代 ：相反解空间分类： --|子集树所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间成为子集树。如0-1背包问题，从所给重量、价值不同的物品中挑选几个物品放入背包，使得在满足背包不超重的情况下，背包内物品价值最大。它的解...
分类：
其他好文 时间：
2015-09-30 18:00:40
阅读次数：
120
原题链接在这里：https://leetcode.com/problems/combination-sum/本题与Combinations,Permutations,N-Queens都是递归回溯类问题。target每次减掉candidates里一个数，然后递归调用helper, target设成ta...
分类：
其他好文 时间：
2015-09-28 23:59:25
阅读次数：
389
题目大意：由字母Ａ到Ｚ组成的字符串，其中有两个子串完全相同的叫做容易的串，反之叫困难的串。找出由前Ｌ个字母组成的第ｎ个困难的串。题目分析：简单回溯，不过要判断是否存在重复子串比较棘手。《入门经典》上借鉴八皇后问题，只判断添进字符后是否存在连续子串。具体做法是这样的，以长度为对象枚举以新添进字符为尾巴...
分类：
其他好文 时间：
2015-09-28 16:01:22
阅读次数：
198
1 题目：根据给出的数独，全部填出来2 思路：为了做出来，我自己人工做了一遍题目给的数独。思路是看要填的数字横、竖、子是否已经有1-9的数字，有就剔除一个，最后剩下一个的话，就填上。一遍一遍的循环，直到填完为止。后来发现，这个思路只能解决部分数独。还有部分数独是需要回溯的，比如，这个位置只能填3或5...
分类：
其他好文 时间：
2015-09-27 21:23:31
阅读次数：
186
