连分数法解佩尔方程特解
转载自https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1 一、佩尔方程的形式： $$x^2-Dy^2=1,\ D为正整数$$ 二、关于佩尔方程的特解 特解是指佩尔方程的最小整数解 ...
原文：佩尔方程
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 因此只要知道最小的一个特解，就可以算出其他的解 佩尔方程的特解 暴力求解法 令,求出，然后检查通过这个,是否使得佩尔方程成立 连分式法 占楼 佩尔型方程 形如 ...
2018-05-28 23:56 0 2242 推荐指数：
相关推荐
Problem G: 深入浅出学算法008-求佩尔方程的解
Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据，先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行，求y<=10000的最小正整数解 ，输出y的值，如果在此范围内 ...
matlab练习程序（解西尔维斯特、李雅普诺夫方程）
西尔维斯特方程的形式：AX+XB=C 李雅普诺夫方程的形式：AX+XA'=-C 这两种方程都是已知矩阵A,B,C,求解X的方程。 对于这种方程有两种方法来求解，一种是朴素法，一种是Bartels-Stewart法。 以西尔维斯特方程为例，朴素法是将方程写为下列形式进行直接求解 ...
雅可比、高斯-赛德尔迭代求解线性方程组
n阶线性方程组 系统矩阵A非奇异，且aii≠0。则 于是雅可比迭代法就有了： 高斯-赛德尔迭代比雅可比迭代收敛性更好，应为它在计算xim+1时利用了已经计算出来的xi-1m+1 …… x1m+1。 ...
【C/C++】求解线性方程组的雅克比迭代与高斯赛德尔迭代
雅克比迭代: G-S迭代： ...
python 画个小猪佩奇
不知道大家小时候有没有学习过logo语言，就是操纵一只小王八，来画各种图案。博主小学微机课就学习了这个，最近发现python的turtle包就是logo语言，所以画个小猪佩奇和大家分享。 代码来自知乎，但是源码中没有缩进，博主debug之后，将可直接运行的代码发在文中。 运行 ...
python画个小猪佩奇
1、python代码 2、直接在：jupyter notebook 中运行 3、运行效果如下： ...
python—turtle佩奇
Turtle库是Python语言中一个很流行的绘制图像的函数库，想象一个小乌龟，在一个横轴为x、纵轴为y的坐标系原点，(0,0)位置开始，它根据一组函数指令的控制，在这个平面坐标系中移动，从而在它爬行 ...