33,009
社区成员
发帖
与我相关
我的任务
分享具体（组合）数学高手in
[1＋x+x(2)+x(3)+...+x(k)][1+x(2)+x(4)+x(6)+...+x(2*k)]...[1+x(m)+x(m*2)+
x(m*4)+...+x(m*k)]
注：x(i)表示x*x*x*...*x.
如何求出x(n)前的系数？（要求算法的复杂度为O（m*n*k))
x(m*4)+...+x(m*k)]
注：x(i)表示x*x*x*...*x.
如何求出x(n)前的系数？（要求算法的复杂度为O（m*n*k))
...全文
请发表友善的回复…
发表回复
gnefuil 2004-05-12
- 打赏
- 举报
自己想的啊。。。没参考书
penghongxia 2004-05-11
- 打赏
- 举报
[1＋x+x(2)+x(3)+...+x(k)]=[x(k+1)-1]/(x-1)
[1+x(2)+x(4)+x(6)+...+x(2*k)]=[x(2*(k+1))-1]/[x(2)-1]
[1+x(m)+x(m*2)+x(m*4)+...+x(m*k)]=[x(m*(k+1))-1]/[x(m)-1]
后面的楼主自己去处理.
[1+x(2)+x(4)+x(6)+...+x(2*k)]=[x(2*(k+1))-1]/[x(2)-1]
[1+x(m)+x(m*2)+x(m*4)+...+x(m*k)]=[x(m*(k+1))-1]/[x(m)-1]
后面的楼主自己去处理.
Knuthocean 2004-05-11
- 打赏
- 举报
TO mysword:
你是怎么找到solution的，有没有什么参考书啊？
你是怎么找到solution的，有没有什么参考书啊？
gnefuil 2004-05-10
- 打赏
- 举报
f[i,j]=sigma f[i-1,j-i*k] k>=0 && j-i*k>=0
k
1<=i<=m, 0<=j<=n
f[m,n]即是
k
1<=i<=m, 0<=j<=n
f[m,n]即是
