33,028
社区成员
发帖
与我相关
我的任务
分享快来救救我啊！100分
如何从“(1+x)(1+x2)(1+x3)”转化到“1+x+x2+2x3+x4+x5+x6”?
x2是指x的平方，2x3就是2*x的3次方。
如何做一个函数，输入是“(1+x)(1+x2)(1+x3)”的字符串，输出是“1+x+x2+2x3+x4+x5+x6”的字符串？
或者
如何编程解决整数拆分的问题。
若有1克、2克、3克的砝码各一枚，问能称出那几种重量？有几种可能方案？
(1+x)(1+x2)(1+x3)=1+x+x2+2x3+x4+x5+x6
从右端的母函数知可称出从1克到6克，系数便是方案数。例如右端有2x3 项，即称出3克的方案有2：3=1+2=3
手算是可以算出来，可是怎么编程实现啊，快救救我！！！
x2是指x的平方，2x3就是2*x的3次方。
如何做一个函数，输入是“(1+x)(1+x2)(1+x3)”的字符串，输出是“1+x+x2+2x3+x4+x5+x6”的字符串？
或者
如何编程解决整数拆分的问题。
若有1克、2克、3克的砝码各一枚，问能称出那几种重量？有几种可能方案？
(1+x)(1+x2)(1+x3)=1+x+x2+2x3+x4+x5+x6
从右端的母函数知可称出从1克到6克，系数便是方案数。例如右端有2x3 项，即称出3克的方案有2：3=1+2=3
手算是可以算出来，可是怎么编程实现啊，快救救我！！！
...全文
请发表友善的回复…
发表回复
mmmcd 2003-01-28
- 打赏
- 举报
确实很简单
乘法可以直接模拟手算过程，楼上已经讲得比较清楚了
若是只求整数无序拆分种类，用下面的公式(整数n、最大拆分项m)
1 n=0或m=1
f(n,m)= f(n,n) m>n
f(n,m-1)+f(n-m,m) m<=n
乘法可以直接模拟手算过程，楼上已经讲得比较清楚了
若是只求整数无序拆分种类，用下面的公式(整数n、最大拆分项m)
1 n=0或m=1
f(n,m)= f(n,n) m>n
f(n,m-1)+f(n-m,m) m<=n
Lawrence444 2003-01-28
- 打赏
- 举报
第二个一般是用动态规划做，但是如果你的题目是这么简单的话，直接用你的母函数不就完了么。
fly2user 2003-01-28
- 打赏
- 举报
胖子：帮帮忙，说说你的第2个呢？
Lawrence444 2003-01-28
- 打赏
- 举报
第一个就是硬算阿，你做一个数组保存多项式里每次方的系数，然后乘两个多项式的时候把第一个多项式里面的每一个A[i]乘上第二个数组里每一个B[j]加到结果的C[i+j]里就ok了。
