勾股数组学习小记

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

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

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

本原勾股数组

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

POJ 1305 勾股数的构造 - bingshen的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/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++;}}}