一元多项式的加法与乘法运算 题意理解 设计函数分别求两个一元多项式的乘积与和 求解思路 1. 多项式表示 2. 程序框架 3. 读多项式 4. 加法实现 5. 乘法实现 6. 多项式输出 多项式的表示 仅表示非零项 - 数组 - 编程简单、调试容易 - 需要事先确定数组大小 一种比较好的实现方法是：动态数组…

多项式加法运算 采用不带头结点的 单向链表 ，按照 指数递减 的顺序排列各项 算法思路 ：两个指针P1和P2分别指向这两个多项式第一个结点，不断循环： - P1- expon == P2- expon：系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P1和P2都分别指向下一项 - P1- expo…

队列 队列（Queue） ：具有一定操作约束的线性表 - 插入和删除操作 ：只能在 一端插入 ，而在 另一端删除 - 数据插入：入队（AddQ） - 数据删除：出队列（DeleteQ） - 先来先服务 - 先进先出 ：FIFO 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集…

堆栈 堆栈的抽象数据类型描述 类型名称 ：堆栈（Stack） 对象数据集 ：一个有0个或多个元素的有穷线性表 操作集 ：长度为MaxSize的堆栈$S\in Stack$，堆栈元素$item\in ElementType$ 1. Stack CreateStack int MaxSize ：生成空堆栈，其最大…

广义表 - 广义表是 线性表的推广 ； - 对于线性表而言，n个元素都是基本的 单元素； - 广义表中，这些元素不仅可以是单元素也可以是 另一个广义表 ； 多重链表 多重链表：链表中的结点可能同时隶属于多个链 - 多重链表中结点的 指针域会有多个 ，如前面包含了 Next 和 SubList 两个指针域 -…

线性表 什么是线性表 “线性表（Linear List）”：由同类型数据元素构成有序序列的线性结构 - 表中元素个数称为线性表的长度 - 线性表没有元素时，称为空表 - 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 类型名称：线性表 数据对象集：线性表是$n \ge0 $个元素构成的有序序列$…

求最大子列和 给定$N$个整数的序列$ A 1,A 2,\cdots,A N $，求函数$f i,j =\max \ 0,\sum k=i ^jA k\ $ 算法一 算法二 算法三 递归算法： $O N =O \frac N2 +O \frac N2 +cN=2O \frac N2 +cN\\=2^kO 1…

计算给定多项式在给定点$x$处的值 方法1 $$f x =a 0+a 1x+\cdots+a n-1 x^ n-1 +a nx^n$$ 方法2 多项式可以拆成如下形式： $$ f x =a 0+x a 1+x \cdots a n-1 +x a n \cdots $$ 计算给定多项式$f x =\sum i=…

实现函数PrintN，能顺序打印从1到N的全部正整数 循环写法 递归写法 测试速度 运行结果： 在输入为5000时，递归消耗的时间比循环要多。 在输入过大时，递归对空间的占用是恐怖的，递归函数用掉了所有能用掉的空间还不够，最后会非正常终止了，也就不能进行正常的打印。

生成式对抗网络 Ian Goodfellow等人在2014年的论文中提出了生成式对抗网络，尽管这个想法立刻使研究人员们兴奋不已，但还是花了几年时间才克服了训练GAN的一些困难。就像许多伟大的想法一样，事后看起来似乎很简单：让神经网络竞争，希望这种竞争能够促使它们变得更好。GAN由两个神经网络组成 - 生成器…

非线性规划 飞行管理问题 在约 10，000m 高空的某边长 160km 的正方形区域内，经常有若干架飞机作水平 飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。 当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会 与区域内的飞机发生碰撞。如果会碰撞，则应…

用Python实现线性规划 使用python库中scipy中的函数linprog来求解线性规划 linprog函数中线性规划的标准形式为 $$ \min c^Tx\\ s.t\left\ \begin aligned Auq\cdot x&\le b\\ Aeq\cdot x&=beq\\ lb\le x&\…