最新 最热

Dijkstra算法求图中最短路径

在此借用上一篇文章[深度优先搜索(DFS)两点之间的可行路径](深度优先搜索(DFS)两点之间的可行路径)中的例子:

2020-10-23
1

Sticks(UVA - 307)【DFS+剪枝】

1.这道题题意就是说原本有一些等长的木棍,后来把它们切割,切割成一个个最长为50单位长度的小木棍,现在想让你把它们组合成一个个等长的大木棍,要求这个拼接成的大木棍的长度最小。问最小长度是多少。(注意,在接下来的介绍...

2020-10-19
0

Artwork (Gym - 102346A)【DFS、连通块】

1.这道题就是让你判断从(0,0)到(m,n),避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域,最终能否到达(m,n)。

2020-09-28
0

PAT (Advanced Level) Practice 1021 Deepest Root (25 分)

题意很简单:给定n个点n-1条边,如果无环即是树,如果不是树需要输出联通分量个数;如果是树则需要找出以树中某个结点,使得该节点为树的根节点时树的最大深度达到最大,如果有多个该结点,按照编号升序输出~...

2020-09-28
0

过河卒

P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过...

2020-09-28
1

DFS&BFS - 52. N-Queens II

The n-queens puzzle is the problem of placing n queens on an n_×_n chessboard such that no two queens attack each other.

2020-09-23
1

DFS - 980. Unique Paths III

On a 2-dimensional grid, there are 4 types of squares:

2020-09-23
1

Backtracking - 78. Subsets

Given a set of distinct integers, nums, return all possible subsets (the power set).

2020-09-23
1

Backtracking - 77. Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

2020-09-23
0

迭代加深搜索-POJ 3134 Power Calculus

什么是迭代加深搜索? 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一种结合了DFS和BFS思想的搜索方法。当搜索树很深且很宽的时候,用DFS会陷入递归无法返回,用BFS队列空间会爆炸,那么可以试试IDDFS,简单来说,就是每次限...

2020-09-15
1