转自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/01/1866136.html 分支限界法与回溯法 分支限界法的基本思想 常见的两种分支限界法 一、单源最短路径问题 1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G ...
分类：
其他好文 时间：
2018-10-04 09:24:40
阅读次数：
296
本题是回溯法的基本应用，深度优先遍历，使用递归实现。 ...
分类：
其他好文 时间：
2018-10-03 21:17:16
阅读次数：
129
描述： 六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎 ...
分类：
编程语言 时间：
2018-09-30 22:48:23
阅读次数：
192
描述： 给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。 输入： 多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行 ...
分类：
编程语言 时间：
2018-09-30 22:39:37
阅读次数：
194
描述： 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 ...
分类：
编程语言 时间：
2018-09-30 21:54:18
阅读次数：
210
描述： 把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项) 输入： 没有输入。 输出： 输出A，两个数字之间用一个空格隔开，第一个 ...
分类：
编程语言 时间：
2018-09-30 21:53:32
阅读次数：
209
描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志 ...
分类：
编程语言 时间：
2018-09-30 21:52:30
阅读次数：
198
描述： 输出8皇后问题所有结果。 输入： 没有输入。 输出： 每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。 输入样例： ...
分类：
编程语言 时间：
2018-09-30 21:51:52
阅读次数：
203
题目 如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。输入正整数n和L，输出由前L个字符组成的、字典序第n的困难的串。例如，当L = 3时，前7个困难的串分别是A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。 解 ...
分类：
其他好文 时间：
2018-09-29 22:45:18
阅读次数：
303
// 又是可以用回溯法做的一道题。class Solution { public: vector> permute(vector& nums) { vector vis(nums.size(),0); vector> res; vector add; DFS(nums,0,res,add,vis);... ...
分类：
其他好文 时间：
2018-09-24 12:47:47
阅读次数：
138
