DFS和BFS - 随笔分类(第3页) - lipu123

BFS+螺旋矩阵

摘要：B先生最近发现了名为“螺旋网格”的网格。如下图所示构建网格。（网格实际上是无限的。该图只是其中的一小部分。）考虑到在其中旅行，您可以自由使用任何包含复数或1的单元格，但不允许旅行到包含质数的任何单元格。您可以向上，向下，向左或向右行驶，但不能沿对角线行驶。编写程序以查找成对的非素数之间的最短路径的阅读全文

posted @ 2020-09-12 20:14 lipu123 阅读(149) 评论(0) 推荐(0)

显示图像(多源dfs)

摘要：问题 D: 显示图像时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑阅读全文

posted @ 2020-06-02 15:24 lipu123 阅读(287) 评论(0) 推荐(0)

问题 A: 走出迷宫(BFS)

摘要：时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m，表示迷宫的阅读全文

posted @ 2020-04-29 23:39 lipu123 阅读(416) 评论(0) 推荐(0)

问题 D: 数字变换（dfs)

摘要：问题 D: 数字变换时间限制: 2 Sec 内存限制: 128 MB[提交] [状态] 题目描述给定一个数N (O≤N≤100000)，变成另一个数K(O≤K≤100000)，允许的操作是乘以2，或者加减1，问最少要几步才能完成？输入仅有两个整数 N 和 K。输出一个整数，表示需要的最少阅读全文

posted @ 2020-04-22 15:57 lipu123 阅读(517) 评论(0) 推荐(0)

问题 B: 奇怪的电梯

摘要：问题 B: 奇怪的电梯时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应阅读全文

posted @ 2020-02-22 14:44 lipu123 阅读(322) 评论(0) 推荐(0)

除以三，乘以二

摘要：泰泰学长喜欢玩数字（不知道什么奇怪的癖好）。他在黑板上写下一个数字 x ，然后进行 n-1 次以下两种操作： x 除以3 (必须能整除才能进行，即 x mod 3=0) x 乘以2 每次操作完成后，泰泰学长在黑板上写上这个操作后的新数字，并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n 阅读全文

posted @ 2020-01-28 16:08 lipu123 阅读(474) 评论(0) 推荐(0)

dfs（迷宫）

摘要：问题 J: 棋盘行走时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色用一个大写字母表示。小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右阅读全文

posted @ 2020-01-12 10:27 lipu123 阅读(415) 评论(0) 推荐(0)

bfs迷宫

摘要：链接：https://ac.nowcoder.com/acm/contest/338/BSleeping is a favorite of little bearBaby, because the wetness of Changsha in winter is too uncomfortable. 阅读全文

posted @ 2020-01-10 18:05 lipu123 阅读(245) 评论(0) 推荐(0)

dfs(学姐的红包）

摘要：链接：https://ac.nowcoder.com/acm/contest/3402/I 盼啊，盼啊，伴随着时钟的敲响，我们即将迎来了美好的传统佳节-春节。为了给新年增添浓浓节日气息，师弟师妹们纷纷向师姐说：“师姐我想要收大红包！”，而我们人美心善声音靓的jx师姐也很大气地说：“给，给大个的，n个阅读全文

posted @ 2020-01-07 10:44 lipu123 阅读(202) 评论(0) 推荐(0)

BFS迷宫问题

摘要：链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如阅读全文

posted @ 2020-01-05 11:35 lipu123 阅读(349) 评论(0) 推荐(0)

bfs

摘要：队列基本操作基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度阅读全文

posted @ 2020-01-05 10:39 lipu123 阅读(277) 评论(0) 推荐(0)

lipu123

随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / DFS和BFS

公告