Gray CodeTotal Accepted:32175Total Submissions:98703My SubmissionsQuestionSolutionThe gray code is a binary numeral system where two successive values...
分类：
其他好文 时间：
2015-05-01 14:45:01
阅读次数：
188
同学很早以前问的一个题，做了之后就忘了告诉人家。近几天突然想起来，就扒了出来。用回溯法做的结果中有很多重复的，所以每种组合只输出一次/*
挑战：将数字1-13分别放入三个桶中，满足任何桶中任意两个数的差与这两个数不在同一个桶中。
(例如，如果将数字5和7放入一个桶中，..
分类：
其他好文 时间：
2015-04-29 17:32:55
阅读次数：
140
因为8个转轮对应的位置比较没有规律，需要提前将这些位置存在数组中，方便旋转操作和回溯法的归位操作。
利用数组来人为储存没有规律的数字。
IDA*合了bfs步数最少和dfs字典序最小的优点。
#include
#include
#define maxn 500
using namespace std;
int block[24];
int roller[8][7]={
{0,2,6,1...
分类：
其他好文 时间：
2015-04-28 14:06:47
阅读次数：
157
Description试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i 的重量是wi，其价值为vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物...
分类：
其他好文 时间：
2015-04-27 14:57:48
阅读次数：
105
利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时，不增的和式如下： 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 形如这种求子集的问题都可以采用回溯法来解决，回溯法即一种加上剪枝判断的递归算法。 解决问题的关键词：不增 ...
分类：
编程语言 时间：
2015-04-25 22:26:10
阅读次数：
203
回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤：根据问题定义一个解空间，它包含问题的解利用适于搜索的方法组织解空间利用深度优先法搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索回溯法采用试错的思想，...
分类：
其他好文 时间：
2015-04-20 00:29:05
阅读次数：
308
八皇后是一个经典问题，在8*8的棋盘上放置8个皇后，每一行不能互相攻击。因此 拓展出 N皇后问题。下面慢慢了解解决这些问题的方法：回溯法：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在现实中，有很多问题往往需要我...
分类：
其他好文 时间：
2015-04-18 20:18:59
阅读次数：
257
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.问题是求N皇后的解，可以采用回溯法解决。 1 clas...
分类：
其他好文 时间：
2015-04-18 17:32:34
阅读次数：
128
problem:
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255...
分类：
其他好文 时间：
2015-04-15 17:03:24
阅读次数：
91
学校数据结构的课程实验之一。数据结构：（其实只用了一个二维数组）算法：深度优先搜索，试探回溯需求分析： 设计一个在控制台窗口运行的“n皇后问题”解决方案生成器，要求实现以下功能： 由n*n个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在.....
分类：
其他好文 时间：
2015-04-14 23:08:11
阅读次数：
255
