![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs与bfs
king_fdy
hdu菜鸡
展开
-
poj 3126 BFS+素数筛
题意: 给两个四位数,均为质数。要求从第一个四位数每次改变其中的一个数字最终得到第二个四位数。改变过程中,必须保证所得四位数为质数。求出 最少需要改变几次。 #include <cstdio> #include <queue> #include <iostream> #include <cstring> #include <cmath> ...原创 2020-02-16 00:50:52 · 178 阅读 · 0 评论 -
小猫爬山 dfs+剪枝
翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。 当然,每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫...原创 2020-02-14 00:48:39 · 162 阅读 · 0 评论 -
pzoj 1321简单bfs队列
描述 农夫约翰已被告知一头逃犯的位置,并希望立即抓住她。他开始于一个点Ñ(0≤ Ñ在数轴上≤100,000)和母牛是在点ķ(0≤ ķ上相同数目的线≤100,000)。农夫约翰有两种运输方式:步行和传送。 *行走:FJ可以在一分钟内从任意点X移至点X -1或X + 1。 *传送:FJ可以在一分钟内从任意点X移至点2× X。 如果没有意识到它的追捕能力的母牛完全没有动弹,那么农夫约翰要花多长时间? ...原创 2020-02-14 00:34:35 · 812 阅读 · 0 评论 -
pzoj 1321棋盘问题 dfs
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 ,...原创 2020-02-14 00:13:55 · 130 阅读 · 0 评论