/* 函数功能：求解图着色问题 * 作者 ：王宇虹 * 时间 ：2015年5月21日 12:02:00.000 * 编译环境：Dev-C++ 5.8.3 */ #include<iostream> #incl…

给定一个入栈序列，找出所有可能的出栈序列。 如入栈序列为 [1, 2, 3] 则可能的出栈序列为 : [ 3 2 1 ] [ 2 3 1 ] [ 2 1 3 ] [ 1 3 2 ] [ 1 2 3 ] 采用回溯法和递归统…

1. 回溯法使用标记法求解 include <cstdio> include <algorithm> using namespace std; int vis[100]; //标记数组，直接判断不…

在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。 下面N取8： 代码如下： //八皇后=====92种 #include <stdio.h> …

1. 问题描述： 输出自然数1到n的所有不重复的排列，即n的全排列。 2. 问题分析： (1) 解空间： n的全排列是一组n元一维向量(x1, x2, x3, … , xn),搜索空间是：1<=xi&l…

/* 时间：2011-11-21 作者：xiaosi 题目：子集和问题 */ #include<iostream> #include<cstdio> using namespace std; #d…

一、回溯法有“通用的解题法”之称，可以系统的搜索一个问题的所有解或任一解。它在问题的解空间中按深度优先策略，从根节点出发，搜索解空间树。算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，如果肯定不包含则跳过对…

原题： /** * Created by PRADHANG on 4/13/2017. * Given a 2D board and a word, find if the word exists in the grid…

算法分析： 从放置第一个皇后开始，不断向下搜索所有可行方案，提前打出10种结果，直接输出即可。注意每个皇后对角线判断的方法 （abs(k-i)==abs(x[k]-x[i])）->对于在一条对角线上的两个皇后，其横…

         题目描述：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi。装载问题要求确定，是否有一个合理的装载方案可将这n个集装箱…

给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大? 贪心算法描述： 1.改变数组w和v的排列顺序，使其按单位重量价值v[i]/w[i]降…

题目描述:subsets 给一串不含相同数字的数组，返回该数组所有的子数组。 Note: 子集中的元素不能降序排列，不能有重复的子集。 For example, If S =[1,2,3], a so…