stein

欧几里德算法和stein算法

用于计算最大公约数和最小公倍数的算法。最小公倍数的可由最大公约数计算得到，即已知a和b的最大公约数c，那么a和b的最小公倍数为ab/c。这样就都转化为求最大公约数的问题了。问题描述：已知正整数a,b，求它们的最大公约数gcd(a,b)。欧几里德算法(辗转相除法)：1）使a为两数中较大的，b为较小的（a>b）,计算a%b=r,如果r等于0，那么b即为最大公约数，2）否则令a=b,b=r，回到1）继续
ether·2013-07-15 11:06

欧几里德算法和stein算法

用于计算最大公约数和最小公倍数的算法。最小公倍数的可由最大公约数计算得到，即已知a和b的最大公约数c，那么a和b的最小公倍数为ab/c。这样就都转化为求最大公约数的问题了。问题描述：已知正整数a,b，求它们的最大公约数gcd(a,b)。欧几里德算法(辗转相除法)：1）使a为两数中较大的，b为较小的（a>b）,计算a%b=r,如果r等于0，那么b即为最大公约数，2）否则令a=b,b=r，回到1）继续
GSYzhu·2013-07-15 11:00

求最大公约数

Stein：奇数偶数分开考虑，没有除法，只有移位，加减。
fall221·2013-06-21 17:00

AlgoXY, Why another algorithm book ?

Rivest and Clifford Stein. ``Introduction to Algorithms
liuxinyu95·2013-01-08 13:00

最大公约数(Gcd)两种算法(Euclid && Stein)

转载自：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以
qiemengdao·2012-08-20 10:00

最大公约数(Gcd)两种算法(Euclid && Stein)

转载自：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以
ssjhust123·2012-08-20 10:00

揭示宇宙奥秘的13个常数

《揭示宇宙奥秘的13个常数》基本信息原书名：CosmicNumbers:TheNumbersThatDefineOurUniverse作者：(美)JamesD.Stein[作译者介绍]丛书名：图灵新知出版社
china-pub2010·2012-07-17 17:00

揭示宇宙奥秘的13个常数

阅读更多《揭示宇宙奥秘的13个常数》基本信息原书名：CosmicNumbers:TheNumbersThatDefineOurUniverse作者：(美)JamesD.Stein[作译者介绍]丛书名：图灵新知出版社
china-pub2010·2012-07-17 17:00

揭示宇宙奥秘的13个常数

阅读更多《揭示宇宙奥秘的13个常数》基本信息原书名：CosmicNumbers:TheNumbersThatDefineOurUniverse作者：(美)JamesD.Stein[作译者介绍]丛书名：图灵新知出版社
china-pub2010·2012-07-17 17:00

揭示宇宙奥秘的13个常数

《揭示宇宙奥秘的13个常数》基本信息原书名：CosmicNumbers:TheNumbersThatDefineOurUniverse作者：(美)JamesD.Stein[作译者介绍]丛书名：图灵新知出版社
chinapub_2009·2012-07-17 17:00

stein算法

欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。 考虑现在的硬件平台，一般整数最多也就是64位，对于这样的整数，计算两个数之间的模是很简单的。对于字长为32位的平台，计算两个不超过32位的整数的模，只需要一个指令周期，而计算64位以下的整数模，也不过几个周期而已。但是对于更大的素数，这样的计算过程
paramore·2012-04-17 14:00

SDOI-07-DAY2

第二题：二进制的高精度Stein算法，一开始以为数字只会变小，就按照读入顺序存的结果挂掉。。重写，因各种原因挂掉。。50第三题，并查集，做过
c++&oi·2012-04-08 18:00

最大公约数 最小公倍数

有两大种方法：求解最大公约数有欧几里德算法和stein算法。其中欧几里德算法又分为一般的和扩展的欧几里德算法。
Lulipeng_cpp·2012-04-03 16:00

