![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
bfs与dfs专题
文章平均质量分 69
本专栏为搜索题专栏,适合有一定基础或者是准备打比赛的同学。几乎涵盖搜索题大部分知识点
H-rosy
不断学习不断分享
展开
-
HNUCM 2022年暑假ACM搜索专项练习
小B在一个有N个城市M条道路的国家,每条道路连接的城市可以互相到达且每条道路小B都要花1步去走过它。现在他在1号城市,问他走P步最多能走多少个不同的城市?输入输入格式:第1行,三个正整数N、M、P,意义如题:接下来M行,每行两个整数U、V,表示存在一条连接U、V的无向边。输出输出格式:1行,一个整数,表示从1号城市出发走P步的所有情况,共能经过多少个不同的城市。样例输入Copy...原创 2022-08-03 17:28:12 · 267 阅读 · 0 评论 -
HNUCM 您好中国
小明一天突发奇想,随机生成了一个全部由大写字母组成的方阵。他惊奇地发现这个方阵中包含中国的英文单词“CHINA”。他希望你能够编写一个程序,能够找出一个由大写字母组成的方阵中所有不同的“CHINA”,要“CHINA”求中五个字母要连续出现,方向可以是上、下、左、右中的任意一个。例如在下面的4*4的方阵中就包含了两个不同的“CHINA”。一个是第1行第1列到第3列的“CHI”,加上第2行第3列的“N”以及第2行第2列的“A”组成的“CHINA”;还有一个是第1行第1列到第3列的“CHI”,加上第2行第3列原创 2022-08-03 15:05:57 · 237 阅读 · 0 评论 -
Prime Ring Problem(素数环问题)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.如图所示,一个环由 n 个圆组成。将自然数 1,原创 2022-07-31 17:07:52 · 644 阅读 · 1 评论 -
POJ1321 棋盘问题(详解)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n ......原创 2022-07-29 20:54:45 · 328 阅读 · 0 评论 -
Catch That Cow(详解)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two modes o...原创 2022-07-29 10:49:56 · 473 阅读 · 0 评论 -
L2-006 树的遍历 (25 分)与L2-011玩转二叉树(拓展)(二叉树问题一招鲜)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。(或者任意给定两个序列当然必须包含中序序列,输出另一个序列解法)原创 2022-04-05 20:32:35 · 196 阅读 · 0 评论