- 博客(34)
- 收藏
- 关注
RSS订阅原创 单源最短路之dijkstra
迪杰斯特拉算法主要用于解决单源最短路问题，主要有两种，朴素版和堆优化版，数据量较大时用堆优化版。以下是三道pintia上三道朴素版迪杰斯特拉的题目：1.L2-001 紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2025-01-20 11:14:40
648
原创 深度学习笔记（持续更新）
在机器学习和深度学习中，图像、声音、文本等输入数据最终都要转换为数组或矩阵。Numpy是数据科学的通用语言，而且与PyTorch关系非常密切，它是科学计算、深度学习的基石。PyTorch中的Tensor与Numpy非常相似，它们之间可以非常方便地进行转换，掌握Numpy是学好PyTorch的重要基础。注：本文所有深度学习内容都是基于PyTorch，PyTorch作为一个开源的深度学习框架，具有可以动态计算图、拥有简洁易用的API、支持GPU加速等特点，在计算机视觉、自然语言处理、强化学习等方面有广泛应用。
2024-10-09 20:42:02
313
原创 睿抗本科组国赛 RC-u1 大家一起查作弊
你肯定很奇怪，这看上去代码似乎不像是正常写出来的代码呀？没错，这是这位同学在网络上购买了所谓的“保研综测套餐”，商家为逃避赛后查重，给这位同学发去了经过混淆的代码。然而经过技术支持方的努力，这位同学不仅被封禁，与 TA 购买了相同“套餐”的同学也利用技术手段全部查出，目前主办方已向警方报案，这些同学的“保研”梦很有可能会转变为“案底”梦……因此如果你在比赛前也购买了类似的服务，现在迷途知返还来得及——毕竟这个商家起码还做了一些努力，许多商家号称“一对一”，实际上将一份代码发给了数十位同学……
2024-08-10 22:55:12
442
原创 L3-037 夺宝大赛
夺宝大赛的地图是一个由 n×m 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛队从一个方格移动到另一个无障碍的相邻方格（“相邻”是指两个方格有一条公共边）所花的时间都是 1 个单位时间。但当有多支队伍同时进入大本营时，必将发生火拼，造成参与火拼的所有队伍无法继续比赛。大赛规定：最先到达大本营并能活着夺宝的队伍获得胜利。假设所有队伍都将以最快速度冲向大本营，请你判断哪个队伍将获得最后的胜利。
2024-08-05 11:20:55
395
原创 最短工期PTA
基础实验6-2.6 最短工期作者 陈越单位 浙江大学一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。
2024-08-02 14:12:49
266
原创 蒟蒻勇闯dp之完全背包
有 𝑁 种物品和一个容量是 𝑉 的背包，每种物品都有无限件可用。第 𝑖 种物品的体积是 𝑣𝑖，价值是 𝑤𝑖。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-07-29 22:31:42
281
原创 2024睿抗机器人本科组省赛 RC-u5工作安排
小 K 有 N 项工作等待完成，第 i 项工作需要花 ti 单位时间，必须在 di 时刻或之前完成，报酬为 pi。假设小 K 工作时刻从 0 开始，且同一时刻只能做一项工作、工作一旦开始则不可中断或切换至其他工作，请你帮小 K 规划一下如何选择合适的工作，使小 K 可以获得最多的报酬。
2024-07-25 22:21:00
660
6
原创 PAT甲级 1163 Dijkstra Sequence
此题题意是给出无向图和k个序列，判断给定序列是否为Dijkstra序列，我们只需要在Dijkstra遍历序列每个点时判断是否有可以更新的点（距离更小的点）即可，有则说明不是Dijkstra序列，反之则是。注意到点数上限为1000，在朴素版n方加m和堆优化版mlogm的时间复杂度的情况下类似，选择了朴素版Dijkstra。respectively adv.分别地，依次地。hence adv.因此；greedy adj.贪婪的。vertice n.顶点。vertex n.顶点。
2024-07-14 17:24:56
724
原创 Leetcode 417.太平洋大西洋水流问题
当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。这个岛被分割成一个由若干方形单元格组成的网格。岛上雨水较多，如果相邻单元格的高度。处于大陆的左边界和上边界，而。处于大陆的右边界和下边界。
2024-04-28 19:43:10
257
1
原创 L2-1 鱼与熊掌（2024天梯赛）
孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；二者不可得兼，舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。给定 n 个人对 m 种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？
2024-04-21 20:43:18
1627
5
原创 L2-051 满树的遍历（2024天梯赛）
一棵“k 阶满树”是指树中所有非叶结点的度都是 k 的树。给定一棵树，你需要判断其是否为 k 阶满树，并输出其前序遍历序列。注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。
2024-04-21 15:27:20
1176
3
原创 L1-8 小偷踩点（2024天梯赛模拟赛）
俗话说不怕贼偷，就怕贼惦记。小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；
2024-04-19 21:54:45
1054
原创 PAT乙 1116 多二了一点
分数 15全屏浏览题目切换布局作者 陈越、于智单位 浙江大学若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。
2023-09-01 19:44:57
846
3
原创 1055 集体照 分数25
拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）；
2023-09-01 10:42:15
81
1
原创 天梯赛L2-013 红色警报
分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2023-08-27 17:03:16
198
原创 天梯赛L1-039 古风排版
分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。
2023-08-26 23:03:03
179
原创 PAT乙 1109 擅长C
分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？
2023-08-26 16:03:07
74
原创 求救求救！！！SOS pat乙级1104 天长地久（一个测试点一直过不了）
天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。
2023-08-25 21:48:50
90
1
原创 1052 卖个萌
分数 20全屏浏览题目切换布局作者 CHEN, Yue单位 浙江大学萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。现给出可选用的符号集合，请你按用户的要求输出表情。
2023-08-22 18:16:20
65
1
原创 天梯赛 1027 打印沙漏
分数 20全屏浏览题目切换布局作者 CHEN, Yue单位 浙江大学本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-08-19 12:07:55
57
原创 PAT 1090 危险品装箱分数 25
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。
2023-08-19 11:05:55
62
原创 1078 字符串压缩与解压
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
2023-08-16 19:27:37
66
1
原创 1100 校庆分数 25
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。
2023-08-13 16:59:25
68
1
原创 天梯赛L1-025 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2023-08-13 10:33:45
90
1
原创 PAT 乙 1012 数字分类
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。题很简单，用数组就能写，最近复习了一下链表，就用链表写了，其实大差不差。若分类之后某一类不存在数字，则在相应位置输出。
2023-07-25 12:07:33
71
原创 1005 继续(3n+1)猜想
分数 25全屏浏览题目切换布局作者 CHEN, Yue单位 浙江大学卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。
2023-07-19 23:20:33
81
原创 天梯赛L1-095 分寝室
L1-095 分寝室分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-07-17 20:47:17
898
2
空空如也
胖达与盆盆奶pta(最后一个测试点)
2023-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人