假设您给出了一个直角三角形的斜边,那么如何确定给定的斜边是否有两个可能的整体较小的边.
例如,你被赋予斜边为5.然后你必须确定给定的直角三角形是否有较小的整数边.答案是肯定的,因为我们可以将较小的边用作3和4,因此得到3-4- 5直角三角形.
同样,对于斜边7,我们可以没有这样的直角三角形.
换句话说,我们必须找出给定数字N是否可以作为右三角形的斜边,所有三边都是整数.
我在Pythagorean triples完成了整篇文章,但仍然没有成功.我很困惑要检查哪些条件.请帮助.
解决方法:
你有一个原始的毕达哥拉斯三重奏:
(p^2 - q^2)^2 + (2 * p * q))^2 = (p^2 + q^2)^2 = N^2
假设p> = q.然后我们有
N >= 2 * q^2 or q <= sqrt(N / 2)
假设N = 13.那么我们需要q< = sqrt(13/2)= 2.54
q = 2 => p ^ 2 = 13 – 4 = 9,这是一个正方形.
因此,您可以从1..sqrt(N / 2)获得一个小数字’i’循环,并检查N – (i ^ 2)是否为正方形.
对于原始毕达哥拉斯元组的成员,这将是O(sqrt(N)).
C/C++中的示例代码:
#include
#include
void CheckTuple(int n)
{
int k = sqrt(n/2.0);
for (int i = 1; i <= k; i++) {
int tmp = sqrt((double)(n - i * i));
if ((tmp * tmp) == (n - i * i)) {
printf("%d^2 + %d^2 = %d^2\n", (tmp*tmp - i*i), 2 * tmp * i, n);
return;
}
}
printf("%d is not part of a tuple\n", n);
return;
}
int main(int argc, char *argv[])
{
CheckTuple(5);
CheckTuple(6);
CheckTuple(13);
CheckTuple(10);
CheckTuple(25);
return 0;
}
输出:
3^2 + 4^2 = 5^2
6 is not part of a tuple
5^2 + 12^2 = 13^2
8^2 + 6^2 = 10^2
7^2 + 24^2 = 25^2
标签:java,c-2,algorithm,c-3,geometry
来源: https://codeday.me/bug/20190517/1121270.html