八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 八皇后问题可以用 dfs 来解决 第一种： 根据行 (row) ...
分类：
其他好文 时间：
2019-07-11 18:49:36
阅读次数：
92
前前后后写了还几遍了,本来想着今天用BFS写,结果不知道怎么用BFS回溯,然后就用DFS写了,结果应该书数组爆了,不知道怎么回事 之后又改了几遍 ...
分类：
其他好文 时间：
2019-07-11 18:47:50
阅读次数：
81
一、基本描述 类似于回溯法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 二、分支限界法的基本思想 分支限界法 ...
分类：
其他好文 时间：
2019-07-08 16:32:32
阅读次数：
96
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */... ...
分类：
其他好文 时间：
2019-07-05 19:32:51
阅读次数：
98
class Solution { public void back(int n,ArrayList nums,List> output,int first){ if(first==n)output.add(new ArrayList(nums)); for(int i=first;i> permut... ...
分类：
其他好文 时间：
2019-07-03 19:49:08
阅读次数：
84
【数据恢复故障描述】客户服务器操作系统及应用环境为redhat4.6mysql，数据库用于存储教师及学生的注册信息，linux脚本每天会定时将数据库文件打包成tar.gz备份到本地其他数据分区，备份成功后删除前一天的备份文件，系统于某个周末遭到恶意***，所有数据库文件（包括备份）均被删除。【数据恢复故障分析】此案例属于ext3文件系统数据删除，从理论上来讲，若删除的文件数量比较少且删除后很少有写入
分类：
数据库 时间：
2019-07-03 15:16:15
阅读次数：
172
递归的概念 简单的说:递归就是方法自己调用自己，每次调用同时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁 递归需要遵守的重要规则 1.执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 2.方法的局部变量是独立的，不会相互影响,如果方法中使用额是引用类型的变量，就会共 ...
分类：
其他好文 时间：
2019-07-01 21:46:44
阅读次数：
156
给两个数字n和k，输出由k个数组成的所有组合，数的范围在1-n,且形式如上例所示； ...
分类：
其他好文 时间：
2019-07-01 14:16:43
阅读次数：
94
IP 地址划分 "93. Restore IP Addresses(Medium)" 题目描述： 根据所给的字符串，返回所有划分的合法IP地址。 思路分析： 这道题其实就是一个深度优先遍历的过程。ip有4个段，每个段的字符个数可能是1，2，3，因此对每 ...
分类：
其他好文 时间：
2019-06-30 20:45:46
阅读次数：
153
