（1）相关概念说明 ? 带符号整数：前导不为 0 的带符号整数，如果是正号，可以省略，例如-2,、+23、34442409等。 ? 幂函数：由自变量 x（只支持小写）和指数组成，指数为一个带符号整数，如 x^-2、x^+25。当指数为 1 时，可以省略指数，如 x。 ? 项：具体包括变量项和常数项。 ...
分类：
其他好文 时间：
2020-04-27 17:47:17
阅读次数：
74
题目： 输入n,k求$\sum_{i = 1}^{n} i^k$ 。 题解： 这个和是k+1次的多项式，我们用k+2个值就可以唯一确定这个多项式，计算f(n)即可 ...
分类：
其他好文 时间：
2020-04-27 13:39:51
阅读次数：
102
编译环境说明，以下代码能够在 codeblocks 16.01 自带编译器版本中， C语言 项目中正确运行，没有警告，没有错误，如果，更换为其它环境，例如 DEV 请自行修改编译器不同造成的差异。 前言 一元多项式计算器没有用链表写这个多项式之前，哇，觉得这个好难啊！！！链表是人干出来的事情？？写完 ...
分类：
其他好文 时间：
2020-04-26 19:12:31
阅读次数：
87
原理参考 "Error Correction Coding QR Code Tutorial " 首先介绍伽罗瓦域，接着使用日志和反日志来简化GF(256)中的乘法。 因为纠错算法中需要使用多项式进行运算，需要处理多项式的四则运算。 生成纠错编码要进行多项式长除法，使用两种多项式，一个是消息多项式 ...
分类：
编程语言 时间：
2020-04-26 01:45:12
阅读次数：
114
XIII. "[SDOI2015]序列统计" 一个非常naive的想法就是多项式快速幂。 我们令一个函数$f_1(x)=[x\in S]$。并有$f_i(x)=\sum\limits_{ij\equiv x\mod m}f_{i 1}(i) f_{i 1}(j)$。则答案为$f_n(x)$。 后面那 ...
分类：
其他好文 时间：
2020-04-25 12:18:27
阅读次数：
66
目录 1. The Gist 1.1 为什么要学它(Motivation) 1.2 High level idea 1.3 4个例子 2. Big-Oh Notation 2.1 文本定义 2.2 图形定义 2.3 数学定义 3. 2个例子 3.1 k阶多项式是O(n^k) 3.2 k阶多项式不是O ...
分类：
编程语言 时间：
2020-04-25 11:05:55
阅读次数：
88
题目翻译 现在，你需要求出A，B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: $K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \spac ...
分类：
其他好文 时间：
2020-04-24 01:43:34
阅读次数：
55
一、实验目的 在已知f(x),x∈[a,b]的表达式，但函数值不便计算,或不知f(x),x∈[a,b]而又需要给出其在[a,b]上的值时，按插值原则f(xi)= yi(i= 0,1…….,n)求出简单函数P(x)(常是多项式),使其在插值基点xi,处成立P(xi)= yi(i=0,1,……,n),而 ...
分类：
其他好文 时间：
2020-04-23 19:13:01
阅读次数：
144
前言 一元多项式计算器没有用链表写这个多项式之前，哇，觉得这个好难啊！！！链表是人干出来的事情？？写完了才发现，“真香警告”。（︶^︶）我才不会承认的。 构建输入函数 不管会不会，输入是必须的，先把数据读入再说。既然选用了链表存储，用链表来实现，那么我们肯定要考虑到链表的两种形式：带头结点的链表和不 ...
分类：
其他好文 时间：
2020-04-21 22:27:16
阅读次数：
86
7-1 过拟合问题 我们仍然以房价为例下面是 分类问题中也存在类似的问题 如何解决过拟合的问题？ 绘制出假设模型图像再选择合适的多项式阶次，但是绘制假设模型曲线可以作为多项式阶次的一种方法，但这种并不是总是有用的， 在我们解决学习问题的过程中，我们遇到的许多的变量，并且这不仅仅是选择多项式阶次的问题 ...
分类：
其他好文 时间：
2020-04-17 21:49:20
阅读次数：
75
