深度优先搜索(DFS)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 667 篇文章
累计创建 127 个标签
累计收到 15 条评论

标签搜索

目录CONTENT

以下是深度优先搜索(DFS) 相关的文章

2023-09-25
【DFS】产生数题目P1037 产生数题目描述给出一个整数 nnn 和 kkk 个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则：2⟶52\longrightarrow 52⟶5。3⟶63\longrightarrow 6
- 2023-09-25
- 15
- 0
- 0
- 算法
2023-08-20
【算法竞赛】2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（国赛） RC-v1 另类单位圆对于二维平面上的一个点，记其坐标为 (x,y)(x, y)(x,y) 。通常当我们说到“单位圆”的时候，默认是指到原点 (0,0)(0,0)(0,0) 的欧氏距离（即 x2+y2\sqrt{x^2 + y^2}x2+y2 ）为 111 的所有点构成的曲线。现在考虑“距离”的另
- 2023-08-20
- 117
- 0
- 0
- 算法
2023-07-08
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-高职组（国赛） RC-v1 智能管家人上了年纪，记性就会变差，时常不得不翻箱倒柜找东西。智能照护中心现在请你做一个简单的智能管家程序，把老人家里的东西逐一编号，放进若干个收纳箱里。当然收纳箱也是有编号的，你的程序要记录下哪个东西放在哪个收纳箱里。当老人问起某几件东西时，你的程序要告诉老人家，东西分别放在哪些箱子里。
- 2023-07-08
- 129
- 1
- 0
- 算法
2023-07-08
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-高职组（决赛）（更新） 7-1 小偷踩点俗话说不怕贼偷，就怕贼惦记。小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。随后小偷们又改变了方法，将这些记号从 1
- 2023-07-08
- 393
- 0
- 0
- 算法
2023-04-25
【SPFA, DFS】文化之旅题目452. 文化之旅 - AcWing题库试题算法提高文化之旅有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥
- 2023-04-25
- 87
- 0
- 0
- 算法
2023-04-24
【DFS】网络寻路【蓝桥杯】题目网络寻路 - 蓝桥云课题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。
- 2023-04-24
- 61
- 0
- 0
- 算法
- 蓝桥杯
2023-04-19
【DFS】棋盘多项式题目试题算法提高棋盘多项式八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张 n×nn\times nn×n 的棋盘，我们在一些格子上抠几个洞，这
- 2023-04-19
- 65
- 0
- 0
- 算法
2023-04-15
【DFS】密室逃脱题目试题算法提高密室逃脱真人版密室逃脱游戏风靡全球，不仅在麻瓜世界广受欢迎，而且在魔法世界也十分流行。考虑到魔法世界的人们会使用能够瞬间移动的魔法，密室逃脱游戏在被引进魔法世界时作了一些修改：“密室迷宫”由排成 nnn 行 mmm 列的 nmnmnm 间房间组成，每间房间会被标记为“危险的”或者
- 2023-04-15
- 41
- 0
- 0
- 算法
2023-04-13
【DFS】飞机降落【十四届蓝桥杯省赛CB】题目4957. 飞机降落 - AcWing题库蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网有 NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_iTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiD_iDi 个单位时间，即它
- 2023-04-13
- 58
- 0
- 0
- 算法
- 蓝桥杯
2023-03-30
【DFS, 回溯】最大数字【蓝桥杯】题目最大数字 - 蓝桥云课问题描述给定一个正整数 NNN 。你可以对 NNN 的任意一位数字执行任意次以下 2 种操作：将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。你现在总共可以执行 1 号
- 2023-03-30
- 77
- 0
- 0
- 算法
- 蓝桥杯
2023-03-16
【染色法判二分图, 二分查找】关押罪犯题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程
- 2023-03-16
- 54
- 0
- 0
- 算法
2023-03-05
【DFS, 剪枝】数字替换题目4868. 数字替换 - AcWing题库给定两个整数 n,xn,xn,x 。你可以对 xxx 进行任意次以下操作：选择 xxx 的一位数字 yyy ，将 xxx 替换为 x×yx \times yx×y 。请你计算通过使用上述操作，将 xxx 变为一个 nnn 位数字
- 2023-03-05
- 73
- 0
- 0
- 算法
2023-03-01
【DFS】小猫爬山题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ，而 NNN 只小猫
- 2023-03-01
- 87
- 0
- 0
- 算法
2023-02-20
【DFS, 枚举】带分数题目1209. 带分数 - AcWing题库100100100 可以表示为带分数的形式： 100=3+69258714100 = 3 + \frac{69258}{714}100=3+71469258还可以表示为： 100=82+3546197100 = 82 + \frac{3546}{197
- 2023-02-20
- 60
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 124
- 0
- 0
- 算法

1
2
3
4
5