曾经研究过一个简单的N皇后问题，对回溯法也有了个模糊的认识，大致理解就是：先一直做某件事，当完毕某个条件时或者是触犯某个条件时。再返回到近期的一个类似还原点的地方。 在用回溯法求解0-1背包问题的时候。主要遇到三个相对难解决的问题：1。什么是界限函数；2，什么时候用它；3，回溯到哪儿。 什么是界限函 ...
分类：
其他好文 时间：
2017-07-07 18:15:32
阅读次数：
126
package com.leetCode; /** * Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solution ...
分类：
编程语言 时间：
2017-07-07 14:17:34
阅读次数：
118
栈1--出栈序列 一、心得 二、题目及分析 进栈序列是123，求所有的出栈序列 用回溯法做 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-07 10:14:50
阅读次数：
161
N-Queens The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, re ...
分类：
其他好文 时间：
2017-06-22 22:57:37
阅读次数：
176
链接 分析：很有意思的一道题目，本菜调了一下午没有调出来，估计是判环过程出了问题，最后还是参照了官方题解。暴力去求解，首先预处理当前位置出洞以后将会进入的下一个位置，然后用回溯法去枚举每一对组合，在进行判环，这题收获还是很大。 1 /* 2 PROB:wormhole 3 ID:wanghan 4 ...
分类：
其他好文 时间：
2017-06-20 18:07:34
阅读次数：
168
"四染色"问题：用不多于四种颜色对地图着色，使相邻的区域不重色。 算法思想：从第一个区域开始染色，每一个区域依次用颜色1，2，3，4进行试探，如果当前所试探的颜色与周围区域都不同色，则用栈记录该区域色数，否则用下一色数继续试探；如果四种颜色都与相邻区域重色，那么需要退栈，修改栈顶色数，即更改上一区域 ...
分类：
编程语言 时间：
2017-06-18 18:58:04
阅读次数：
207
紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
一、回溯法的基本思想 在问题的解空间树中，按深度优先策略，从根节点出发搜素解空间树。算法搜素至解空间树的任一结点时，先判断该结点是否包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先策略搜索。回溯法求解问题时，要回溯到根，且根结点的 ...
分类：
其他好文 时间：
2017-05-25 00:05:23
阅读次数：
180
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 ...
分类：
其他好文 时间：
2017-05-19 23:56:14
阅读次数：
207
r为矩阵的行，c为矩阵的列 将结果输出到当前目录下的results.txt(需要提前建好)。 结果将给出：1.是否存在路径使马可以按要求走遍所有的方格； 2.解的总数； 3.程序执行的时间； 代码中有哪些不正确的地方欢迎大家指正。 ...
分类：
编程语言 时间：
2017-05-19 00:02:23
阅读次数：
220
