希望高手出手相助编一个用于两个多项式相乘的Karatsuba算法的C程序！

niceview

引用第15楼mudy于2007-07-03 11:16发表的 :
你是用vc6.0 编译的么？

不好意思，出去玩了4天，刚刚回来看到你的留言...

是的，用的是vc6.0
一调试就说缺少链接

niceview

引用第16楼mudy于2007-07-03 11:25发表的 :
NULL_VALUE 的值并不为零，它表示的是从该位起，以上的系数不存在。我设的是一个足够负的数（-1e-15）,
我之所以并不把系数的默认值设为0，是为了提高计算速度，否则MAX_INDEX的值如果很大的话，那么多0代入一起计算，会耗费大量的cpu时间的。

ret=(int)(log(maxn)/log(2))+1的1是应该加的

.......

sub_n=1<<(n-1);
for(i=0;i<sub_n;i++)
{
  f0=f;
g0=g;
}
假如f[x]=x^8+x^7+x^6+x^5+...+1
如果加上你说的那个一，
则sub_n=8对吗？
然后
循环内就将
所有低于8次的系数都赋给了f0[x]，
而程序是要求将小于4次的赋给f0[x]，这样就出现了不对！
不知我这样说明对不？
mudy美女？

niceview

至于程序链接，我准备重新装一下vc试试！
因为上网找到了那个链接加入对应的lib文件夹内
结果编译出3个错来，所以只好选择重新安装看看

mudy

回复到你信箱了。

niceview

问题已经解决！谢谢mudy美女帮忙！