本来吧我这篇随笔应该出现在前两天！不过吧！前天真的不知道写啥！昨天本来想写两句骚话的，居然要开通！！！所以托到现在写了！ 这三天的集训真的学到了很多！不过真的真的！！学长们都太强了！应该是我太傻了吧！前两天讲的知识点我真的学的很懵！对于我来说想马上把这些知识点全部掌握真的很难！学长们讲的很好！也很负 ...
分类：
其他好文 时间：
2019-10-03 23:29:37
阅读次数：
86
``` n = 4 # 以4皇后举例 result = [] # 放置互斥的列、左斜线、右斜线信息 cols= set() pie = set() na = set() def dfs(row, state): if row >= n: result.append(state) for col in... ...
分类：
其他好文 时间：
2019-09-30 16:38:49
阅读次数：
112
做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 / System.out.println(" "); for(int i=0;i=0 ...
分类：
其他好文 时间：
2019-09-23 22:56:13
阅读次数：
180
问题八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法百度来的代码回溯法用递归实现八皇后解法declare type t_qu... ...
分类：
数据库 时间：
2019-09-20 12:05:54
阅读次数：
118
八皇后问题一般情况下朴素的深搜就可以了，但可以对其进行二进制优化(这大概是目前最优的深搜算法): 用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后; dfs保存四个参数:之前所有行的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几 ...
分类：
其他好文 时间：
2019-09-10 19:36:11
阅读次数：
87
题目来源：《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) ...
分类：
其他好文 时间：
2019-09-03 10:04:28
阅读次数：
130
"题目地址" 递推递归？不像。 状态压缩？不够全面。 Dfs，Bfs，枚举大法好？ 也不是。 题目难度？八皇后差不多的难度吧。反正对于大佬简单，对于我这种蒟蒻难就对了。 模拟？对，就是模拟，膜拟，膜你... ... 题解 考虑一种方法，枚举第一层开关灯——因为我们只要第一层知道了，或者说是固定了，后 ...
分类：
其他好文 时间：
2019-08-25 22:51:02
阅读次数：
201
仅仅是笔者对于状态压缩类$dp$的初步练习吧。 [题目链接](https://www.luogu.org/problem/P1896] 题目大意：给定一个$n n$的棋盘，在棋盘上放国王，国王的攻击范围是它周围的八个格子。求放$k$个国王的合法方案数。 本题很像八皇后问题，但是由于搜索状态数量太多导 ...
分类：
其他好文 时间：
2019-08-23 19:02:29
阅读次数：
88
深度优先搜索简称深搜，从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 如上面的图所示：加入我们要找一个从V0到V6的一条最短的路径。我们可以看到有许多的路我们可以走。 V0——V3——V5——V6； V0——V ...
分类：
其他好文 时间：
2019-08-18 19:51:01
阅读次数：
81
