作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 07:45:30
已知序列如何求该序列的最小次数生成多项式?求C语言算法.
例如序列010001011110101,如何设计算法求出其生成多项式?
最好是迭代算法.
已知序列如何求该序列的最小次数生成多项式?求C语言算法.
这里完全没有算法可言啊,序列的第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] 把这个算式写程序实现了应该不是什么难事吧?