公约数,公倍数和素数的简单计算

  public class MathTest { /** * 最大公约数<br> * Stein算法 * * @param a *
i2534·2012-04-01 16:00

算法导论中英文版下载

Leiserson 和 Ronald L.Rivest 是来自 MIT 的教授，Clifford Stein 是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(
xpp02·2012-02-13 15:00

趣味算法- 最大公约数和最小公倍数

最大公约数：辗转相除法和Stein算法1， 辗转相除法原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。
wangzhiyu1980·2012-01-25 12:00

最小公约数-辗转相除法&stein算法

欧几里德算法（辗转相除法）是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。代码如下:intGcd(intm,intn)//辗转相除法，求最大公约数 { returnm==0?n:Gcd(n%m,m); } intLcm(intm,intn)//最小公倍数 { return(m*n/Gcd(m,n)); }但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。 考虑现在
niushuai666·2011-07-15 10:00

求最大公约数方法的总结

a:gcd(b,a%b);}  二、Stein算法对于很大的数，用高精度表示，用欧几里得算法的话大数除法比较麻烦。用这个算法会比较简单，只用到除2与加减运算。
zdsfwy·2011-02-01 19:00

最大公约数

最大公约数         最大公约的两种求法：         代码如下：#includeint gcds(int a,int b)//stein算法{        if(ab)的公约数和a，a%b
风的方向·2010-09-07 12:00

7月19日（补）

还有就是适合大数的二分法，stein算法： 1int gcd(int a,i
douhui2002·2010-07-20 12:00

Stein算法的简单描述以及C++/Java的三种实现源代码

在欧几里德算法的简单描述以及C++与Java的各自实现代码中介绍的欧几里德算法是计算两个数最大公约数的传统算法，无论从理论还是从实际效率上都是很好的。但是却有一个致命的缺陷，这个缺陷在素数比较小的时候一般是感觉不到的，只有在大素数时才会显现出来。 一般实际应用中的整数很少会超过64位（当然现在已经允许128位了），对于这样的整数，计算两个数之间的模是很简单的。对于字长为32位的平台，计算两个不超过
shazhifeng·2010-03-18 10:00

排序算法

排序方法包括方法是插入排序,归并排序,通用排序,快速排序,第K大元素查找1.0插入排序老师在返回试卷给学生之前会,把试卷按学生的名字的字母顺序排序,现在老师要排序的学生的卷子有:Monroe,chin,Flores,Stein
liaobinxu·2009-10-28 23:00

最大公约数(Gcd)两种算法(Euclid && Stein)

最大公约数(Gcd)两种算法(Euclid&&Stein)转自：：：：：http://blog.chinaunix.net/u2/76292/showart_1418158.html1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法
beautykingdom·2009-05-31 19:00

最大公约数(Gcd)两种算法(Euclid && Stein) [整理]

  很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amod
livingpark·2009-05-22 09:00

review yoseph & stein

reviewyoseph&stein#include  using namespace std; int main() {   int a[31]={0};   int i,temp=0,sum=0;   
沉溺C++·2009-02-19 14:00

Jan 19th, 2009

1.sanction[ˈsæŋkʃən]n.认可，批准exg:officialsanction(尚方宝剑)2.sustainable [sə'steinəbl]a.足可支撑的，养的起的，可以忍受的exg
yazi0127·2009-01-19 11:00

求最大公约数算法

欧几里德算法：intgcd(inta,intb)//a>b{  if(b==0)returna;  elsereturngcd(b,a%b);}stein算法：欧几里德算法是计算两个数最大公约数的传统算法
BlueMood1986·2008-08-07 11:00

理 财

Ben Stein (理财): (1). 不要试图左右市场,而是跟随市场.
pqcc·2008-07-08 23:00

插入排序思路与泛型版本的实现

二.插入排序算法实例        用五个名字(Monroe,Chin,Flores,Stein和Dare)的列表的插入排序算法为例：                                      
最爱Java·2008-06-11 23:00

Stein算法求最大公约数 ( ANSI C )

首先引进一个符号：g_c_d是greatestcommondivisor（最大公约数）的缩写，g_c_d(x,y)表示x和y的最大公约数。然后有一个事实需要了解：一个奇数的所有约数都是奇数。这个很容易，下面我们要用到。   来研究一下最大公约数的性质，我们发现有g_c_d(k*x,k*y)=k*g_c_d(x,y)这么一个非常好的性质（证明我就省去了）。说他好是因为他非常符合我们化小的思想。我们试
ztj111·2007-11-27 22:00

算法导论中英文版下载

Leiserson 和 Ronald L.Rivest 是来自 MIT 的教授，Clifford Stein 是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(
wapysun·2007-10-12 15:00

[转]Stein算法求最大公约数

[转]Stein算法求最大公约数Stein算法欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。
Enjoy yourself,and don't care about others' thinking!·2007-07-28 11:00

Google也开始弄开源平台，好事啊

但是Stein也说很喜欢SourceForge(http://sourceforge.net/index.php)，不想与其争夺项目。他们只是想提供一个简单的平台。任何在Googlecode上
DanceFire·2006-07-28 08:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他