- 博客(17)
- 收藏
- 关注
RSS订阅原创 Dijkstra
第三步，更新非访问节点到源点的距离（即更新minDist数组）minDist数组 用来记录 每一个节点距离源点的最小距离。第一步，选源点到哪个节点近且该节点未被访问过。第二步，该最近节点被标记访问过。
2025-03-25 08:34:36
389
原创 拓扑排序C
某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。原题链接：https://kamacoder.com/problempage.php?后续 M 行，每行两个正整数 S 和 T，表示 T 文件依赖于 S 文件。输出共一行，如果能处理成功，则输出文件顺序，用空格隔开。如果不能成功处理（相互依赖），则输出 -1。
2025-03-24 13:51:08
270
原创 最小生成树C
是所有节点的最小连通子图，即：以最小的成本（边的权值）将图中所有节点链接到一起。图中有n个节点，那么一定可以用n-1条边将所有节点连接到一起。
2025-03-24 12:40:57
1113
原创 字符串接龙C-bfs
原题链接](https://kamacoder.com/problempage.php?直接把队列元素定义成字符串，每次判断是否相邻元素都与所有非起始字符串对比一遍。构造邻接矩阵，后面bfs更熟悉一点。
2025-03-21 12:51:42
303
原创 矩阵最大连通块数dfs C
编写程序，读入矩阵行数、列数及所有矩阵元素，矩阵中所有元素均为正整数，计算并打印出矩阵中的最大连通块数。注：如果两个元素值相同，并且上、下、左、右四个方向之一相邻，则称两个元素是连通的;连通关系是可传递的，一个元素的连通元素，也是与它连通元素的连通元素。最大连通块定义为所有连通元素组成的最大集，单个元素也可成为最大连通块。行数、列数及所有矩阵元素，所有数据均为整型。
2025-03-16 10:56:58
764
原创 大模板中切小模板，求切出最大数量C
有一个MN的材料和一个ST的模板，从材料中切除模板，求最大能切出来的模板数量。下面的S行T列：模板材料的具体内容。下面的M行N列：材料的具体内容。第MM+2行： S T。
2025-03-16 08:59:31
520
原创 八数码 C
棋盘，初始状态和目标状态是已知的，目标是通过一系列合法操作（交换空格和相邻数字）将初始化状态转变为目标状态。每次操作只能让空格与其相邻数字交换。
2025-03-14 10:29:42
433
原创 水池蓄水问题C
给定n个非负整数，表示水库当中隔板的高度。隔板之间的距离为1，当下要从n个隔板当中选出两个，在其中注水，并且要使得容纳的水尽量多。请问最多能容纳多少水？可以忽略隔板的宽度，将水库看成是正规的长方体。这道题既可以认为是贪心算法，也可以认为是两指针维护区间的问题。
2025-03-13 10:22:09
284
原创 背包问题（多限制）
有k种货物，第i种物品的体积是Wi、重量为Mi、价值为Vi，每种物品的数量为Ni。现有容量为C的背包，承重为G。请您放入若干物品，在满足背包容量和承重的条件下，使总价值最大。
2025-03-13 09:34:59
324
原创 AcWing 905. 区间选点C
按照区间结束的位置升序排列，从头开始依次遍历每段区间的开始位置，只要这个点比现在遍历到的区间结束位置要靠后，count++，count初始要为1（第一段）
2025-03-12 10:36:43
399
原创 杭电oj 2084数塔 C
每往上一层，最大值就是这个点加上下层可选的两个中大的那个max(A[i+1][j], A[i+1][j+1]);不断往上层走，更新原数塔，最终得到的最大距离就是尖点值A[0][0]从上往下走，每次只能选两个分支中的一个，并且要让值最大。只有一个点时（对应最底层的每个点），最大值都是自己本身。
2025-03-07 20:02:06
209
原创 杭电oj2037 C
2.只要前一个节目的结束时间早于、或与后一个节目开始时间相等，能完整看完的节目数就+1。1.按节目结束时间升序排列，为的是能尽可能增加完整节目数（即选用持续时间更短的节目）
2025-03-07 08:34:02
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人