logo
当前位置: 网站首页 > 海量文档  > 计算机 > 数据结构与算法
数据结构与算法
最大公约数—欧几里得算法.docx
2页

最大公约数—欧几里得算法.docx

求两个不全为0的非负整数m和n的最大公约数记为gcd(m,n)欧几里得算法:采用的方法是重复应用下列等式,直到m%n=0。gcd(m,n)=gcd(n,m%n)因为gcd(m,0)=m证明:设gcd(m,n)=k则m=n1*k,n=n2*k;m%n=(n1%n2)*k;若证所证等成立,即证明(n1%n2)和n2没有公因数;假设二者有公因子r(r!=1),则n1%n2=t1*r;n2=t2*r;则n1=p*t2*r+t1*r;则m=(p*t2*r+t1*r)*k=(p*t2+t1)*r*k;n=t

2020-02-11

计算中值和选择问题.docx
4页

计算中值和选择问题.docx

选择问题是求一个n个数列表的第k个最小元素的问题。这个数字称为第k个顺序统计量。这个问题的另一个情况是在k=时,它要求找出这样一个元素,该元素比列表中的一半元素大,又比另一半元素小。这个中间的值被称为中值。显然,为了找出第k个最小的元素,我们可以先把列表排序,然后从排序算法的输出中选出第k个元素。这样一种算法的运行时间取决于所选用的排序算法的效率。因此,如果使用类似合并排序这样优秀的排序算法,该算法的效率应该属于O(nlogn)。但是,对于选择问题,利用排序有点杀鸡用牛刀。划分一般对于选择问题,

2020-02-11

生成组合对象的算法(减治法).docx
3页

生成组合对象的算法(减治法).docx

组合对象中最重要的类型就是排列、组合和给定集合的子集。作为问题规模的一个函数,组合对象的数量一般来说是呈指数增长的,有时甚至会更快。生成排列对于生成{1,…,n}的所有n!个排列的问题,把该问题的规模减一就是要生成所有(n-1)!个排列。假设这个较小的问题已经解决了,我们可以把n插入n-1个元素的每一种排列中的n个可能位置中区,来得到较大规模问题的一个解。按照这种方式生成的所有排列都是独一无二的,这样,我们得到了{1,…,n}的所有排列。我们既可以从左到右也可以从右到左把n插入前面生成的排列中。

2020-02-11

深度优先查找和广度优先查找.docx
4页

深度优先查找和广度优先查找.docx

2020-02-11

求不大于n的连续质数序列——埃拉托色尼筛选法.docx
2页
微引力透镜:搜寻系外行星.ppt
10页

微引力透镜:搜寻系外行星.ppt

2019-12-26

清华大学 大规模科学计算与并行计算10.pdf
55页

[推荐] 清华大学 大规模科学计算与并行计算10.pdf

2019-12-26

清华大学 大规模科学计算与并行计算11.pdf
57页

清华大学 大规模科学计算与并行计算11.pdf

2019-12-26

清华大学 大规模科学计算与并行计算12.pdf
51页

清华大学 大规模科学计算与并行计算12.pdf

2019-12-26

清华大学 大规模科学计算与并行计算13.pdf
79页

清华大学 大规模科学计算与并行计算13.pdf

2019-12-26

清华大学 大规模科学计算与并行计算9.pdf
59页

清华大学 大规模科学计算与并行计算9.pdf

2019-12-26

清华大学 大规模科学计算与并行计算8.pdf
64页

清华大学 大规模科学计算与并行计算8.pdf

2019-12-26

清华大学 大规模科学计算与并行计算7.pdf
54页

清华大学 大规模科学计算与并行计算7.pdf

2019-12-26

清华大学 大规模科学计算与并行计算 6.pdf
62页

清华大学 大规模科学计算与并行计算 6.pdf

2019-12-26

清华大学 大规模科学计算与并行计算 5.pdf
56页

清华大学 大规模科学计算与并行计算 5.pdf

2019-12-26

系外行星搜寻 视向速度法.pptx
9页

系外行星搜寻 视向速度法.pptx

2019-12-26

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556