已知序列如何求该序列的最小次数生成多项式?求C语言算法.

问题描述:

已知序列如何求该序列的最小次数生成多项式?求C语言算法.
例如序列010001011110101,如何设计算法求出其生成多项式?
最好是迭代算法.
1个回答 分类:综合 2014-11-10

问题解答:

我来补答
这里完全没有算法可言啊,序列的第N位就是生成多项式里面的x^N的系数.此题目也根本用不着迭代,一个简单的循环就可以解决问题;迭代递归什么的反倒多耗内存.
再问: 不理解。。。求程序~
再答: 假设你的序列是一个数组a[n],里面的数字是从a[n-1]到a[0]。那么生成多项式就是 a[n-1]*(x^(n-1))+a[n-2]*(x^(n-2))+...+a[1]*x+a[0] 把这个算式写程序实现了应该不是什么难事吧?
 
 
展开全文阅读
剩余:2000