![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网课练习
做题做题
十月、
这个作者很懒,什么都没留下…
展开
-
02-线性结构1 两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 *...原创 2020-02-24 21:25:20 · 128 阅读 · 0 评论 -
01-复杂度3 二分查找
01-复杂度3 二分查找 (20分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Positi...原创 2020-02-22 21:09:39 · 84 阅读 · 0 评论 -
1-4 减一运算B
***1-4 减一运算B (20分)给定一个由非负整数组成的非空数组,也就是一个正整数N(1≤N<101000 )的各位数字,其中最高位数字存放在数组的首位, 且每个数组元素只存储一位数字。请求出N-1对应的新数组并输出。假设除了整数 0 之外,数组的首元素不会是零。输入格式:输入在一行中给出正整数N的各位数字,用空格隔开输出格式:输出N-1的各位数字,用空格隔开...原创 2020-02-19 15:58:34 · 1265 阅读 · 0 评论 -
1-2 多项式求和
1-2 多项式求和 (20分)编写算法求一元多项式的值Pn (x)=∑i=0n ai xi 的值Pn (x0 )。注意:不要使用内置的求幂函数,例如C中的pow()、Python中的**等输入格式:第一行为一个整数n和一个浮点数x0 。其中0≤n≤30,000,表示多项式次数;x0 为多项式中的变量x的取值...原创 2020-02-19 15:56:32 · 3640 阅读 · 3 评论 -
1-3 减一运算
1-3 减一运算 (20分)给定一个由非负整数组成的非空数组,也就是一个大于0的自然数N的各位数字,其中最高位数字存放在数组的首位, 且每个数组元素只存储一位数字。本题要求实现一个函数,在N的基础上减一,返回一个新的数组。假设除了整数 0 之外,数组的首元素不会是零。函数接口定义:int* MinusOne(int *digits, int digitsSize, int *return...原创 2020-02-19 15:55:29 · 1499 阅读 · 0 评论 -
1-1 提桶寻宝
1-1 提桶寻宝 (10分)给你准备好一个小桶,告诉你一片广袤的天地,随手一指,挖宝去吧~说计算机话!好吧,题目是这样的:假设一个二维区域内藏有财宝,对于给定的此前寻到的财宝数量以及坐标(x,y),按照以下规则在该位置寻回财宝,并更新财宝数量。规则:如果x、y均为奇数,则获得原有三分之一数量的财宝,小数部分忽略不计如果x、y均为偶数,则获得 5 财宝如果x、y奇偶性不同,则不获得财...原创 2020-02-19 15:42:34 · 460 阅读 · 0 评论