POJ 1320 Street Numbers [佩尔方程]
来源:互联网 发布:windows卡在欢迎界面 编辑:程序博客网 时间:2024/04/28 19:51
分析:要使1+2+……+ n = n +(n+1)+ …… + m,那么n*(n-1)/2=(m-n)(m+n+1)/2,即(2*m+1)^2-8*n^2=1,令 x =2*m+1,y=n;有x^2-8*y^2=1;这是典型的佩尔方程(形如x^2-d*y^2=1的不定方程称为佩尔方程,其中d>1且d不为完全平方数) 已知最小特解为:x1=3,y1=1,由迭代公式有:xn=xn-1 *x1 + d*yn-1*y1;yn=xn-1*y1+yn-1*x1;
那么 xn+1=3*xn+8*yn; yn+1=xn + 3*yn;
代码如下:
#include<cstdio>#include<cmath>#include<cstring>int main(){ int x,y,x1,y1,px,py,d; x1=3; y1=1; px=3; py=1; d=8; for(int i=1;i<=10;i++) { x=px*x1+d*py*y1; y=px*y1+py*x1; printf("%10d%10d\n",y,(x-1)/2); px=x; py=y; } return 0;}
- POJ 1320 Street Numbers [佩尔方程]
- POJ 1320:Street Numbers 佩尔方程
- POJ 1320 Street Numbers 佩尔方程
- POJ 1320Street Numbers(佩尔方程定理)
- POJ 1320:Street Numbers——佩尔方程
- POJ 1320 Street Numbers 解佩尔方程
- poj 1320 Street Numbers(解pell方程)
- poj 1320 Street Numbers 解pell方程
- POJ 1320-Street Numbers(解佩尔方程)
- POJ 1320 Street Number(佩尔方程)
- poj-1320 Street Number 佩尔方程
- UVa 138 Street Numbers / 佩尔方程
- uvaoj 138 Street Numbers 佩尔方程
- POJ1320 Street Numbers【佩尔方程】
- POJ1320 Street Numbers(佩尔方程)
- Uva 138-Street Numbers(佩尔方程)
- POJ 1320 Street Numbers 笔记
- POJ1320 Street Numbers 佩尔方程 特殊的不定方程的应用
- linux下如何使用U盘?
- 完整的目标管理三段俱全--目标、过程、绩效
- Android 自动化测试—robotium(一)环境
- array_merge ,array_merge_recursive
- intel dpdk api rte_eal_hpet_init() 函数介绍
- POJ 1320 Street Numbers [佩尔方程]
- 协方差的意义
- Android 自动化测试—robotium(二)初识
- linux RCU锁机制。
- linux两个系统间文件同步
- oSIP协议栈(及eXoSIP、Ortp等)使用入门(转)
- 2013Esri全球用户大会Q&A之移动产品
- android-ndk-r8d 编译 x264 方法
- js 使用金蝶ui中的gird组件 默认打对勾