![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剪枝
凌曦月
这个作者很懒,什么都没留下…
展开
-
扫雷题解(暴力 && DP)
文章目录暴力思路代码DPDPDP思路代码题目传送门暴力我们的暴力很暴力。(不愧是暴力)DFSDFSDFS我…我TMTMTM还打DPDPDP。思路直接暴搜,每搜一格判断上格可不可以,所以我们要到了n+1n+1n+1才能判断是否符合要求。可以使用剪枝,否则会TLETLETLE。我们对于每个点只有两种方案:有无雷。至于剪枝:我们对于第xxx点进行选择后,看x−1x-1x−1这个点是否符合要求(我们x+1x+1x+1没确定,所以不能看xxx点是否符合要求)。代码#include <bi原创 2020-11-25 20:15:25 · 1127 阅读 · 0 评论 -
木棒
文章目录思路代码:搜索初步1传送门思路我们可以从小到大枚举原始木棒的长度lenlenlen(也就是枚举答案)。当然,lenlenlen应该是所有木棒长度中和sumsumsum的约数,并且原始木棒长度的根数cntcntcnt就等于sum/lensum/lensum/len。对于每个lenlenlen,我们可以依次搜索每根原始木棒有哪些木棒拼成。则搜索所面对的状态包括:已经拼好的根数,正在拼的木棒的长度,每根木棒的使用情况。在每个状态下,我们就从尚未使用的木棒中选一根来尝试拼。但这个算法效率比较低,原创 2020-09-23 21:08:31 · 109 阅读 · 1 评论 -
八皇后问题
文章目录题目描述样例输出:思路搜索初步1题目描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。样例输出:No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 0 1 0 0 00 0 0 0 0 0 0 10 1 0 0 0 0 0 00 0 0 1 0 0 0 00 0 0 0 0 1 0 00 0 1 0 0 0 0 0No. 21 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 1 0 0 0 00原创 2020-09-23 21:03:31 · 208 阅读 · 1 评论 -
特殊的质数肋骨 Superprime Rib
文章目录思路传送门搜索初步1思路这就是一个简单的DFS板题。代码1:#include <bits/stdc++.h>using namespace std;int n, sum = 1;bool o(int t) { for (int i = 2; i <= sqrt(t); i++) { if (t % i == 0) return 0; } return 1;}bool yu(int t) {原创 2020-09-23 20:57:11 · 405 阅读 · 0 评论 -
靶形数独题解
题目描述:小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已知的,根据这些 数字,利用逻辑推理,在其他的空格上填入 1 到9 的数字。每个数字在每个小九宫格内不能 重原创 2020-07-27 20:37:12 · 232 阅读 · 0 评论 -
搜索初步1
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。目录:1.深度优先搜索(DFS)2.广度优先搜索(BFS)3.经典例题1.深度优先搜索深度优先搜索,又叫DFS,顾名思义就是按照深度优先的顺序对于“问题状态空间”...原创 2020-06-20 17:33:32 · 305 阅读 · 0 评论