在做课题时，遇到了求多项式问题，利用了求逆方法。矩阵求逆一般使用简单的算法，还有快速算法如全选主元高斯-约旦消元法，但本文程序主要写了简单的矩阵求逆算法定义法之伴随矩阵求逆公式如下，其中A可逆： ，其中是的伴随矩阵。。 1.给定一个方阵，非奇异（不是也可，程序有考...
分类：
编程语言 时间：
2014-09-29 00:25:46
阅读次数：
364
对于一个concept class C，如果存在一个算法A和一个多项式poly(.,.,.,.),有对于任意的ε>0、δ>0以及X的任意分布D和任何target concept C，当sample size m>=poly(1/ε,1/δ,n,size(c))时，不等式： 都成立，那么就说这个con...
分类：
其他好文 时间：
2014-09-27 16:12:20
阅读次数：
297
课堂笔记：程序执行效率影响因子：输入：评估时使用最坏情况输入输入大小：考虑n渐进∞机器执行效率: 忽略两种排序算法比较插入排序n2归并排序nlgn递归技能1：评估多项式的时间级数θ技能2：构建算法的循环不定式，并证明其正确性引申思考归并排序通过哪个关键步骤/方法使效率高于插入排序编程训练归并排(与逆...
分类：
其他好文 时间：
2014-09-26 20:30:38
阅读次数：
132
1010. 一元多项式求导 (25) （ZJUPAT 数学求导）...
分类：
其他好文 时间：
2014-09-25 22:45:58
阅读次数：
183
生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。 如：序列{0,1，2，3，4，5...n}的生成函数为：$f(x)=0+x+2x^2+3x^3+4x^4+...+nx^n$生成函数最绝妙的是，某些生成函数可以化简为一个很简单的函数。也就是说，不一定每个生成函数都是用一长...
分类：
其他好文 时间：
2014-09-25 14:19:39
阅读次数：
202
多项式求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41919Accepted Submission(s): 24512Problem Des...
分类：
其他好文 时间：
2014-09-24 20:30:47
阅读次数：
193
多项式相加是一个简单到爆的算法练习，学习链表之后一般会波拉波拉讨论稀疏的、稠密的用什么来表示，最后一般都作为链表的练习题出现。其实用数组表示多项式显然是不合理的，大多数的多项式必然没有如此紧密，链表几乎是唯一的选择。 放在C++这样的语言中，直接构建一个poly结点类，然后构建一个poly类（包含一...
分类：
编程语言 时间：
2014-09-23 01:21:13
阅读次数：
252
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
Matlab基础学习--------关系和逻辑运算及多项式运算...
分类：
其他好文 时间：
2014-09-21 16:48:21
阅读次数：
215
