浏览 1176 次
|
锁定老帖子 主题：深入连续整数固定和之三 新的算法
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-09-28
最后修改：2009-10-21
根据对问题的思考，我们有了一个新的算法。
private static void givenSum2(int given) {
int i, sum, tem;
for (i = 1, sum = 0; given > sum; sum += i, i++) {
tem = given - sum;
if (tem % i == 0) {
System.out.printf("\n%d - %d", tem / i, tem / i + i - 1);
}
}
}
算法分析： 由结论2得知，该算法的复杂度为O(N^(1/2))。 深入连续整数固定和之一 问题介绍及经典解法 http://zhang-xzhi-xjtu.iteye.com/blog/478834 深入连续整数固定和之二 对问题的思考 http://zhang-xzhi-xjtu.iteye.com/blog/478941 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
