题目链接：https://vjudge.net/problem/UVA-11520 题意： 给定一个n*n的正方形，把剩下的格子中填满大写字母，任意两个相邻的格子字母不同，要求最后字典序最小； 分析： 第一想法回溯啊，当然是不对的，100个点回溯会死人的！ 其实，可以发现，每个点不可能说，由于前面的 ...
分类：
其他好文 时间：
2017-04-12 23:26:19
阅读次数：
198
目前计算机中的搜索算法有哪些？深度优先，广度优先(源自于数据结构)穷举法(列出所有可能),回溯法（深度优先思想加上返回式搜索）源自于算法设计与分析爬山法，模拟退火，遗传算法（智能化算法）都是一些自适应的随机搜索算法，（有点类似于不确定性算法，也是一些启发式算法（..
分类：
编程语言 时间：
2017-04-12 21:54:26
阅读次数：
138
回溯法是初学者学习暴力法的第一个障碍，所谓回溯就是指当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。正是因为这个原因，递归枚举算法常被称为回溯法，应用十分普遍。 ...
分类：
其他好文 时间：
2017-04-11 16:50:59
阅读次数：
243
思路： 搜索。 加回溯会超时，不加回溯就过了，不是很理解。 实现： ...
分类：
其他好文 时间：
2017-04-09 18:00:00
阅读次数：
146
题目： 从左上角到右下角的所有可能路径。 思路1： 回溯法去递归遍历所有的路径，但是复杂度太大，无法通过。checkPath方法实现 动态规划法，从左上角到每一格的路径数与它的上面一格和左边一格的路径和； N(m,n)=N(m-1,n)+N(m,n-1)； 注意：第一行和第一列的特殊情况。 ...
分类：
其他好文 时间：
2017-04-08 23:50:47
阅读次数：
258
下面对本算法做原理上的介绍： 1、 如何回溯修改祖先结点的平衡因子 我们知道，在AVL树上插入一个新结点后，有可能导致其他结点BF值的改变，哪些结点的BF值会被改变？如何计算新的BF值呢？要解决这些问题，我们必须理解以下几个要点： l 只有根结点到插入结（橙色结点）点路径（称为插入路径）上的结点的B ...
分类：
其他好文 时间：
2017-04-05 09:24:25
阅读次数：
222
概述 回溯法（backtracking）是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯 ...
分类：
其他好文 时间：
2017-04-04 13:21:38
阅读次数：
153
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 ...
分类：
其他好文 时间：
2017-04-04 11:52:50
阅读次数：
152
转自 图的m着色问题 图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求 ...
分类：
其他好文 时间：
2017-04-04 09:21:36
阅读次数：
157
平衡二叉树的重点在于对不平衡的进行旋转从而使它达到平衡. 下面是我理解的平衡二叉树的操作总结: 平衡因子(BF)： 这是一个描述平衡度的一个量,计算的方式为 左子树的深度-右子树的深度。 我们可以从BF中就能知道左子树和右子树之间的平衡程度。 插入数据 平衡二叉树最复杂的就是将数据插入到树中了，因为 ...
分类：
其他好文 时间：
2017-04-01 18:25:24
阅读次数：
207
