pta题目
文章平均质量分 52
pta除天梯赛之外的题
理智的灰太狼
这个作者很懒,什么都没留下…
展开
-
银行排队问题之单队列多窗口服务
7-5 银行排队问题之单队列多窗口服务分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N(≤1000),为顾客总人数;原创 2024-06-06 19:24:09 · 413 阅读 · 0 评论 -
求前缀表达式的值
7-7 求前缀表达式的值分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如。请设计程序计算前缀表达式的结果值。原创 2024-06-04 21:48:18 · 708 阅读 · 0 评论 -
哥尼斯堡的“七桥问题”(简单算法)
哥尼斯堡的“七桥问题”分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路?原创 2024-05-28 15:40:51 · 522 阅读 · 0 评论 -
插入排序还是归并排序
插入排序还是归并排序分数 25全屏浏览切换布局作者 陈越单位 浙江大学根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?原创 2024-05-28 14:30:49 · 350 阅读 · 0 评论 -
打印选课学生名单(最后一个测试点)
打印选课学生名单分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。原创 2024-05-27 23:47:25 · 430 阅读 · 0 评论 -
表达式转换(栈)
表达式转换分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、/以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。原创 2024-05-27 21:17:07 · 122 阅读 · 0 评论 -
堆中的路径
堆中的路径分数 25全屏浏览切换布局作者 陈越单位 浙江大学将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i,打印从第 i 个结点到根结点的路径。输入格式:每组测试第 1 行包含 2 个正整数 n 和 m (≤10 3 ),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间 [−10 4,10 4 ] 内的 n 个要被插入一个初始为空的小顶堆的整数。最后一行给出 m 个下标。原创 2024-05-27 18:39:32 · 489 阅读 · 0 评论 -
最大子列和问题
最大子列和问题分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学给定K个整数组成的序列{ N 1, N 2, ..., N K },“连续子列”被定义为{ N i, N i+1 , ..., N j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。原创 2024-05-27 18:04:42 · 252 阅读 · 0 评论 -
求简单交错序列前N项和
求简单交错序列前N项和分数 15全屏浏览切换布局作者 C课程组单位 浙江大学本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后三位。题目保证计算结果不超过双精度范围。原创 2024-05-27 17:41:57 · 120 阅读 · 0 评论 -
一元多项式求导
一元多项式求导分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。原创 2024-05-27 13:34:02 · 102 阅读 · 0 评论 -
How Long Does It Take
分数 25全屏浏览切换布局作者 陈越单位 浙江大学9 120 1 60 2 40 3 51 4 12 4 13 5 25 4 04 6 94 7 75 7 46 8 27 8 4184 50 1 10 2 22 1 31 3 43 2 5Impossible。原创 2024-05-27 13:10:59 · 849 阅读 · 0 评论