- 博客(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
113
原创 POJ-3984 迷宫问题 经典BFS问题
bfs直接适合用在处理数据较少的的题目，如果数据量太大bfs处理不来。 BFS在求解最短路径或者最短步数上有很多的应用。 应用最多的是在走迷宫上。 现在这题的主要难点是在记录上一步的节点，不过这题的数据量比较小，所以不用队列，用一维数组就好了。结构体内定义一个c变量来记录上一点。 struct eu{ int x; //x,y坐标 int y; int c; //记录上一点 }...
2020-04-13 20:53:32
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人