主题
:
把整数分解为质数和
查看单个帖子
#
1
(
permalink
)
2008-05-14
polyrandom
超级版主
注册日期: 2002-09-03
帖子: 3,138
文章:
20
把整数分解为质数和
给定任意大于等于8的整数I,求指数数列x1, x2, ..., xn,使得x1 + x2 + ... + xn等于I,并且x1, x2, ..., xn两两不同。并且,如果有多个这样的数列满足这一条件,那么,要求出这些数列中n最大的那个。
其实算法不难的,问题是我想出的算法复杂度太高了,有没有低一点的?
polyrandom
查看公开信息
发送悄悄话给 polyrandom
查找 polyrandom 发表的所有帖子
查看 Blog