大数乘法即多项式乘法问题，求A(x)与B(x)的乘积C(x)，朴素解法的复杂度O(n^2)，基本思想是把多项式A(x)与B(x)写成 A(x)=a*x^m+bB(x)=c*x^m+d其中a,b,c,d为x的多项式。则A(x)*B(x)=(ac)*x^2m+(ad+bc)*x^m+bd由ad+bc.....
分类：
编程语言 时间：
2015-01-09 10:41:20
阅读次数：
171
这里定义的类TExp是基本的计算项，这里的表达式与C#自带的表达式有很大的区别，这里定义这个类主要是为了进行矩阵运算，当然本身也支持普通的运算，但目前不支持除法。这个类目前的用途主要是为了计算矩阵的特征值，特征向量，有时间，再扩展成支持常见的复数域类的数值和符号运算。代码有点长，需要有点耐心：using System;
using System.Collections.Generic;
using...
分类：
其他好文 时间：
2015-01-07 22:14:13
阅读次数：
303
利用TExp类的运算来求矩阵的特征值，初等因子等：using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace MyMathLib
{
///
/// 一元多项式计算
///
public class PolynomialOfOneB...
分类：
其他好文 时间：
2015-01-07 22:12:27
阅读次数：
227
设 $A$ 是 $n$ 阶复方阵, 其特征多项式为 $$\bex f(\lm)=(\lm-\lm_1)^{n_1}\cdots(x-\lm_s)^{n_s}, \eex$$ 其中 $\lm_i$ 互不相同. 再设 $$\bex V=\sed{B\in C^{n\times n};\ AB=BA}. ...
分类：
其他好文 时间：
2015-01-05 21:38:11
阅读次数：
207
1，rs编码首先是线性循环编码，所谓线性循环编码就是说编码后的码组T（x）左移或右移都必然还是有限组码组中的一组，并且T(X)码组能够被g(x)整除，g(x)为生成多项式。2，由信息码m（x）得到T(x)的原理：3,关于域所指的域为伽罗华域，简写为GF（2^m）域中的每个元素都可以用a^0,a^1,...
分类：
其他好文 时间：
2015-01-04 18:44:24
阅读次数：
632
点击打开链接
由一个多项式确定另一个多项式，就是一个找规律题。
假设： p(x)=a*x^4+b*x^3+c*x^2+d*x+f q(x)=a1*x^3+b1*x^2+c1*x+d 因为 p(x) = (x-1) * q(x) 所以
a1=a b1-a1*k=b c1-k*b1=c d1-k*c1=d 就可以把对应系数求出来。
#inclu...
分类：
其他好文 时间：
2014-12-31 18:38:43
阅读次数：
133
题目描述
用递归方法求n阶勒让德多项式的值，递归公式为
n=0 pn(x) =1
n=1 pn(x) =x
n>1 pn(x) =((2n-1)*x* pn-1(x)
-(n-1)* pn-2(x))/n
结果保留2位小数。
输入
n和x的值。
输出
pn(x)的值。
样例输入
2 2
样例输出
5....
分类：
其他好文 时间：
2014-12-30 22:13:23
阅读次数：
258
首先粘一下题目：二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) 2 #include 3 4 #define EPS (1e-3)// 注意事项1 5 using namespace std; 6 7 double a3, a2, a1, ...
分类：
编程语言 时间：
2014-12-21 15:18:19
阅读次数：
714
/* 一元多项式求导 (25)
设计函数求一元多项式的导数。
输入格式：
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。
数字间以空格分隔。
输出格式：
以与输入相同的格式输出导数多项式非零项的系数和指数。
数字间以空格分隔，但结尾不能有多余空格。
注意“零多项式”的指数和系数都是0，但是表示为“0 0”。
输入样例：
3 4 -5 2 6 1 -2 0 即...
分类：
其他好文 时间：
2014-12-18 22:21:31
阅读次数：
182
03-1. 二分法求多项式单根(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆（浙江大学城市学院）二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)#include double bina...
分类：
其他好文 时间：
2014-12-18 22:11:07
阅读次数：
487
