题目的大致意思如下： 输入N组数，一组数代表一个父子对（如，0 1,0代表父节点，1代表子节点），求这N组数所组成的二叉树的高度； 例如： 输入：6 0 1 0 2 1 3 1 4 2 5 3 6 输出：4 解题思路：两种方法，动态规划和回溯法 一.动态规划法：使用一个数组hight[N]记录每组数 ...
分类：
其他好文 时间：
2016-09-24 13:35:00
阅读次数：
176
uva1354 天平难题。主要有 回溯法，二叉树模拟。
当然，这道题也有很多剪枝，但是这个用二叉树性质模拟的数组应该过了，这样写，这道题，完全就足够了。 ...
分类：
其他好文 时间：
2016-09-18 13:32:51
阅读次数：
115
package com.company;/** * Created by Administrator on 2016/9/15. */public class EigthQueue { private static int N = 8; private int count = 0; // 总方案数 ...
分类：
其他好文 时间：
2016-09-15 15:02:05
阅读次数：
119
总结：什么时候用回溯法? 如果题目要求求出所有满足条件的解，一般来说是用回溯法，记住回溯法的模板，对不同的题目只需要修改这个条件即可。 回溯法的本质是在问题的解空间树上做深度优先搜索（DFS）。这节课主要讲了四个排列组合的问题，分别是子集，带重复元素的子集，全排列，带重复元素的全排列。本文分析求子集 ...
分类：
其他好文 时间：
2016-09-04 15:51:50
阅读次数：
139
搜索法有3种穷举法（结出所有解，进行判断是否满足给定约束），深度优先搜索和宽度优先搜素。深度优先搜索思想？给定图G=(V,E)。深度优先搜索思想：初始时，所有顶点均未被访问过，任选一个顶点v作为源点。该方法先访问源点v，并将其标记标记已访问过（通常用数组visit[i]的值..
分类：
其他好文 时间：
2016-09-01 16:33:15
阅读次数：
164
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术 ...
分类：
其他好文 时间：
2016-08-27 06:23:04
阅读次数：
154
问题链接：UVA129 Krypton Factor。
问题简述：题目是氪因子。输入正整数n和L，输出由前L个字符组成的、字典顺序第n小的不含相邻重复字串的字符串。不含相邻重复字串的字符串是指，一个字符串中，任意两个相邻的字串都不相等。输出结果时，对于找到的字符串，每４个字符间加入一个空格，每行输出８０个字符。
问题分析：回溯法实现。从第１个字符开始试探，每个字符从"A"开始可以是L个字符之一...
分类：
其他好文 时间：
2016-08-19 01:05:23
阅读次数：
206
此题为暴力求解法回溯法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。 可以用数组存储中间路径， 如果链接完毕且小于最小值，将中间路径存入最终路径。 详见代码。 代码 ...
分类：
其他好文 时间：
2016-08-12 01:11:06
阅读次数：
138
