# CCF练习题
## 2021
### 12.3 登机牌条码
参考: [CSDN博客](https://blog.csdn.net/shn111/article/details/123433540)
题目求解主要分为如下两个部分:
1. **数据区域** - 大模拟, 根据题目相关要求进行求解;
2. **校验区域** - 多项式除法
- $ x^kd(x)=q(x)g(x)-r(x) $
- 根据上述将校验和的求解分为两部分:
- 求解$ g(x) $和$ d(x) $多项式;
- 进行多项式的取模运算求出$ r(x) $.
## 重点1: 多项式除法
1. 一个基本概念: 通过向量来表示多项式, 向量的下标是x的幂, 对应的值为x的系数
- 例如: 向量$ \lbrace 1,-2,3 \rbrace $表示的多项式是$ 1-2x+3x^2 $
2. 基本结论:
- 一个多项式乘上$ x^n $, 对应的结果是向量向右移动$ n $个位置, 低位补$ 0 $;
- 一个多项式乘上一个系数, 对应的结果是向量的**各位同时乘上这个系数**.
3. 多项式取模 (模拟竖式)
- 将除数乘上一个系数, 使得被除数减除数之后能够消掉最高位;
- 被除数减除数;
- 得到的结果继续按照第一步的方法计算, 直到最终结果的最高位小于除数.
CSP练习题2019-2023全
120 浏览量
2023-12-11
09:42:48
上传
评论
收藏 101KB ZIP 举报
csp-problem-master.zip （41个子文件） 
csp-problem-master 2020 
期末预测之安全指数.cpp 317B 期末预测之最佳阈值.cpp 1KB a.out 25KB 2022 9 2-何以包邮.cpp 588B a.out 17KB 1-如此编码.cpp 495B 6 a.out 26KB 1-归一化处理.cpp 499B 2-寻宝！大冒险！.cpp 2KB 12 4-聚集方差.cpp 315B 2-训练计划.cpp 1KB 1-现值计算.cpp 77B a.out 18KB 3-JPEG解码.cpp 3KB 3 a.out 18KB 2-出行计划.cpp 739B 2019 12 报数.cpp 476B 化学方程式.cpp 0B 回收站选址.cpp 1KB a.out 17KB 区块链.cpp 82B 2021 邻域均值.cpp 915B 9 数组推导.cpp 513B 脉冲神经网络.cpp 3KB a.out 18KB 非零段划分.cpp 744B a.out 18KB 12 序列查询新解.cpp 800B 磁盘文件操作.cpp 175B 序列查询.cpp 313B 登机牌条码.cpp 4KB a.out 39KB 灰度直方图.cpp 344B README.md 1KB 2023 矩阵运算.cpp 1KB 9 a.out 97KB 3-梯度求解.cpp 3KB a.out 26KB 垦田计划.cpp 334B 重复局面.cpp 590B 田地丈量.cpp 815B资源评论
