logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

笔记-----BFS宽度优先搜索

对于BFS:宽搜第一次搜到就是最小值,并且基于迭代,不会爆栈。Flood Fill 模型如果直译的话就是:洪水覆盖,意思就是像是从一个点一圈圈的往外扩散,如果遇见能够连通的就扩散,如果遇见无法联通的就不去扩散,然后再去以扩散出去的点为起点再去扩散。Flood Fill 可以实现在线性时间复杂度内找到某个点所在的连通块。例题:1.AcWing 1097. 池塘计数农夫约翰有一片 N∗MN∗MN∗M

文章图片
#宽度优先#算法
Codeforces Round 936 (Div. 2) - A. Median of an Array (数学)

对于每个测试用例,输出一个整数 - 增加数组中位数所需的最少操作数。,因为只有这样才能够满足数组的有序顺序不会改变。了之后他们也是大于等于中位数,不会影响整体顺序。你的任务是找出增加数组中位数所需的最少操作次数。) - 测试用例的数量。然后是测试用例的描述。下标处的数就被认为是中位数,暂时使这个下标为。,如果想要改变中位数的数值,那么就要使得。不用管大于中位数的数是因为,就算中位数加。每个测试用例

#c++#算法
PTA天梯 L2-001 紧急救援

作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过。:最短路径的个数,在所有最短路中能够召集的救援人员的数量,且要求记录下能够召集最多人员的路径。第一行输出最短路径的条数

文章图片
#算法
到底了