- 博客(16)
- 收藏
- 关注
RSS订阅原创 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关注的人