![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法-DFS
文章平均质量分 92
DFS
Wonder-King
有好奇心,什么都想学一点。
展开
-
蓝桥杯 试题 算法训练 Bit Compressor (dfs+剪枝)
问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的: 将连续的n个1替换为n的二进制表示(注:替换发生当且仅当这种替换减少了二进制串的总长度) (译者注:连续的n个1的左右必须是0或者是串的开头、结尾) 比如:11111111001001111111111111110011会被压缩成1000001...原创 2020-03-14 13:04:13 · 776 阅读 · 0 评论 -
蓝桥杯 试题 算法训练 Sticks(dfs剪枝)
问题描述 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he ...原创 2020-03-08 14:21:19 · 2512 阅读 · 1 评论 -
蓝桥杯 试题 基础练习 2n皇后问题(dfs)
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如...原创 2020-03-07 13:02:25 · 433 阅读 · 0 评论 -
POJ1321 棋盘问题(DFS)
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66596 Accepted: 31765 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...原创 2018-08-25 11:19:37 · 162 阅读 · 0 评论 -
POJ1979 Red and Black(DFS)
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 44130 Accepted: 23912 Description There is a rectangular room, covered with square tiles. Each tile is co...原创 2018-10-13 09:45:45 · 140 阅读 · 0 评论 -
HDU1010 Tempter of the Bone(DFS+奇偶剪枝原理)
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 149935 Accepted Submission(s): 39970 Problem Description The doggie fo...原创 2018-10-10 12:52:57 · 174 阅读 · 0 评论 -
51Nod1489 蜥蜴和地下室(dfs)
这道题的思路真的很难想诶。 题解: 对于一个蜥蜴来说,他的血线是需要减去了n个a和m个b。那么我们可以列举出每个蜥蜴所有的n和m的可能,记录最终的结果,找到最小的结果即可。 因为蜥蜴最多才15个,所有这种暴力的方法是可行的,可以用bfs去实现。 先杀死两端的蜥蜴。递归的时候一定要注意,去算第i个蜥蜴时,一定要保证第i-1个蜥蜴是死亡的。这样才能保证当你递归到第i-1个的时候,前面的蜥蜴都是...原创 2018-12-08 11:32:17 · 211 阅读 · 0 评论 -
蓝桥杯2017国赛 瓷砖样式 dfs+map
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共...原创 2019-03-16 21:48:56 · 362 阅读 · 0 评论 -
机器设备
题目描述 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务 。 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱动齿轮位于(0,0...原创 2019-04-16 13:31:12 · 176 阅读 · 0 评论 -
HDU1241 Oil Deposits(经典DFS)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42812 Accepted Submission(s): 24850 Problem Description The GeoSurvComp geol...原创 2018-08-24 20:42:57 · 167 阅读 · 0 评论 -
HDU1253 胜利大逃亡(DFS)
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43847 Accepted Submission(s): 15260 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可...原创 2018-08-24 17:29:22 · 248 阅读 · 0 评论 -
2017蓝桥杯A组决赛 迷宫(DFS)
题目: 1.标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把100名玩...原创 2018-08-02 10:42:48 · 372 阅读 · 1 评论 -
2016蓝桥杯省赛 方格填数(简单方法)
格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整...原创 2018-08-02 16:45:08 · 8615 阅读 · 2 评论 -
2016蓝桥杯决赛 凑平方数(DFS)
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。 如果不计较小组内数据的先后顺序,请问有多少种不同的分组方...原创 2018-08-03 10:31:11 · 631 阅读 · 0 评论 -
HDU1426 Sudoku Killer(深搜DFS)
Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10170 Accepted Submission(s): 3044 Problem Description 自从2006年3月10日至11日的首届数...原创 2018-08-22 11:11:32 · 166 阅读 · 0 评论 -
POJ3984 迷宫问题(DFS)
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33956 Accepted: 19320 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0...原创 2018-08-23 10:14:36 · 294 阅读 · 1 评论 -
HDU1427 24点游戏(DFS)
速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6327 Accepted Submission(s): 1627 Problem Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A...原创 2018-08-23 11:18:13 · 803 阅读 · 0 评论 -
HDU1373 Knight Moves(DFS)
Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13720 Accepted Submission(s): 8044 Problem Description A friend of you is do...原创 2018-08-23 20:41:02 · 260 阅读 · 0 评论 -
HDU1728 逃离迷宫(DFS)
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34264 Accepted Submission(s): 8372 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两...原创 2018-08-24 15:28:43 · 625 阅读 · 1 评论 -
2017蓝桥杯 方格分割(DFS)
题目 题目描述: 6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图:就是可行的分割法。 试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 输入: 无 输出: 请提交该整数,不要填写任何多余的内容或说明文字。 样例输入 无 样例输出 ...原创 2018-07-31 21:40:27 · 5192 阅读 · 24 评论