Thursday, March 6, 2014

Find all the numbers that can make a 直角 triangle

Q:  
给定一个数组,求所有可以组成勾股三角形的组合。
 首先,我们应该用hashSet.  这样,复杂度就是O(n^2)。

但如果题目是正整数, 例如, 1到100000.  根据链接
以任意一个大于1的奇数2n+1(n>=1)为边可以构成勾股数,
其三边分别是2n+1、2n2+2n、2n2+2n+1。
弄出这么一个规律性的结论,问题得以大大简化。


A:



Mistakes:






No comments:

Post a Comment