- 博客(7)
- 收藏
- 关注
RSS订阅原创 浙江大学-数据结构（陈越）-习题3.3 线性表元素的区间删除
目录一、原题展示函数接口定义：裁判测试程序样例：输入样例：输出样例：二、代码实现 一、原题展示 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct
2021-03-30 22:43:25
365
原创 浙江大学-数据结构（陈越）- 习题2.7 弹球距离
目录一、原题展示函数接口定义：裁判测试程序样例：二、代码实现循环实现递归实现 一、原题展示 设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。 函数接口定义： double dist( double h, double p ); 其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当
2021-03-29 21:20:56
568
原创 浙江大学-数据结构（陈越）-习题2.4 递增的整数序列链表的插入
文章目录一、原题展示函数接口定义：裁判测试程序样例：输入样例：输出样例：二、代码实现 一、原题展示 本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode
2021-03-25 17:02:41
334
原创 浙江大学-数据结构（陈越）- 习题2.3 数列求和-加强版
文章目录一、原题展示输入格式：输出格式：输入样例：输出样例：二、问题思考三、代码实现 一、原题展示 给定某数字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 二、问题思考 显然结果S已经超出了long long型能表示的长度范围，所以考虑用数组或字符串来存储结果S
2021-03-25 13:54:26
483
原创 浙江大学-数据结构（陈越）-习题2.2 数组循环左移
文章目录一、原题展示输入格式:输出格式:输入样例：输出样例：二、代码实现 一、原题展示 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据（略）最前面的m个数循环移至最后面的m个位置。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整
2021-03-25 00:56:15
386
原创 浙江大学-数据结构（陈越）-习题2.1 简单计算器
文章目录一、原题展示二、代码实现 一、原题展示 模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。 输入样例: 1+2*10-10/2= 输出样例: 10 二、代码实现 #include<stdio.h
2021-03-24 20:49:16
907
原创 浙江大学-数据结构（陈越）-习题1.9 有序数组的插入
文章目录前言一、原题展示二、代码实现 前言 浙江大学-数据结构（陈越）的课后习题练习，练手完记录一下过程 一、原题展示 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZ
2021-03-24 18:52:47
1165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人