海贼19-8班现场课
20569人加入学习
(0人评价)
编码能力训练课

0基础入门,突破欧拉50题

价格 ¥ 299.00
该课程属于 海贼19-8班(C++高薪班) 请加入后再学习

总结:

1、算法很重要。素勾股数很重要;

 

找素勾股数,然后作为“勾股数的基底/秩”,来向上寻找a,b,c;

3 4 5,6 8 10, 9 12 15,......

可以枚举m和n,可以构造一组素勾股数

如果a b c三者互质(它们的最大公因数是1),他们就成为素勾股数:a^2 + b^2 = c^2

素勾股数具有如下性质:

性质1、他们的整数倍也是勾股数;

性质2、a b c之间两两互质

性质3、a、b必为一奇一偶

性质4、任何素勾股数均可表示为如下形式,其中n < m,且gcd(n, m) = 1

a = 2 * n * m

b = m^2 - n^2

c = m^2 + n^2

[展开全文]

授课教师

高级算法研发工程师
C++算法工程师

课程特色

视频(41)
文档(51)
图文(71)