PTA 浙大版《数据结构（第2版）》题目集
关注
分享
扫一扫
黎曼猜想·
剑之所至，心之所往~
展开
-
实例1.1 最大子列和问题
实例1.1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4原创 2017-09-16 11:24:06 · 1784 阅读 · 0 评论 -
实例1.1 最大子列和问题
实例1.1 最大子列和问题（20 分）给定K个整数组成的序列{ N 1 , N 2 , …, N K }，“连续子列”被定义为{ N i , N i+1 , …, N j }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子原创 2017-09-16 11:29:26 · 939 阅读 · 0 评论 -
习题3.6 一元多项式的乘法与加法运算
习题3.6 一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能原创 2017-09-17 16:16:07 · 1365 阅读 · 0 评论 -
习题8.1 银行排队问题之单队列多窗口服务
习题8.1 银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:原创 2017-09-19 17:13:29 · 7040 阅读 · 4 评论 -
习题2.8 输出全排列
习题2.8 输出全排列（20 分）请编写程序输出前n个正整数的全排列（n10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn原创 2017-09-20 17:22:34 · 2152 阅读 · 0 评论 -
习题3.4 最长连续递增子序列
习题3.4 最长连续递增子序列（20 分）给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空原创 2017-09-16 11:31:48 · 6732 阅读 · 0 评论