- 博客(6)
- 收藏
- 关注
RSS订阅原创 穿越雷区---BFS基础题解
BFS实现创建队列，初始化长度数组，遍历从A点开始先找到A点所在位置，并初始化距离dist为0，将A顶点入队，遍历四周，确定坐标范围和选择正确的路径，队列到达B点BFS函数执行结束返回长度，否则将该级别的节点再次入队，没找到正确路径，否则返回-1。与DFS不同的是BFS按层级遍历，从起始节点开始，先访问离起点最近的节点，然后是下一层级的节点。它从图形的根节点开始，访问当前深度级别的所有节点，然后再移动到下一个深度级别的节点。从地图A点出发每次选择与上一次不同的路径，以最短的路径到达B点。
2023-11-20 19:15:49
151
1
原创 Asia 2004, Ehime (Japan), Japan Domestic,杭电1312（DFS，BFS，Queue）
在长宽不大于20的图中，’@‘为起始位置为黑色瓷砖，’.'为黑色瓷砖,’#‘为障碍物，从起点出发只能上下左右移动，求图中黑色瓷砖的数量，根据题意使用DFS深度优先搜索或BFS广度优先搜索算法解答。
2023-05-11 20:56:14
272
原创 2010年ACM-ICPC多校培训赛——杭电3527-SPY（Vector）
从指挥官手中两份重叠名单中找出y国间谍，已知x国之前派出的双重间谍会被y国送回x国，名单中不会有任何重复的名字，如果两个列表中出现重复的名字，则它们意味着是同一个人，指挥官需要抓住的人是在两份名单中并且不是双重身份的间谍。
2023-05-10 19:17:54
131
1
原创 C语言排序——冒泡排序法
什么是冒泡排序，为什么叫“冒泡”排序？冒泡排序是排序算法中常见的一种，可以对一组数据进行由大到小或者由小到大的排序。其原理是重复遍历要排序的数据，每两个元素相比较，如果小的在前面大的在后面就互换位置，反之位置不变。因为有点像烧水时从壶底冒出来的气泡那样，气泡在上升的过程中受到水的压强逐渐减小，气泡内部的气压大于外部的水压，所以气泡会逐渐变大，直到气泡冒出水面后水压为0，气泡在内部气压的作用下而破裂。冒泡排序法中大的值逐渐上升到后面，小的值下降到前面。冒泡排序法的缺点是时间复杂度高，因为要对一组数据
2021-08-25 18:00:58
641
原创 C语言如何判断回文数
关于如何用C语言判断回文数？1.什么是回文数？答：所谓回文数就是一个数字倒着写和正着写相等。举例：111，121，1221，12321…2.怎么判断一个数字是不是回文数呢？答：我们需要一个简单的算法，但是用到这个算法之前我们需要知道一个数字被取余是保留后面的数字，一个数被除则是砍掉后面的数字。思路：我们要让输入的数字从逆序的保留一遍然后用保留的这个数字和输入的数字进行比较如果一样则是回文数，反之不是回文数。具体程序如下：#include<stdio.h>int main(voi
2021-04-04 22:45:52
42274
13
原创 关于素数
关于素数什么是素数？素数的定义：所谓素数也就是质数，1既不是质数也不是合数，素数只能有两个因数：1和它本身，素数只能被1和它本身整除，可以被1和它本身整除的数就是素数。如何判断素数判断一个数是不是素数有两种方法:1)假定K是要判断的数字,那么我们需要判断2~(K-1)中所有的数字有没有被j整除的，如果有那么K不是素数，反之是素数。2)j也可以不用被2~(K-1)中的每一个数字整除，只需要被2到K的被开放数去整除，如果不能被整除则不是素数。例如：要判断17是不是素数，只需要判断17能不能被2到4
2021-03-20 18:08:49
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人