/* 素数环: 步骤 1初始化 2递归填数 输入: 6 8 输出 case1 1 4 3 2 5 6 1 6 5 2 3 4 case2 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5…

#include <iostream> #include <vector> using namespace std; bool isLegal(int row,int col,vector<…

问题：设计一个函数，来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径就不能再次进入该格。 解…

回溯法 有时会遇到这样一类题目，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点 在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率…

/* 构造高精度数据: 构造一个尽可能大的数，使其从高到底前一位能被一整除，前2位能被2整除,...,前n位能被n整除 分析: 解空间:记高精度数据为a1a2...an， 则(a1*10^(n-1) + a2*10^(n…

n皇后问题的解空间有n^n个解，算法的目的是从所有解中找出可行解的个数。 非递归算法实现步骤 在当前第k行下找出可以放置皇后的列坐标 –if(找到的列坐标小于n){ —- if(已经到最后一行) 则产生一个可行解 —-e…

描述 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。   输入 多个测例，每个测例的输入占两行。第一…

图形结构，是树形结构的扩展。 我们在回溯法里面了解到几种结构：二叉树，排列树，完全n叉树，这几种解空间类型，都可以直接使用回溯法的框架解决。 二叉树，排列树，完全n叉树，都可以看成x叉树的变形，而图形结构就是x叉树。 在…

(原题出自微软公司面试题)问题如下： 有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如:  &nb…

回溯法 回溯法概念 回溯算法有“通用的解题法”之称。用它可以系统地搜索一个问题的所在解或任一解。回溯法是一个即带有系统性又带有跳跃性的所搜算法。 回溯法思想 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结…

1143.字母转换 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得…

reference: http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html http://www.cnblogs.com/Creator/ar…