- 博客(64)
- 收藏
- 关注
原创 编辑距离。
给定 nn 个长度不超过 1010 的字符串以及 mm 次询问,每次询问给出一个字符串和一个操作次数上限。对于每次询问,请你求出给定的 nn 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。
2024-09-03 00:11:17
442
原创 数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。
2024-08-30 01:12:43
621
原创 分组背包c
有 NN 组物品和一个容量是 VV 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vijvij,价值是 wijwij,其中 ii 是组号,jj 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。
2024-08-27 23:55:14
362
原创 多重背包a
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。
2024-08-27 23:54:21
299
原创 画图,,,
在一个定义了直角坐标系的纸上,画一个 (x1,y1)(x1,y1) 到 (x2,y2)(x2,y2) 的矩形指将横坐标范围从 x1x1 到 x2x2,纵坐标范围从 y1y1 到 y2y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1)(1,1) 到 (4,4)(4,4),用绿色和紫色表示。第二个矩形是 (2,3)(2,3) 到 (6,5)(6,5),用蓝色和紫色表示。图中,一共有 1515 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。
2024-08-25 12:39:59
325
原创 完全背包问题
有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。第 ii 种物品的体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2024-08-24 20:51:04
247
原创 窗口,,,
在某图形操作系统中,有 NN 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。
2024-08-24 14:09:36
439
原创 ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X…输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”);
2024-08-23 19:22:12
614
原创 出现次数最多的数
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
2024-08-23 00:09:45
289
原创 最佳排名,
现在,要给 CS 专业一年级的学生进行成绩评估。C–c语言,M–数学,E–英语,除此之外,我们还会考虑A–三门成绩平均值。:平均成绩为三科成绩平均值四舍五入取整的结果。每个学生都会有各科排名以及平均成绩排名,我们通过强调学生的最佳成绩来鼓励学生。因此,每个学生的成绩单上只会有四个成绩中排名最高的那个成绩的,以及具体是哪项成绩(C、M、E、AC、M、E、A 中的一项)。例如,第一个学生的成绩单上会显示1 C,因为他的C语言排名第 11,这是他的最佳名次。而第四个学生的成绩单上会显示1 A。
2024-08-19 17:02:26
252
原创 最大子序列和
给定一个包含 KK 个整数的序列 {N1,N2,…,NK}{N1,N2,…,NK}。连续子序列定义为 {Ni,Ni+1,…,Nj}{Ni,Ni+1,…,Nj},其中 1≤i≤j≤K1≤i≤j≤K。最大子序列是指序列内各元素之和最大的连续子序列。例如,给定序列 {−2,11,−4,13,−5,−2}{−2,11,−4,13,−5,−2},它的最大子序列为 {11,−4,13}{11,−4,13},其各元素之和为 2020。
2024-08-19 00:46:43
310
原创 现值计算。
简单来说,假设银行的年利率为 5%,那么当前的 100 元一年后就会变成 105 元,两年后变成 110.25 元。基于上述分析,我们使用如下的模型来衡量时间价值:假设银行的年利率为 i,当前(第 0 年)的 x 元就等价于第 k 年的 x×(1+i)k 元;相应的,第 k 年的 x 元的当前价值实际为 x×(1+i)−k 元。全部的测试数据满足 0<n≤50,0<i<1 且 i 的有效数字不多于 3 位,每年预计收入(正数)或支出(负数)的绝对值不大于 1000。从标准输入读入数据。
2024-08-17 20:40:41
440
原创 垦田计划,
这 n 块区域可以同时开垦,所以总耗时 tTotal 取决于耗时最长的区域,即:tTotal=max{t1,t2,⋯,tn}接下来 n 行,每行包含空格分隔的两个正整数 ti 和 ci,分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。输入的第一行包含空格分隔的三个正整数 n、m 和 k,分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。在第 i 块区域最多可投入 ci×(ti−k) 单位资源,将其开垦耗时缩短为 k 天;输出一个整数,表示开垦 n 块区域的最少耗时。
2024-08-17 20:20:40
633
原创 01背包问题
有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2024-08-16 21:26:08
312
原创 Z 字形遍历二叉树
假设一个二叉树上各结点的权值互不相同。我们就可以通过其后序遍历和中序遍历来确定唯一二叉树。请你输出该二叉树的 ZZ 字形遍历序列----也就是说,从根结点开始,逐层遍历,第一层从右到左遍历,第二层从左到右遍历,第三层从右到左遍历,以此类推。。
2024-08-13 10:58:47
550
原创 前序和后序遍历
假设一个二叉树上所有结点的权值都互不相同。我们可以通过后序遍历和中序遍历来确定唯一二叉树。也可以通过前序遍历和中序遍历来确定唯一二叉树。但是,如果只通过前序遍历和后序遍历,则有可能无法确定唯一二叉树。现在,给定一组前序遍历和后序遍历,请你输出对应二叉树的中序遍历。如果树不是唯一的,则输出任意一种可能树的中序遍历即可。
2024-08-12 14:40:13
606
原创 构建二叉搜索树
给定二叉树的具体结构以及一系列不同的整数,只有一种方法可以将这些数填充到树中,以使结果树满足 BST 的定义。请你输出结果树的层序遍历。示例如图 11 和图 22 所示。
2024-08-10 18:08:54
423
原创 再次树遍历
1576. 再次树遍历通过使用栈可以以非递归方式实现二叉树的中序遍历。例如,假设遍历一个如下图所示的 66 节点的二叉树(节点编号从 11 到 66)。则堆栈操作为:push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();pop()。我们可以从此操作序列中生成唯一的二叉树。你的任务是给出这棵树的后序遍历。
2024-08-10 10:18:56
449
原创 判断二叉搜索树
我们将二叉搜索树镜面翻转得到的树称为二叉搜索树的镜像。现在,给定一个整数序列,请你判断它是否可能是某个二叉搜索树或其镜像进行前序遍历的结果。
2024-08-09 17:04:39
727
原创 最深的根,
1498. 最深的根一个无环连通图可以被视作一个树。树的高度取决于所选取的根节点。现在,你要找到可以使得树的高度最大的根节点。它被称为最深的根。
2024-08-08 11:19:27
208
原创 第一周、、
7-1 入度与出度分数 10全屏浏览切换布局作者 黄龙军单位 绍兴文理学院求有向图G中各顶点的入度与出度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。
2024-08-07 21:50:49
1421
原创 kruskal
59. Kruskal算法求最小生成树给定一个 nn 个点 mm 条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)G=(V,E),其中 VV 表示图中点的集合,EE 表示图中边的集合,n=|V|n=|V|,m=|E|m=|E|。
2024-08-01 18:01:14
236
原创 prim.
858. Prim算法求最小生成树给定一个 nn 个点 mm 条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)G=(V,E),其中 VV 表示图中点的集合,EE 表示图中边的集合,n=|V|n=|V|,m=|E|m=|E|。
2024-08-01 17:03:17
293
原创 acwing floyd
854. Floyd求最短路给定一个 nn 个点 mm 条边的有向图,图中可能存在重边和自环,边权可能为负数。再给定 kk 个询问,每个询问包含两个整数 xx 和 yy,表示查询从点 xx 到点 yy 的最短距离,如果路径不存在,则输出impossible。数据保证图中不存在负权回路。
2024-08-01 11:28:13
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人