在此借用上一篇文章[深度优先搜索(DFS)两点之间的可行路径](深度优先搜索(DFS)两点之间的可行路径)中的例子:
1.这道题题意就是说原本有一些等长的木棍,后来把它们切割,切割成一个个最长为50单位长度的小木棍,现在想让你把它们组合成一个个等长的大木棍,要求这个拼接成的大木棍的长度最小。问最小长度是多少。(注意,在接下来的介绍...
1.这道题就是让你判断从(0,0)到(m,n),避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域,最终能否到达(m,n)。
题意很简单:给定n个点n-1条边,如果无环即是树,如果不是树需要输出联通分量个数;如果是树则需要找出以树中某个结点,使得该节点为树的根节点时树的最大深度达到最大,如果有多个该结点,按照编号升序输出~...
P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过...
The n-queens puzzle is the problem of placing n queens on an n_×_n chessboard such that no two queens attack each other.
On a 2-dimensional grid, there are 4 types of squares:
Given a set of distinct integers, nums, return all possible subsets (the power set).
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
什么是迭代加深搜索? 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一种结合了DFS和BFS思想的搜索方法。当搜索树很深且很宽的时候,用DFS会陷入递归无法返回,用BFS队列空间会爆炸,那么可以试试IDDFS,简单来说,就是每次限...