九章算术

【C】辗转相除法求两个数的最大公约数，利用位运算交换两个数无须中间变量

这种算法，在中国则可以追溯至东汉出现的《九章算术》。设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。
yongh701·2015-07-29 17:00

算法-最大公约数

最大公约数是一个很经典的数学问题，对于这个问题有四种通用的解法，质因数分解法，短除法，不过比较常用的还是辗转相除法，算法出自于欧几里的著作《几何原本》，还有一个就是出自《九章算术》的更相减损法，一般实现的时候都是通过辗转相除法实现
·2015-05-27 19:00

hdu2104 hide handkerchief

这种算法，在中国则可以追溯至东汉出现的《九章算术》。百度百科链接：http://baike.baidu.com/link?
chaiwenjun000·2015-02-03 13:00

高斯消元算法 详解

，其实说白了，就是线性代数里通过矩阵求线性方程组的解，设一个线性方程组，，，，则其增广矩阵，算法中给定的就是这个增广矩阵，整个矩阵就相当于一个隐藏变量的线性方程组，OK，现在高斯给了我们一种算法（其实九章算术里早就有了
wr132·2014-11-27 19:00

python最小公倍数与最大公约

pleaseinputaintegern'))importsys,osfromtimeimportclockstart=clock()ifmmax=mm就是最大公约数更相减损法更相减损法：也叫更相减损术，是出自《九章算术
liyan123hn·2014-08-20 20:13

手动开平方和立方

如今上了研究生，回想起以前手动开平方的方法都已经很模糊了，今天查了下百度，才发现，这个方法出自《九章算术》！原来中国几千年前就已经找到这种方法了！
skeeee·2014-07-27 17:00

最大公约数问题

算法一：更相减损术       更相减损术又称“等值算法”，由我国古代《九章算术》中提出。
To_Be_IT_1·2014-07-06 11:00

C指针原理(71)-C快速入门（6）

算法在中国古代文献中称为“术”，最早出现在《周髀算经》、《九章算术》。特别是《九章算术》，给出四则运算、最大公约数、最小公倍数、开平方根、开立方根、求素数的埃拉托斯特尼筛法，线性方程组求解的算法。
u010255642·2014-01-23 18:00

利用辗转相除法求最小公倍数，最大公约数

它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。它并不需要把二数作质因子分解。
u011439689·2013-12-20 13:00

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的正整数。
u012823258·2013-11-29 16:00

两种方法求最大公约数和最小公倍数

更相损减法：《九章算术·方田》作分数约简時，提到求最大公因数方法：反覆把两数的较大者減去较小者，直至两数相等，这数就是最大公因数。这方法除了把除法换作減法外，与辗转相除法完全相同。
Ceronjyc·2013-10-02 09:00

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。
startFromZero·2013-06-13 16:00

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。  两个自然数的最大公约数是能够同时整除它们的最大的正整数。
androidguy·2013-06-08 20:22

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。两个自然数的最大公约数是能够同时整除它们的最大的正整数。
androidguy·2013-06-08 20:22

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。   两个自然数的最大公约数是能够同时整除它们的最大的正整数。
·2013-06-07 17:00

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。两个自然数的最大公约数是能够同时整除它们的最大的正整数。
geekguy·2013-06-07 17:27

世界上最早的算法：辗转相除法（求两个自然数最大公约数）

辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。   两个自然数的最大公约数是能够同时整除它们的最大的正整数。
nokiaguy·2013-06-07 17:00

〖数学算法〗开平方的七种算法

sqrt()函数，是绝大部分语言支持的常用函数，它实现的是开方运算；开方运算最早是在我国魏晋时数学家刘徽所著的《九章算术》被提及。
nash_·2012-11-23 21:00

辗除法

它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。它并不需要把二数作质因子分解。 　　 　　证明： 　　设两数为a、b(b<a
oywl2008·2012-07-01 15:00

C++算法：辗转相除法与更相减损术

更相减损法：我国古代数学专著《九章算术》中介绍的一种求两个正整数的______算法。名称辗
THISISPAN·2012-04-13 15:00

一种求最大公约数的方法--更相减损术

《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?
yming0221·2012-03-07 20:00

一种求最大公约数的方法--更相减损术

《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。 例：今有九十一分之四十九,问约之得几何?
thecloud·2012-03-07 20:00

高斯消元法

历史该方法以数学家高斯命名，但最早出现于中国古籍《九章算术》，成书于约公元前150年。
jxy859·2011-05-19 09:00

利用辗转相除法求两数的最大公约数和最小公倍数（附源码）

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数算法描述:m对n求余为a,若a不等于0则m最小公倍数=两个数的积/最大公约数 关于辗转相除法,搜了一下,在我国古代的《九章算术》
changli_90·2011-03-13 13:00

求最大公约数的算法

《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91
student_cui·2011-03-06 14:00

如何学好算法和数据结构之我见

例如，我国古代数学经典《九章算术》中就记述了包括求最大公约数、最小公倍数、开平方根、开立方根等在内的诸多算法。现代计算机科学中更是充满了各种各样的算法。
白马负金羁·2010-10-26 21:00

求最大公约数的算法

《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?
adermxl·2010-10-22 22:00

辗转相除

它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。它并不需要把二数作质因子分解。辗转相除法的证明证
yingxunren·2009-04-20 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他