连分数

佩尔方程

1.连分数#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[20000];boolpell_minimum_solution
qinXpeng·2018-11-29 00:15

Smith's Problem POJ - 2427 【连分数求最小正整数解】

Smith'sProblemPOJ-2427【连分数求最小正整数解】题意：求的最小解。其实x取到最小的时候,y也取到最小。双曲线画一画啦。
IAMPSH·2018-08-12 19:40

数论之整数相关

按照研究方法看，分初等数论和高等数论，初等数论研究本质是利用整数环的整除性质，包括整除理论、同余理论、连分数理论。高等数论则包括了更为深刻的数
水之光love·2018-05-22 23:19

最远的距离

类型还是旧题型，连分数分配也相同，内容与我昨晚自习时强调的重点内容大致吻合，忐忑的是我的强调对某些同学
非常道_faae·2017-12-03 14:36

黄金连分数-解题报告

title:黄金连分数-解题报告date:2016-03-2715:38:45tags:算法categories:算法标题:黄金连分数黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现
jeffleefree·2017-12-03 04:21

黄金连分数

黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是用连分
KASH_SHADOW·2017-01-14 13:27

欧拉计划 65

2的平方根可以写作无限连分数：这个无限连分数可以写作，√2=[1;(2)],(2)表示2无限循环出现。类似的，√23=[4;(1,3,1,8)]。事实证明平方根的连分数序列提供了最好的有理数近似值。
chenwr_727·2017-01-10 09:31

Vijos 1696-数与连分数【模拟】

P1696数与连分数Accepted标签：[显示标签]背景......:“这个简单...我们还是去刚才的海边呗...”...
qq_29600137·2016-04-14 17:00

2013 黄金连分数

黄金连分数黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。
liangzhaoyang1·2016-04-03 00:00

2013蓝桥杯 黄金分割数 斐波那契数列与黄金分割比例的结合应用+模拟手算

黄金连分数黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。
winycg·2016-03-19 20:00

蓝桥杯 历届试题 黄金连分数

1/1+1/2+1/3+1/4+...在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到1.0前4项和才超过2.0前83项的和才超过5.0那么，请你计算一下，要加多少项，才能使得和达到或超过15.0呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。分析：黄金分割数与斐波那契数列有关，选取数列中某
linyuxilu·2016-03-12 20:00

java大数类解决黄金连分数

java大数类有BigInteger大整数和BigDecimal大浮点数.具体方法,参考API,下面例题中使用BigDecimal题目描述标题:黄金连分数黄金分割数0.61803…是个无理数，这个常数十分重要
u012706811·2016-03-04 19:00

2013年第四届蓝桥杯C/C++程序设计本科B组省赛

1.高斯日记2.马虎的算式3.第39级台阶4.黄金连分数5.前缀判断6.三部排序7.错误票据8.翻硬币9.带分数10.连号区间数历届蓝桥杯C/C++程序设计本科B组省赛题目汇总：http://blog.csdn.net
u014552756·2016-01-25 00:00

2013年第四届蓝桥杯C/C++程序设计本科B组省赛 黄金连分数(结果填空)

2013年第四届蓝桥杯C/C++程序设计本科B组省赛题目汇总：http://blog.csdn.net/u014552756/article/details/50576336黄金连分数黄金分割数0.61803
u014552756·2016-01-25 00:00

黄金连分数 - 蓝桥杯

欢迎访问我的新博客：http://www.milkcu.com/blog/ 原文地址：http://www.milkcu.com/blog/archives/1371279840.html 标题：黄金连分数
·2015-11-13 20:48

黄金连分数(高精度除法)

