C语言之基本算法26—佩尔方程求解

//穷举法！
/*
======================================================
题目：求佩尔方程x*x-73*y*y=1的解。

======================================================
*/
#include<stdio.h>
#include<math.h>
int main(void)
{
int x,y;
double t;
for(y=1;y<=10000000;y++)
{
t=1.0+73.0*y*y;
x=(int)sqrt(t);
if((x<10000000)&&(1.0*x*x==t))
printf("x=%8d y=%8d \n",x,y);
}
return 0;
}
/*
======================================================
评：

实际上是穷举法！关键在于选取一个中间量，让x和y都去靠近这个值，也

就把二元方程转化为一元方程了！题中t就起到了这种作用，能够避免溢

出，造成错解！

======================================================
*/

C语言之基本算法26—佩尔方程求解相关推荐

【枚举算法】佩尔方程
佩尔方程是关于x.y的二次不定方程,表述为: x^2 - ny^2 = 1 (n为非平方正整数) 当x = 1或-1,y = 0时,满足方程.常把x.y中有一个零的解称为平凡解. 佩尔方程的非平凡解 ...
问题 G: 深入浅出学算法007-求佩尔方程的解
[命题人 : admin] 时间限制 : 1.000 sec 内存限制 : 128 MB 提交问题列表解决: 521提交量: 1175统计题目描述求关于x y的二次不定方程的解 x2-ny2=1 ...
佩尔方程及其在一类二元二次丢番图方程的推广
文章目录前言标准型佩尔方程性质求最小解暴力写法连分数写法例题非标准型佩尔方程额外证明求解没有xy项的二元二次丢番图方程例题后记前言这是一篇欠了半年多的博客,期间笔者遇到了诸 ...
c语言求佩尔方程的解设计思路,c语言版佩尔方程求最小正整数解及第k解(矩阵快速幂)...
佩尔方程讲解连接: 若一个丢番图方程具有以下的形式: 且为正整数,则称此方程为佩尔方程(英文:Pell's equation 德文:Pellsche Gleichung) 若是完全平方数,则这个方 ...
佩尔方程(超详细推导+例题讲解) 每日一遍，算法再见！
这里写目录标题佩尔方程第一类佩尔方程第一类佩尔方程例题讲解第二类佩尔方程佩尔方程第一类佩尔方程定义:形如x2−dy2=1x^2 - dy^2 = 1x2−dy2=1(d>1,且d不 ...
【算法竞赛学习笔记】佩尔方程-数学提升计划
title : 佩尔方程 date : 2021-10-31 tags : ACM,数学 author : Linno 佩尔方程形如x2−dy2=1(d>1且d不为完全平方数)x^2-dy^2 ...
c语言求佩尔方程的解,佩尔方程
佩尔方程(Pell Equation)为: 其中d不为完全平方数且d>1. 如果已知它的最小特解:x1,y1 那么存在迭代公式: 通过简单的证明: 由此得到矩阵递推式: 暴力法寻找最小特解: t ...
教你一步一步用C语言实现sift算法、上
原文:http://blog.csdn.net/v_july_v/article/details/6245939 引言: 在我写的关于sift算法的前倆篇文章里头,已经对sift算法有了初步的 ...
C语言实现寻找极值点,九之再续：教你一步一步用c语言实现sift算法、上
教你一步一步用c语言实现sift算法.上作者:July.二零一一年三月十二日出处:http://blog.csdn.net/v_JULY_v 参考:Rob Hess维护的sift 库环境:win ...

C语言之基本算法26—佩尔方程求解

C语言之基本算法26—佩尔方程求解相关推荐

最新文章

热门文章