博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ProjectEuler 9
阅读量:5217 次
发布时间:2019-06-14

本文共 901 字,大约阅读时间需要 3 分钟。

求和为1000毕达哥斯加三元组,其实就是余弦定理的三个数。。。

 A Pythagorean triplet is a set of three natural numbers, a b c, for

* which,

*
* a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52.
*
* There exists exactly one Pythagorean triplet for which a + b + c = 1000.
* Find the product abc.

 思路:这道题木有什么好的思路,个人只会遍历,官网的方法木有看懂。。。

但是作为 a+b+c = 1000,可以设c>=b>=a,那么可以知a<1000/3,b<1000/2,然后令c=a-b,因此可以减少搜索量

代码如下:

private static int pyTriplet(int N) {        for (int i = 1; i < N / 3; i++)            for (int j = i + 1; j < N / 2; j++) {                int k = N - i - j;                if (i * i + j * j == k * k) {                    System.out.println(i + "," + j + "," + k);                    return i * j * k;                }            }        return 0;    }    public static void main(String[] args) {        System.out.println(pyTriplet(1000));    }

 

 

转载于:https://www.cnblogs.com/lake19901126/archive/2013/05/11/3072196.html

你可能感兴趣的文章
NPM慢怎么办 - nrm切换资源镜像
查看>>
CoreData 从入门到精通(四)并发操作
查看>>
Swift - UIView的常用属性和常用方法总结
查看>>
Swift - 异步加载各网站的favicon图标,并在单元格中显示
查看>>
Java编程思想总结笔记Chapter 5
查看>>
[LeetCode]662. Maximum Width of Binary Tree判断树的宽度
查看>>
WinForm聊天室
查看>>
【Python学习笔记】1.基础知识
查看>>
梦断代码阅读笔记02
查看>>
selenium学习中遇到的问题
查看>>
大数据学习之一——了解简单概念
查看>>
Linux升级内核教程(CentOS7)
查看>>
Lintcode: Partition Array
查看>>
分享适合个人站长的5类型网站
查看>>
类别的三个作用
查看>>
【SICP练习】85 练习2.57
查看>>
runC爆严重安全漏洞,主机可被攻击!使用容器的快打补丁
查看>>
Maximum Product Subarray
查看>>
solr相关配置翻译
查看>>
通过beego快速创建一个Restful风格API项目及API文档自动化(转)
查看>>