/*标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。
·2015-11-13 13:30

[置顶] 【cocos2d-x入门实战】微信飞机大战之十二：分数的本地存储

转载请表明地址：http://blog.csdn.net/jackystudio/article/details/12036237 作为一个单机游戏，连分数存储的的功能都没有，让它怎么在单机游戏圈里混
·2015-11-13 11:56

黄金连分数 - 蓝桥杯

标题：黄金连分数 - 蓝桥杯 内容：2013年第四届蓝桥杯全国软件大赛预赛第4题。 作者：MilkCu 题目描述 标题: 黄金连分数 黄金分割数0.61803...
·2015-11-12 20:34

连分数

对于连分数，我们可以表示为： 对于无理数，ai一定是无穷数列，反之，对于有理数，ai一定是有穷数列。
·2015-11-09 13:15

连分数逼近

在数学中，连分数或繁分数即如下表达式： 这里的 a0 是某个整数而所有其他的数 an 都是正整数。可依样定义出更长的表达式。
·2015-11-02 11:06

POH 4180 RealPhobia（连分数）

RealPhobia Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69    Accepted Submission(s): 27 Problem De
·2015-10-31 10:23

连分数

对于连分数，我们可以表示为： 对于无理数，ai一定是无穷数列，反之，对于有理数，ai一定是有穷数列。
·2015-10-29 08:44

鲁卡斯队列求黄金分割数

        这是2012年Java的本科B组蓝桥杯，C/C++的本科B组是连分数求黄金分割数，精确到100位，太难啦，问了好多学校的
·2015-10-21 12:34

数学知多少

（H.S.M.考克瑟特 S.L.格雷策）.pdf│ 美国新数学丛书 几何变换 3（U.M.亚格龙）.pdf│ 奇妙和几何世界（H·N·鲍里斯基）.pdf│ 美国新数学丛书 连分数
·2015-10-21 11:29

我要准备的算法

欧几里得定理4.欧几里德辗转相除法求GCD(最大公约数)5.扩展欧几里得6.大数分解与素数判定7.佩尔方程8.同余定理(大数求余)9.素数测试(1) 一千万以内：筛选法(2) 一千万以外：米勒测试法10.连分数逼近
qq_27803491·2015-07-24 15:00

RSA攻击之wiener攻击

1、理论基础1.1连分数概念详细信息请参阅维基百科（http://zh.wikipedia.org/wiki/连分数）在数学中，连分数或繁分数即如下表达式：这里的a0是某个整数，而所有其他的数an都是正整数
oumeixi_wjp·2015-03-30 10:35

数学知多少

等）.pdf│美国新数学丛书几何学的新探索（H.S.M.考克瑟特S.L.格雷策）.pdf│美国新数学丛书几何变换3（U.M.亚格龙）.pdf│奇妙和几何世界（H·N·鲍里斯基）.pdf│美国新数学丛书连分数
eoeAndroida·2014-12-03 10:00

【实数系统】 04 - 连分数

我们一直在不自觉地使用着十进制小数（decimalfraction）表示实数，小数运算方便、容易理解，让实数使用起来更加自如。但小数却不能提供更多关于实数本身的性质，尤其是对无理数、超越数的研究，小数表示完全无法胜任。有人会感到困惑，什么叫实数本身的性质？实数本身还有什么需要进一步研究的？比如说吧，无理数周边的有理数是如何分布的？超越数和其它无理数有什么本质区别？这些问题的回答都超出了本篇的范围，
卞爱华·2014-12-02 15:00

佩尔方程

而这些解可由的连分数求出。佩尔方程的解设是的连分数表示:的渐近分数列，由连分数理论知存在使得(pi,qi)为佩尔方程的解。取其中最小
corncsd·2013-11-13 21:00

POJ3197(连分数表示)

id=3197 分析：对于分数利用欧几里德算法可以写成连分数的形式，这样p和q很大，用Java大数写很方便。 
ACdreamers·2013-10-16 15:00

[置顶] 【cocos2d-x入门实战】微信飞机大战之十二：分数的本地存储

原创作品，转载请标明：http://blog.csdn.net/jackystudio/article/details/12036237作为一个单机游戏，连分数存储的的功能都没有，让它怎么在单机游戏圈里混
jackyvincefu·2013-09-26 11:00

连分数

对于连分数，我们可以表示为：对于无理数，ai一定是无穷数列，反之，对于有理数，ai一定是有穷数列。
ilovexiaohao·2013-08-19 14:00

关于丢番图方程x^2-dy^2=-1

我们知道丢番图方程,其中d是非完全平方正整数，那么此方程就是Pell方程，到目前为止对于它的最优求解方 法就是经典的连分数问题。
ACdreamers·2013-08-18 12:00

HDU 3292 No more tricks, Mr Nanguo(佩尔方程)

最小正整数解还有更高效的连分数解法(详见AC神博客)：http://hi.baidu.com/aekdycoin/item/a45f7c37850e5b9db80c03d1代码参考HIT《数论及应用》#
z690933166·2013-08-04 14:00

连分数

对于连分数，我们可以表示为：对于无理数，ai一定是无穷数列，反之，对于有理数，ai一定是有穷数列。
ACdreamers·2013-07-27 19:00

黄金连分数 - 蓝桥杯

欢迎访问我的新博客：http://www.milkcu.com/blog/原文地址：http://www.milkcu.com/blog/archives/1371279840.html标题：黄金连分数
milkcu·2013-06-15 23:00

SPOJ3899 Finding Fractions

这题的解法有一点连分数的味道，但是其实不用知道那个也可以，就是递归嘛。
huangshenno1·2013-06-08 23:00

黄金连分数(高精度除法)

/*标题:黄金连分数黄金分割数0.61803...是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。
huitoukest·2013-05-11 12:00

c语言版 佩尔方程求最小正整数解及第k解(矩阵快速幂)

而这些解可由的连分数求出。设 是的连分数表示:的渐近分数列，由连分数理论知存在  使得(pi,qi)为佩尔方程的解。
kisstears·2013-03-16 01:00

马尔可夫模型

在数论方面，他研究了连分数和二次不定式理论，解决了许多难题。在概率论中，他发展了矩法，扩大了大数律和中心极限定理的应用范围。马尔可夫最重要的工作是在1906～1912年间，提出
王国龙_成长·2013-02-17 17:00

连分数求解Pell方程

如果我们求出Pell方程的最小正整数解后，就可以根据递推式求出所有的解。则根据上式我们可以构造矩阵，然后就可以快速幂了。这样就可以求出第k大的解。HDU3292题就要用到上面的矩阵方法求第k大的解。   拓展一点：(1)如果第n个三角数t等于m的平方，即，那么x=2n+1，y=m，就是丢番图方程的解。 (2)求丢番图方程的最小正整数解，其中d为非完全平方数的正整数。 题目：http://poj.o
ACdreamers·2013-01-22 14:00

数学书目

等）.pdf│美国新数学丛书几何学的新探索（H.S.M.考克瑟特S.L.格雷策）.pdf│美国新数学丛书几何变换3（U.M.亚格龙）.pdf│奇妙和几何世界（H·N·鲍里斯基）.pdf│美国新数学丛书连分数
eagler_hzh·2012-01-29 13:51

uva 138 - Street Numbers

//通过简单的变形可得到佩尔方程//先通过连分数求出基本解//然后用递推公式求各组解#include#includeintxi=3,yi=1;intm,n;intmain(){for(inti=1;i&
alfredtofu·2011-04-01 13:00

sicp 1.39

连分数求tan x   (define (cont-frac n d k) (define (iter k result) (if (= k 0) result
Bloodwolf·2011-03-14 23:00

连分数及Pell方程的解法

阅读更多本文代码是我为了解决ProjectEuler上的问题而写的数学工具，之前的见：按字典顺序生成所有的排列筛法求素数所谓一个实数的连分数表示，是指将一个实数x写成以下形式：其中a0,a1,...,b1
Eastsun·2008-10-01 22:00

连分数及Pell方程的解法

本文代码是我为了解决ProjectEuler上的问题而写的数学工具，之前的见：按字典顺序生成所有的排列筛法求素数所谓一个实数的连分数表示，是指将一个实数x写成以下形式：其中a0,a1,...,b1,b2
Eastsun·2008-10-01 22:00

连分数及Pell方程的解法

阅读更多本文代码是我为了解决ProjectEuler上的问题而写的数学工具，之前的见：按字典顺序生成所有的排列筛法求素数所谓一个实数的连分数表示，是指将一个实数x写成以下形式：其中a0,a1,...,b1
Eastsun·2008-10-01 22:00

连分数学习笔记

连分数学习笔记(1)定理:设x0,x1,x2,...是无穷实数列,xj>0,j>=1,那么,      (i)对任意的整数n>=1,r>=1有            =>             =   
&豪·2007-08-28 14:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他