- 博客(2)
- 收藏
- 关注
RSS订阅原创 BFS水题-Prime Path
这道题的大致意思：1.给定两个四位数质数n,m，且n每次只能变一个数位，最后n变换成m。2.如果n不能按照1变成m则输出Impossible。要点：1.如果n变成m则输出Impossible。2.只要满足质数和四位数的数就可以当n变成m的中间数了，这个中间数和数字的大小没有关系。因为这道题的数据量比较少，所以打表就行了。#include<queue>#include&...
2020-04-15 10:08:57
195
原创 POJ-3984 迷宫问题 经典BFS问题
bfs直接适合用在处理数据较少的的题目，如果数据量太大bfs处理不来。BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。现在这题的主要难点是在记录上一步的节点，不过这题的数据量比较小，所以不用队列，用一维数组就好了。结构体内定义一个c变量来记录上一点。struct eu{ int x; //x,y坐标 int y; int c; //记录上一点 }...
2020-04-13 20:53:32
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人