查看单个帖子
  #1 (permalink)  
旧 2008-05-14
polyrandom 的头像
polyrandom polyrandom 当前离线
超级版主
 
注册日期: 2002-09-03
帖子: 3,138
文章: 20
polyrandom 正向着好的方向发展
默认 把整数分解为质数和

给定任意大于等于8的整数I,求指数数列x1, x2, ..., xn,使得x1 + x2 + ... + xn等于I,并且x1, x2, ..., xn两两不同。并且,如果有多个这样的数列满足这一条件,那么,要求出这些数列中n最大的那个。

其实算法不难的,问题是我想出的算法复杂度太高了,有没有低一点的?
回复时引用此帖