设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 ...
分类：
其他好文 时间：
2019-03-30 01:04:47
阅读次数：
160
拉格朗日插值法：是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法（摘自某度百科） 首先我们需要知道，拉格朗日插值法有何用？ 举例子永远是最好的方法 比如说，已知下面这几个点，我想找到一根穿过它们的曲线： $k+1$个点是肯定可以确定一个$k$次函数的，因为待定系数法啊，然后我们假设函数 ...
分类：
编程语言 时间：
2019-03-29 23:37:32
阅读次数：
188
1、写一个函数PrintN，使得传入一个N，打印从1到N的全部整数 2、写程序计算给定多项式在给定点x处的值f(x)=a0+a1*x+...+an-1*x^(n-1)+an*x^n 将多项式写成如下形式：f(x)=a0+x(a1+x(...(an-1+x(an))...)) 结果： ...
分类：
编程语言 时间：
2019-03-27 00:12:58
阅读次数：
213
这个小段的内容主要是朴素贝叶斯、支持向量机、决策树和集成学习的代码，看不懂..........后面的更是看不懂.................. 朴素贝叶斯： scikit-learn提供了伯努利，多项式，高斯三个变体。伯努利是一个二项分布，多项式是离散分布，高斯是连续分布。用在不同的场景里： 伯 ...
分类：
编程语言 时间：
2019-03-23 17:30:40
阅读次数：
185
链表实现多项式相乘<线性表> 初学数据结构,我这个菜鸟 没看教程完全自己想. 这个题做好了好久. 不过还好总于做出来了. 先上代码,代码里有注释. 可以把注释变为cout<<注释 看一下向乘的过程. 后面再做详细的补充说明 问题描述 : 输入两个多项式,多项式的第一个数是项数.后续是两两一对,一个系 ...
分类：
其他好文 时间：
2019-03-22 15:34:42
阅读次数：
163
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 ...
分类：
其他好文 时间：
2019-03-18 13:59:26
阅读次数：
172
自己亲手写的，没有参考，写了改改了写，数据结构太差了classListNode:definit(self,x,y):self.c=xself.e=yself.next=NoneclassSolution:defReadandLink(self,N):self.N=Na0=ListNode(0,0)a0.next=Nonec0=a0foriinrange(1,N+1):c=int(input("系数
分类：
编程语言 时间：
2019-03-15 23:05:08
阅读次数：
414
Test0314 嘲讽垃圾选手的毒瘤出题人 ~~你怎么不去吃$ $呢~~ T1 得分情况 预计分数 : 30pts 实际得分 : 80pts 考虑DP , 得到$O(n^3)$做法 优化 , 得到$O(n (k n)^2)$做法 得到~~毒瘤~~出题人的馈赠 , 获得额外50pts 正解 多项式优化 ...
分类：
其他好文 时间：
2019-03-14 20:00:49
阅读次数：
201
参考1： https://www.xuebuyuan.com/2224758.html 类似问题1：多项式相加 类似问题2：大数相加减乘除 类似问题3：。。。 ...
分类：
编程语言 时间：
2019-03-14 13:42:27
阅读次数：
192
本文主要简单写写自己学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了，网上有许多相关的资料，入门的话推荐这篇博客：FFT（最详细最通俗的入门手册） 为什么要学习FFT呢？因为FFT能将多项式乘法的时间复杂度由朴素的$O(n^2)$降到$O(nlogn)$，这相当于能将任意形 ...
分类：
其他好文 时间：
2019-03-13 20:13:29
阅读次数：
174
