33,008
社区成员
发帖
与我相关
我的任务
分享求多项式除法的算法（C/C++语言）
为了实现例如：(6x^3 + 21x^2 + 15)/( x^2 + 5x + 6)结果为6x-9 余数为9x+69
现在多项式的系数都放在数组里面，如下：
被除数：long divd[] = {15,0,21,6};
除数 ：long divi[] = {6,5,1};
要求结果如下：
商 : long quo[] = {-9,6};
余数： long ari[] = {69,9};
用STL实现也可以,求各位高手给予正解.
现在多项式的系数都放在数组里面，如下：
被除数：long divd[] = {15,0,21,6};
除数 ：long divi[] = {6,5,1};
要求结果如下：
商 : long quo[] = {-9,6};
余数： long ari[] = {69,9};
用STL实现也可以,求各位高手给予正解.
...全文
请发表友善的回复…
发表回复
vocal 2006-05-12
- 打赏
- 举报
ety
yyhzpk 2006-04-13
- 打赏
- 举报
有没有更好一点的算法，
不是我们笔算的这种思路
不是我们笔算的这种思路
MadLee 2006-04-12
- 打赏
- 举报
只用整数能行吗？
gz
gz
ares0906 2006-04-12
- 打赏
- 举报
每次都消去最高位，依次到最高位小于除数的阶。
用递归的话就很简单了。
你也可以用数组来自己运算。
用递归的话就很简单了。
你也可以用数组来自己运算。
spirit_sheng 2006-04-11
- 打赏
- 举报
同意楼上的, 就是在实现的时候需要考虑商和余数里的系数可能是分数
如 (X+1)/ (2X+1)
商是 1/2 , 余数也是 1/2
如 (X+1)/ (2X+1)
商是 1/2 , 余数也是 1/2
jp1984 2006-04-11
- 打赏
- 举报
不就是模拟笔算吗?
