问题描述 " 什么是八皇后? " 题目链接 " N皇后 " 解法 ? 直接在N N的棋盘上进行深搜，试探着下棋，也就是回溯法。 ? 对于一个皇后来说，我们需要判断她的 八个方向 ，即 主对角线，副对角线，行，列 ? 1. 确定状态 ? 第一眼的感觉是要用 四个数组来储存情况，但时间上只需要三个 ，把 ...
分类：
其他好文 时间：
2019-03-22 19:00:13
阅读次数：
160
题目大意： 给定一张图，支持删边，求两点的路径中所有权值的最大值的最小值，~~貌似很绕的样子~~ 由于有删边，不难想到$LCT$，又因为$LCT$不支持维护图，而且只有删边操作，于是我们考虑时间回溯。 把这道题变成模板有几个问题： （思路为个人$YY$，可能非常麻烦） $1.$我们怎么确定最后的状态 ...
分类：
其他好文 时间：
2019-03-22 10:36:46
阅读次数：
137
之前已经学习过回溯法的一些问题，从这篇文章开始，继续深入学习一下回溯法以及其他经典问题。 回溯法有通用的解题法之称。用它可以系统的搜索一个问题的所有解或任一解，回溯法是一个既带有系统性又带有跳跃性的搜索算法。 它的问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结 ...
分类：
编程语言 时间：
2019-03-21 09:12:22
阅读次数：
155
题目大意： 把 1~15 的数字典序排序后为 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 此时给定 n k， 求1~n的数组字典序排序后 第k个数是什么 题解 枚举数的第一位 搜下去继续枚举下一位 直到超过n就回溯 先序遍历到第k个输出 #in ...
分类：
其他好文 时间：
2019-03-19 18:34:17
阅读次数：
144
说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A ...
分类：
编程语言 时间：
2019-03-19 01:13:19
阅读次数：
356
参考文档 为什么 Git 这么流行？有了它你就可以将某个文件回溯到之前的状态，甚至将整个项目都回退到过去某个时间点的状态，你可以比较文件的变化细节，查出最后是谁修改了哪个地方，从而找出导致怪异问题出现的原因，又是谁在何时报告了某个功能缺陷等等。使用版本控制系统通常还意味着，就算你乱来一气把整个项目中 ...
分类：
其他好文 时间：
2019-03-18 13:40:16
阅读次数：
120
目录 什么是日志 常用日志框架 日志级别详解 日志的记录时机 日志使用规约 logback 配置示例 loh4j2 配置示例 1、什么是日志？ ? 简单的说，日志就是记录程序的运行轨迹，方便查找关键信息，也方便快速定位解决问题。我们 Java 程序员在开发项目时都是依赖 Eclipse/ Idea ...
分类：
其他好文 时间：
2019-03-17 00:54:25
阅读次数：
182
八皇后问题应该是回溯法的教学典范。在本科的时候，有一门课叫面向对象。最后的附录有这个问题的源码。当时根本不懂编程，照抄下来，执行一下出了结果都非常开心，哎。 皇后们的限制条件是不能同行同列，也不能同对角线。那么显然每一列上都要有一个皇后，仅仅须要用一个一维数组记录皇后在每一行上的位置就能够了。算法的 ...
分类：
其他好文 时间：
2019-03-15 17:27:25
阅读次数：
129
单词接龙 原题：传送门 解题思路： 此题是典型的深搜题目，首先确定递归变量，表示字母的数量，每当满足一定条件，就往下一层递归，否则回溯 判断由哪个单词开始(因为可能字母首位可能相同)，再确定之后所连单词，还需要标记数组防止重复选择 小心题目要求，每个单词最多可以出现两次，开始的时候字母弄成两个即可， ...
分类：
其他好文 时间：
2019-03-15 15:58:29
阅读次数：
154
迭代加深dfs 每次控制序列的长度，依次加深搜索 有几个剪枝： 优化搜索顺序，从大往下枚举i， j这样能够让序列中的数尽快逼近n 对于不同i，j和可能是相等的，在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f ...
分类：
其他好文 时间：
2019-03-13 16:50:18
阅读次数：
172
