算法
也逾海
这个作者很懒,什么都没留下…
展开
-
最短路算法模板
【代码】dijkstra最短路算法模板。原创 2024-04-08 20:52:18 · 304 阅读 · 0 评论 -
二分图最大匹配
给定一个二分图,其中左半部包含 n1 点(编号 1∼n1),右半部包含 n2 个点(编号 1∼n2),二分图共包含 𝑚 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配:给定一个二分图 G,在 的一个子图 M 中,M的边集 {E中的任意两条边都不依附于同一个顶点,则称 是一个匹配。二分图的最大匹配:所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配,其边数即为最大匹配数。原创 2024-05-26 20:10:01 · 350 阅读 · 0 评论 -
手搓小根堆
输入一个长度为 n 的整数数列,从小到大输出前 m 小的数。原创 2024-05-19 20:04:57 · 355 阅读 · 0 评论 -
P1605 迷宫(DFS)
第二行为四个正整数 SX,SY,FX,FY,SX,SY 代表起点坐标,FX,FY 代表终点坐标。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。第一行为三个正整数 N,M,T,分别表示迷宫的长宽和障碍总数。接下来 T 行,每行两个正整数,表示障碍点的坐标。输出从起点坐标到终点坐标的方案总数。原创 2024-04-02 17:16:42 · 543 阅读 · 0 评论 -
P1135 奇怪的电梯(DFS or BFS)
呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。例如: 3,3,1,2,53,3,1,2,5 代表了 Ki(K1=3,K2=3,……),从 1 楼开始。在 1 楼,按“上”可以到 4 楼,按“下”是不起作用的,因为没有 −2 楼?第一行为三个用空格隔开的正整数,表示 N,A,B(1≤N≤200,1≤A,B≤N)一行,即最少按键次数,若无法到达,则输出。原创 2024-04-01 23:40:05 · 1596 阅读 · 0 评论 -
走迷宫(BFS)
给定一个 n×m的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1) 处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m)处,至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0,且一定至少存在一条通路。原创 2024-04-01 17:05:02 · 431 阅读 · 0 评论 -
数组模拟队列
现在要对队列进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。通常用一个数组模拟一个队列,用两个变量标记队列的首尾。接下来 M行,每行包含一个操作命令,操作命令为。操作的查询结果为一个整数,表示队头元素的值。操作都要输出一个查询结果,每个结果占一行。第一行包含整数 M,表示操作次数。原创 2024-03-30 20:58:17 · 326 阅读 · 0 评论