花费 27 ms
[蓝桥杯2017初赛]迷宫 DFS

题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则 ...

Sun Feb 16 22:30:00 CST 2020 0 1946
2019 深信服 下棋(DFS+回溯)

链接:https://www.nowcoder.com/questionTerminal/a0feb0696e2043a5b3b0779fa861b64a?f=discussion来源:牛客网 ...

Thu Oct 24 22:48:00 CST 2019 2 541
BFS-迷宫问题-用宽度(广度)优先搜索解决最优路径问题

题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件 ...

Wed Mar 16 07:44:00 CST 2016 0 2737
剪枝策略

剪枝,顾名思义,就是通过一些判断,砍掉搜索树上不必要的子树。有时候,我们会发现某个结点对应的子树的状态都不是我们要的结果,那么我们其实没必要对这个分支进行搜索,砍掉这个子树,就是剪枝。 ...

Fri Jan 10 23:07:00 CST 2020 0 1042
一维跳棋(BFS)

一维跳棋是一种在1×(2N+1) 的棋盘上玩的游戏。一共有N个棋子,其中N 个是黑的,N 个是白的。游戏开始前,N 个白棋子被放在一头,N 个黑棋子被放在另一头,中间的格子空着。 在这个游戏里有两种 ...

Tue Jan 14 07:39:00 CST 2020 0 683
计蒜客 密码锁(BFS)

https://www.jisuanke.com/course/1797/121114 Description 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成,每个数字从 ...

Sun Jan 12 09:15:00 CST 2020 0 212

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM