勾股数组学习小记

最新推荐文章于 2019-09-16 22:49:43 发布

原创最新推荐文章于 2019-09-16 22:49:43 发布 · 935 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#勾股数组 #数学

数学专栏收录该内容

61 篇文章

订阅专栏

本文深入探讨了勾股数组的概念、构造方法及在POJ1305问题中的应用，通过引用相关博客资源，详细介绍了如何利用数论知识解决与勾股数组相关的编程问题，特别强调了构造勾股数组的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做LightOJ 1366 时遇到的知识。现在还没有时间仔细研究。。。。

先将目前掌握的资料记录下来，备用

Poj 1305 是勾股数组的题，有时间要做掉！

本原勾股数组

数论概论第二章勾股数组 - 喵呜的ACM…… - 博客频道 - youkuaiyun.com
http://blog.youkuaiyun.com/magicnumber/article/details/6410043

POJ 1305 勾股数的构造 - bingshen的专栏 - 博客频道 - youkuaiyun.com
http://blog.youkuaiyun.com/xieshimao/article/details/6406303

谈谈勾股数组_百度文库
http://wenku.baidu.com/view/4c0b3568561252d380eb6ee0.html

勾股数组_百度百科
http://baike.baidu.com/view/646409.htm

int has[651000];
int x[10000],y[10000],z[10000],cnt;

void deal ()
{
	int i,j,k;
	cnt=0;
	for (i=1;i<=800;i++)
		has[i*i]=i;
	for (i=1;i<500;i++)
		for (j=i+1;j<500;j++)
		{
			k=j*j+i*i;
			if (has[k])
			{
				x[cnt]=i;
				y[cnt]=j;
				z[cnt]=has[k];
				cnt++;
			}
		}
}