计算机的随机数都是由伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。（注意： 小M多项式序列的周期是65535，即每次利用一个随机种子生成的随机数的周期是65535，当你取得65535个随机数后它们又重复出现了。）我们知道rand()函数可以用来产生随机数，但是这...
分类：
编程语言 时间：
2014-09-19 18:52:05
阅读次数：
166
spld、cpld及fpga等能实现任何逻辑的本质是，任何一个逻辑都能由多项式表示（或逼近）。多项式无非就是乘运算和加运算。而正好，与门符合乘，或门符合加。
fpga扩展架构SOPC，即片上可编程系统。分为两种，一种是纯FPGA架构的SOPC，称SOPC系统。一般内嵌乘法器、乘加器、吉比特传输模块等等，可以使原来利用逻辑实现的资源消耗多、速度慢的算法得到很大的优化。另一种是围绕FPGA的...
分类：
其他好文 时间：
2014-09-17 10:20:32
阅读次数：
234
今天贴三个小程序，程序很小，但是希望这些小东西都能记在心里1.求多项式 1 package 多项式; 2 3 public class Polynomial { 4 5 public static void main(String[] args) { 6 // TODO ...
分类：
其他好文 时间：
2014-09-13 22:38:36
阅读次数：
224
$\bf命题：$设$\sigma \in L\left( {V,n,C} \right)$，${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式，且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类：
其他好文 时间：
2014-09-13 13:18:55
阅读次数：
175
RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实...
分类：
其他好文 时间：
2014-09-10 23:42:21
阅读次数：
317
把N个点先转化为2*N-2个点。比方说把012345转化成0123454321。这样，就能够找出随意两两个点之间的关系。然后依据关系能够得出来一个一元多项式的矩阵。然后就用高斯消元求出矩阵就可以。#include#include#include#include#include#includeusin...
分类：
其他好文 时间：
2014-09-10 15:36:30
阅读次数：
178
二进制数的加法和乘法运算如下： 0+0=0 0+1=1+0=1 1+1=10 0×0=0 0×1=1×0=0 1×1=1 二进制数、转换为十进制数的规律是：把二进制数按位权形式展开多项式和的形式，求其最后的和，就是其对应的十进制数——简称“按权求和”. 例如:把(1001.01)2转换为十进制数.....
分类：
其他好文 时间：
2014-09-09 17:50:29
阅读次数：
174
单项式，monomial。多项式，polynomial。具体概念见《数学基础》，http://blog.csdn.net/chuchus/article/details/39136943 。
多项式时间，Polynomial time。在 计算复杂度理论 中，指的是一个问题的计算时间m(n)不大于 问题规模n的多项式倍数。
P问题，Polynomial time problem，多项式时间问题...
分类：
其他好文 时间：
2014-09-09 13:18:08
阅读次数：
201
给定一个多项式`(ax + by)^k`，请求出多项式展开后`x^n * y^m`项的系数。
分类：
其他好文 时间：
2014-09-09 11:18:38
阅读次数：
179
在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介绍了用快速傅里叶变
换来求多项式的乘法。可以发现它是利用了单位复根的特殊性质，大大减少了运算，但是这种做法是对复数系数的矩阵
加以处理，每个复数系数的实部和虚部是一个正弦及余弦函数，因此大部分系数都是浮点数，我们必须做复数及浮点数
的计算，计算量会比较大，而且浮...
分类：
其他好文 时间：
2014-09-05 18:15:26
阅读次数：
229
