计算机算法
zhaobisha
擅长:JAVA,C/C++,C#
研究方向:虚拟现实与多媒体技术,系统分析与设计,软件工程,软件项目管理等
开发领域:DirectX9,J2EE、J2ME、ASP.NET、MFC、Vega与Vega Prime等
展开
-
求最大公约数的算法
更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例:今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所说,分别列出分子,分母。“以少减多,更相减损,求其等也,以等数约之,等数约之,即原创 2008-11-10 22:23:00 · 1110 阅读 · 2 评论 -
同余幂的求解算法(原)
同余幂的求解算法 1. 问题描述同余幂,公式表示为bn mod m,即b的n次方对m取模。 2. 算法求解2.1. 求解方法1在日常工作中,可能会需要快速的求出同余幂bn mod m,其中b,n,m都是比较大的整数。例如取b=12345678,n=456789,直接计算显然是不可行的,可以把n按二进制展开,则n=456789就变成了1101111100001010101原创 2010-05-26 15:35:00 · 4093 阅读 · 0 评论