- 博客(16)
- 收藏
- 关注
原创 RC-u3 跑团机器人(python3)
2、判断只有数字的情况,用单独的num存起来,是正数就加,是负数就减。涉及到dy的就用字典来维护,dy作为键值,x作为值。1、以'd'为中心,向前找和向后找,分别判断d前边没有数字的情况。(2)数字出现在中间或最后。单独的数字就用num来维护。(1)整个式子只有数字。(2)数字在第一个出现。
2024-07-06 20:07:25
343
原创 (python3)L2-030 冰岛人+L2-026 小字辈+L2-031 深入虎穴+L2-016 愿天下有情人都是失散多年的兄妹
都是有关某个节点到根节点的距离,通过bfs算法进行。
2024-07-05 22:07:49
337
原创 (pyhton3)L2-001 紧急救援+L3-011 直捣黄龙
因为做题的时候,发现这两道题思路一样,便放在了一起,‘紧急救援’这道题使用的朴素版dijsktra算法,但是还是有一点点超时,"直捣黄龙"这道题使用的堆优化版。总结就是,先写出算法模板,再根据题意,逐步添加条件,求出最后的结果。
2024-07-04 19:45:18
210
原创 DFS一些:连通性、顺序搜索、剪枝与优化
我们发现这道题目有两个可以剪枝的部分,一个是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可.第二个剪枝则是,我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多。这里我们可以优先搜索质量重的猫,所以我们可以把所有的猫按重量从大到小排序。就是换个搜索顺序,但效率不同,也就是优先搜枝条少的搜索子树。关于连通性,其实最好的求解方式一般就是搜索。如果当前位置放了一个猫就会超重,那么就不要放。如果当前答案不优于最优解,那么就不要搜。也就是从头开始(从尾开始也行)搜索。
2024-07-04 10:35:28
243
原创 Flood Fill(BFS)--池塘计数+L2-048 寻宝图
农夫约翰有一片 N∗M𝑁∗𝑀 的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。现在,约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘,即矩阵中共有多少片相连的”W”块。
2024-07-03 16:48:07
385
原创 854. Floyd求最短路(python3)
给定一个 n𝑛 个点 m𝑚 条边的有向图,图中可能存在重边和自环,边权可能为负数。再给定 k𝑘 个询问,每个询问包含两个整数 x𝑥 和 y𝑦,表示查询从点 x𝑥 到点 y𝑦 的最短距离,如果路径不存在,则输出impossible。数据保证图中不存在负权回路。
2024-06-30 16:08:34
735
原创 849. Dijkstra求最短路 I (python3)
给定一个 n𝑛 个点 m𝑚 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 11 号点到 n𝑛 号点的最短距离,如果无法从 11 号点走到 n𝑛 号点,则输出 −1−1。
2024-06-30 15:44:54
305
原创 848. 有向图的拓扑序列(python)
给定一个 n𝑛 个点 m𝑚 条边的有向图,点的编号是 11 到 n𝑛,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1−1。若一个由图中所有点构成的序列 A𝐴 满足:对于图中的每条边 (x,y)(𝑥,𝑦),x𝑥 在 A𝐴 中都出现在 y𝑦 之前,则称 A𝐴 是该图的一个拓扑序列。
2024-06-30 11:45:41
189
原创 847. 图中点的层次(python3)
给定一个 n𝑛 个点 m𝑚 条边的有向图,图中可能存在重边和自环。所有边的长度都是 11,点的编号为 1∼n1∼𝑛。请你求出 11 号点到 n𝑛 号点的最短距离,如果从 11 号点无法走到 n𝑛 号点,输出 −1−1。
2024-06-30 11:30:06
260
原创 L2-042 老板的作息表(python3)
作者 陈越单位 浙江大学新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。
2024-06-30 10:38:35
168
原创 常成员balbal
4.4.1 const 修饰符定义常对象: 类名 const 对象名 或者 const 类名 对象名; !:在定义常对象时必须进行初始化常引用语法:const 数据类型 & 引用名;常引用经常被作为参数的形参,并保证实参不被更改例如:void display( const int &t){ t=t+5; //错误,常引用不能改变值}int main(){ int t(10); void display(t); return 0;}..
2022-04-10 20:20:33
84
原创 对象指针和对象数组
一、对象指针言简意赅,就是指向对象的指针。声明格式:类名 * 对象指针名访问对象成员:(* 对象指针名).数据成员名 对象指针名->数据成员名访问对象成员函数:(*对象指针名).成员函数名(参数表) 对象指针名->成员函数名(参数表)对象指针应用:#include <iostream>using namespace std;c...
2022-04-05 11:14:43
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人