[求助]编程求100以内的所有勾股数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]编程求100以内的所有勾股数

标题：[求助]编程求100以内的所有勾股数

取消只看楼主

喝酸奶的鱼

等　级：新手上路
帖　子：33
专家分：0
注　册：2007-3-8

问题点数：0 回复次数：2

[求助]编程求100以内的所有勾股数

要整数的勾股数，谢谢
时间复杂度尽量小

搜索更多相关主题的帖子: 勾股数　整数　时间　

2007-03-16 18:40

喝酸奶的鱼

等　级：新手上路
帖　子：33
专家分：0
注　册：2007-3-8

得分:0

neverTheSame能不能解释一下为什么“a最大到 sqrt(2)*(NUM)/2”。

学习很重要

2007-03-16 21:53

喝酸奶的鱼

等　级：新手上路
帖　子：33
专家分：0
注　册：2007-3-8

得分:0

以下是引用neverTheSame在2007-3-16 23:35:12的发言：

为了确保不重复计,
后面的b要大于等于a,
也就可以说:
a2(a的平方) b2(b的平方) c2(c的平方)
a2+b2>=2*a2
c2>=a2+b2
c2>=2*a2
由于c<100
所以,100的平方大于等于 2*a2
a最大到 sqrt(2)*(NUM)/2

谢谢诶，明白了！

学习很重要

2007-03-17 20:18