Wu-Jackie/Unary-Sparse-Polynomial-Calculator

一元稀疏多项式计算器Qt实现

Unary Sparse Polynomial Calculator

一元稀疏多项式计算器，Qt实现，C++版

---

运行环境：Windows、Ubuntu、Ubuntu kylin

QtCreator

接下来以Ubuntu kylin举例

Ubuntu kylin

安装g++

Ubuntu kylin默认已安装gcc

sudo apt update
//直接安装报错：E:无法获得锁 /var/cache/apt/archives/lock
sudo rm -f /var/cache/apt/archives/lock
sudo rm -f /var/lib/dpkg/lock
sudo apt-get install g++

安装libGL

sudo apt-get install libgl1-mesa-dev

安装QtCreator

链接下载qt-opensource-linux-x64-5.12.8.run

chmod +x qt-opensource-linux-x64-5.12.8.run
./qt-opensource-linux-x64-5.12.8.run

安装时注意勾选此选项↓

创建项目时勾选↓

安装路径：file://opt/Qt5.12.8/Tools/QtCreator/bin

直接编译

如果在Windows平台运行，需取消头文件中的注释

cd {directory}
make
./NUC  按下tab自动补全后即可运行

基本要求&功能

1. 输出多项式，输出形式为整数序列：n,c₁,e₁,c₂,e₂,…,c_n,e_n，其中n是多项式的项数，c_i,e_i分别是第i项的系数和指数，序列按指数降序排列。

2. 实现多项式a和b相加、相减，建立多项式a+b、a-b。

3. 计算多项式在x处的值。

后续改进

• 当指数存在负数时会出bug，可参照逆波兰表达式——中缀表达式转后缀表达式进行修改