主题
:
n个数,求n-1个数的乘积
查看单个帖子
#
6
(
permalink
)
2006-06-14
tomato
高级会员
注册日期: 2002-09-19
帖子: 839
文章:
7
看到一个巨简单的方法,我没想到,ft
一个数组a存{1, x1, x1*x2, x1*x2*x3, ..., x1*...*x(n-1) }
一个数组b存{x2*...*xn, x3*...*xn, ..., xn, 1}
构造这俩数组都只需要O(n)
输出result[i] = a[i] * b[i]
tomato
查看公开信息
发送悄悄话给 tomato
查找 tomato 发表的所有帖子
查看 Blog