so_hard.

DFS

Android(6) BFS(7) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / DFS （共10篇）

给定二叉树的含中序的任意两个遍历序列还原二叉树

思路：该二叉树能够还原的充分条件是这两个序列必含有一个中序遍历序列。因为通过中序遍历序列以及之外的任意一个序列能够退出左右子树的规模，然后递归地构建父亲节点。 Code: /** * Definition for binary tree * struct TreeNode { * int val...

2019-07-12

0 599

FZU2107 Hua Rong Dao（DFS模拟）

题目链接：fzu2107 题目大意：给一张N * 4的表，分别有2 * 2的方块1个以及多个1 * 2，2 * 1， 1 * 1的方块，要求将这张表填满，问有几种填法。N < 4 解题思路：DFS模拟填表的过程（队友尝试手推…orz 自己其实挺怕这种问填法的，导致连模拟都没尝试写，甚至一度...

2019-04-13

0 484

蓝桥杯--2014第五届C/C++C组省赛

标题：武功秘籍小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数...

2019-03-15

0 717

蓝桥杯--2013第四届C/C++C组省赛

题目标题: 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这...

2019-03-13

0 629

51Nod 1384全排列(DFS)

题目大意: 给你一串数字字符，要求将其按字典序输出全排列。解题思路：一开始直接STL，然而卡了一组数据没过。我想应该是去重的问题，然后直接手动DFS输出。具体做法是用两个集合A、B，将B中的东西一个个加入到A中，然后如果发现某个数字想要加入到集合中，但集合A相同位置已经有一个一样的了就不指向这...

2018-06-10

0 384

HDU1208Pascal's Travels（记忆化搜索）

题目大意：给你一张图，图上的值表示下一次的步数（必定要走这么多步，不是1..k），问从左上角到右下角有多少条路解题思路：这题类似于HDU1078http://blog.csdn.net/calculate23/article/details/79095287，也是用dp保存当前到终点的最大值，然后...

2018-01-18

0 471

HDU1539Shredding Company(DFS+保存最优路径)

题目大意：给你一个目标值和一段数字串，你要把这个串进行分割求和，让结果趋近于目标值并且不大于他思路：搜索，每次一个x代表你要分割串的头位置，即最高位，sum代表在x位置之前分割求和的结果，k代表最优答案的位数小结：一开始是想用一个栈保存最优答案的值，但是直接在每次搜的时候就改变这个栈了，结果...

2018-01-17

0 460

HDU1258Sum It Up（结果不重复）

题目大意：给你一个结果和n个数，你要找到这n个数能使得和为结果的序列输出出来，并且序列不重复解题思路：这是一道DFS+路径的题，因为题目的序列为不上升，你就只需要判断相邻的会不会重复就行，即每次用一个变量存序列中len位置的上一个值，如果该位置往下找的数会和上一次的数一样就筛掉。（因为一开始...

2018-01-16

0 444

HDU1045Fire Net

题目大意：在图上放置炮台，并且炮台之间不能相互威胁（即两个炮台不能中间无阻碍地放置在同行或同列），个人感觉有点像N皇后的问题，只不过进阶的东西就是多了墙解题思路：做这题时想起了当时做N皇后的解法，只不过多了一步遇到墙壁就停止，不过发现在你不放在这个位置时，准备回溯你要把之前标记的行和列全部清空，...

2018-01-15

0 703

hdu1010Tempter of the Bone（dfs+奇偶剪枝）

题目大意：给一张迷宫地图，看看是否有等够在给的时间刚好到达终点，并且走过的不能重复走，记住，是刚好到达！！！思路：搜索题，一开始只是轻微地作找到方案，作标记flag的剪枝，发现超时，原来还要奇偶剪枝，就是你一步一步走，如果你的位置到终点最小路程与剩余时间做差刚好是个奇数时，就要去掉。可能你会想，我...

2017-08-17

0 453