- 博客(119)
- 收藏
- 关注
RSS订阅原创 VHDL-数码管数字序列显示实验
硬件描述语言实验十一：数码管数字序列显示实验实验目的：通过数码管数字序列显示实体的设计，练习应用VHDL语言实现简单的数字系统的方法。
2022-10-29 20:52:48
5420
9
原创 1001 害死人不偿命的(3n+1)猜想-1005 继续(3n+1)猜想
pat B level 1001 害死人不偿命的(3n+1)猜想-1005 继续(3n+1)猜想 题解思路
2022-09-24 17:33:59
309
原创 202009-1 称检测点查询
题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi,yi)。为方便预约核酸检测，请根据市民所在位置(X,Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。...
2022-07-25 22:07:09
158
原创 202012-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 ，以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。...
2022-07-24 21:18:20
1340
原创 202104-2 邻域均值
试题背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。...
2022-07-23 16:19:14
123
原创 202109-2 非零段划分
题目描述A1,A2,⋯,An是一个由n个自然数（非负整数）组成的数组。我们称其中Ai,⋯,Aj是一个非零段，当且仅当以下条件同时满足：1≤i≤j≤n；对于任意的整数k，若i≤k≤j，则Ak>0；i=1或Ai−1=0；j=n或Aj+1=0。下面展示了几个简单的例子：A=[3,1,2,0,0,2,0,4,5,0,2]中的4个非零段依次为[3,1,2]、[2]、[4,5]和[2]；A=[2,3,1,4,5]仅有1个非零段；A=[0,0,0]则不含非......
2022-07-22 19:18:01
518
1
原创 202109-1 数组推导
题目描述A1,A2,⋯,An是一个由n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1⋯Bn表示A的前缀最大值。Bi=max{A1,A2,⋯,Ai}如上所示，Bi定义为数组A中前i个数的最大值。根据该定义易知A1=B1，且随着i的增大，Bi单调不降。此外，我们用sum=A1+A2+⋯+An表示数组A中n个数的总和。现已知数组B，我们想要根据B的值来反推数组A。显然，对于给定的B，A的取值可能并不唯一。试计算，在数组A...
2022-07-21 10:27:38
244
原创 202112-2 序列查询新解
题目背景上一题“序列查询”中说道： 是一个由 个 范围内整数组成的序列，满足 。基于序列 ，对于 范围内任意的整数 ，查询 定义为：序列 中小于等于 的整数里最大的数的下标。对于给定的序列 和整数 ，查询 是一个很经典的问题，可以使用二分搜索在 的时间复杂度内轻松解决。但在 IT 部门讨论如何实现这一功能时，小 P 同学提出了些新的想法。...
2022-07-20 19:23:51
340
原创 202112-1 序列查询
题目背景西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，支持对任意给定的预算x，查询在该预算范围内（≤x）价格最高的商品。如果没有商品符合该预算要求，便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有n件商品，价格从低到高依次为A1,A2⋯An，则根据预算x检索商品的过程可以抽象为如下序列查询问题。...
2022-07-19 20:03:17
363
原创 202203-2 出行计划
问题描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时，如果在t时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要k个单位时间，即在t+k时刻可以获得结果。如果一个场所要求持24个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第t+k时刻到第t+k+23时刻进入该场所。小 C 按时间顺序列出接下来的n项出行计划，其中第i项（1≤i≤n）可以概括为：ti时刻进入某场所，该场所需持有...
2022-07-18 16:44:22
609
3
原创 202203-1 未初始化警告
题目背景一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。...
2022-07-17 17:44:45
948
原创 202206-2 寻宝大冒险
题目背景暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到……某天，小 P 获得了一张神秘的藏宝图。
2022-07-16 15:35:27
1711
原创 7-12 叶节点求和 (20 分)
对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。输出格式:树中叶节点元素之和 （保证在整型变量范围之内）。输入样例:对于图片中的二叉树：32020 0 1020 1 25
2022-04-22 11:23:00
258
原创 L2-040 哲哲打游戏 (25 分)
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有N个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程，以及哲哲的游戏操作，请你输出哲..
2022-04-22 10:53:44
190
原创 7-36 二叉搜索树的2层结点统计 (25 分)
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入格式：输入在第一行给出一个正整数N(≤1000)，为插入数字的个数。第二行给出N个[−1000,1000]区间内的整数。数字间以空格分隔。输出格式：在一行中输出最下面 ...
2022-04-22 10:19:28
453
原创 7-30 玩转二叉树 (25 分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样
2022-04-21 17:27:19
363
原创 7-9 多项式A除以B (25 分)
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。输出格式：分两行先后输出商和余，输
2022-04-21 10:55:02
164
原创 7-40 最短工期 (25 分)
一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结束里程碑 工作时长”，三个数字均为非负整数，以空格分隔。输出格式：如果整个项目的安排是合理可行的，在
2022-04-20 20:47:06
215
原创 7-41 哥尼斯堡的“七桥问题” (25 分)
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？输入格式:输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行
2022-04-20 20:33:20
588
原创 7-37 旅游规划 (25 分)
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额
2022-04-20 17:59:46
405
原创 7-25 列出叶结点 (25 分)
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。输入样例：81 -- -0 -2 7- -- -5 -4 6输出样例：
2022-04-14 23:20:14
518
原创 7-6 查找数字字符串并求和 (8 分)
从键盘输入任意字符串，查找字符串中的所有数字字符串。若无数字字符串，则输出“No digits"，若有数字子串，则找到所有数字子串并求它们的和。注意：数字可能有实数的子串。输入格式:输入任意字符串。输出格式:若无数字字符串，则输出“No digits"，若有数字子串，则找到所有数字子串并求它们的和。输入样例:在这里给出一组输入。例如：34euitye87.89df37.903jdhf374输出样例:在这里给出相应的输出。例如：533.793题目分析： 题意
2022-04-14 17:48:34
1656
2
原创 7-10 列车调度 (25 分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：
2022-04-14 10:31:37
267
原创 7-14 畅通工程之最低成本建设问题 (30 分)
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及该道路改建的预算成本。输出
2022-04-14 10:19:28
136
原创 7-9 列车厢调度 (25 分)
1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到...
2022-04-10 21:30:18
525
原创 7-12 功夫传人 (25 分)
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师
2022-04-10 18:02:00
167
原创 修改数组——2019省赛
问题描述 给定一个长度为 N 的数组 A = [A₁, A₂, · · · AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A₂, A₃, · · · , AN。 当修改 Ai 时，小明会检查 Ai 是否在 A₁ ∼ Ai−₁ 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A₁ ∼ Ai−₁ 中出现过。 当 AN 也经过上述修改之后，显然
2022-04-07 15:35:35
332
原创 2021省赛真题—左儿子右兄弟
题目描述对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。注：只有根结点这一个结点的树高度为 0。输入描述输入的
2022-04-05 21:56:50
245
原创 练一练「答疑」
题目描述有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：首先进入办公室，编号为i的同学需要 si毫秒的时间。 然后同学问问题老师解答，编号为i的同学需要ai毫秒的时间。 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。 最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要 10秒、20秒或 30秒，即 ei取值为 10000，200...
2022-04-03 15:01:54
669
原创 练一练「小 B 的宿舍」
题目描述小B的宿舍楼沿着走廊南北向的两边各有 200个房间，如下所示：[房间1][房间3][房间5][房间7][房间9 ]...[房间399]---------------------------------------------- 走廊----------------------------------------------[房间2][房间4][房间6][房间8][房间10]...[房间400]最近，由于转专业和专业分流的原因，宿舍将迎.
2022-04-02 15:23:50
173
原创 练一练「贪心的自助餐」
题目描述小B同学想去吃自助餐，但是他是那种比较节俭的的人，既不想浪费食物，又想尽可能吃的贵一点，他于是私下里做了调查。小蓝餐厅的自助餐有n种食材，每种食材都有它的价格。而且也能估计出每一份的重量，所以他列了一个表格：菜品 价格（元） 重量（g） 红烧牛肉 30 300 油闷大虾 8 5 四喜丸子 4 8 三文鱼 5 3 排骨 18 200 麻辣兔头 20 120 高汤海参 40..
2022-04-02 14:56:12
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人