杰瑞不辣~ - 博客园

习题2.7 弹球距离（15 分）浙大版《数据结构（第2版）》题目集

摘要：设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义： double dist( double h, double p ); 其中h是球的阅读全文

posted @ 2017-10-07 22:01 杰瑞不辣~ 阅读(1623) 评论(0) 推荐(0)

习题2.6 递归求简单交错幂级数的部分和（15 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述阅读全文

posted @ 2017-10-07 22:00 杰瑞不辣~ 阅读(2679) 评论(2) 推荐(0)

习题2.5 两个有序链表序列的合并（15 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文

posted @ 2017-10-07 19:54 杰瑞不辣~ 阅读(2337) 评论(2) 推荐(0)

最大子列和问题（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文

posted @ 2017-10-07 19:52 杰瑞不辣~ 阅读(740) 评论(0) 推荐(0)

习题2.1 简单计算器（20 分）浙大版《数据结构（第2版）》题目集

摘要：模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算阅读全文

posted @ 2017-10-07 19:50 杰瑞不辣~ 阅读(910) 评论(0) 推荐(0)

习题2.2 数组循环左移（20 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至阅读全文

posted @ 2017-10-07 19:49 杰瑞不辣~ 阅读(1709) 评论(0) 推荐(0)

习题2.3 数列求和-加强版（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例： 1 3 输出样例： 123 代码阅读全文

posted @ 2017-10-07 19:47 杰瑞不辣~ 阅读(2045) 评论(1) 推荐(1)

习题2.8 输出全排列（20 分）浙大版《数据结构（第2版）》题目集

摘要：请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输入给出正整数n（<10）。输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b 阅读全文

posted @ 2017-10-07 19:44 杰瑞不辣~ 阅读(2846) 评论(0) 推荐(0)

习题3.4 最长连续递增子序列（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式: 在一行中输出第一次出现的最长连阅读全文

posted @ 2017-10-07 18:12 杰瑞不辣~ 阅读(1184) 评论(0) 推荐(0)

习题3.6 一元多项式的乘法与加法运算（20 分）浙大版《数据结构（第2版）》题目集

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2017-10-07 18:11 杰瑞不辣~ 阅读(986) 评论(0) 推荐(0)

2017年10月7日

公告