BFS
广度优先搜索
good vegetable
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ - 1915 象棋中马的走法(BFS)
Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The Problem Your task is to write a prog...原创 2020-03-01 17:13:06 · 615 阅读 · 0 评论 -
POJ - 2243象棋中马的走法(广搜)
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...原创 2020-02-29 15:23:12 · 354 阅读 · 0 评论 -
POJ - 1979(深搜与广搜)
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’...原创 2020-02-29 11:09:51 · 267 阅读 · 0 评论 -
POJ - 3278抓母牛(广搜)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...原创 2020-02-28 20:19:23 · 270 阅读 · 0 评论
分享