- 博客(22)
- 收藏
- 关注
原创 L2-014 列车调度
L2-014 列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?
2024-04-18 10:12:21
414
1
原创 L2-013 红色警报
L2-013 红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
2024-04-18 10:10:18
516
1
原创 L2-012 关于堆的判断
L2-012 关于堆的判断将一系列给定数字顺序插入一个初始为空的最小堆。随后判断一系列相关命题是否为真。xxyxyxy。
2024-04-17 11:06:12
608
1
原创 L2-011 玩转二叉树
L2-011 玩转二叉树给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-04-17 11:05:22
290
原创 L2-010 排座位
L2-010 排座位布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
2024-04-17 11:04:29
342
原创 L2-008 最长对称子串
L2-008 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定,最长对称子串为,于是你应该输出11。
2024-04-17 11:02:39
172
原创 L2-006 树的遍历
(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入第一行给出一个正整数。L2-006 树的遍历。
2023-01-29 17:44:08
127
原创 L2-005 集合相似度
对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。行,每行对应一对需要计算相似度的集合的编号(集合从1到。行,每行对应一个集合。每个集合首先给出一个正整数。(≤104),是集合中元素的个数;是两个集合都有的不相等整数的个数,(≤50),是集合的个数。个[0,109]区间内的整数。L2-005 集合相似度。输入第一行给出一个正整数。之后一行给出一个正整数。(≤2000),随后。
2023-01-29 17:42:27
104
原创 L2-004 这是二叉搜索树吗?
如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果,则首先在一行中输出 YES ,然后在下一行输出该树后序遍历的结果。数字间有 1 个空格,一行的首尾不得有多余空格。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其右子树中所有结点的键值大于等于该结点的键值;其左子树中所有结点的键值小于该结点的键值;
2023-01-29 17:40:47
115
原创 L2-003 月饼
样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数。个正数表示每种月饼的总售价(以亿元为单位)。
2023-01-29 17:38:45
115
原创 L2-002 链表去重
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 -1 来表示。其中地址是该结点的地址,键值是绝对值不超过104的整数,下一个结点是下个结点的地址。首先输出去重后的链表,然后输出被删除的链表。L2-002 链表去重。
2023-01-29 17:36:44
160
原创 L2-001 城市间紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过500。第一行输出最短路径的条数和能够召集的最多的救援队数量。≤500)是城市的个数,顺便假设城市的编号为0 ~ (个城市的救援队的数目,数字间以空格分隔。
2023-01-29 17:34:11
164
原创 无限的路vj
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。第一个数是正整数N(≤100)。
2022-11-24 16:17:32
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人