详解跳跃搜索算法

DY/KS免费对接

俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法，下面为大家讲解一下俄式乘法算法思想。

假设n和m是两个正整数，计算n*m，现在用n的输入作为实例规模的度量标准。

假设n是偶数，一个规模为原来一半的实例必须要对n/2进行处理，n*m=n/2 * 2m

假设n是奇数，只需要对公式进行简单调整，n*m=（n-1）/2 * 2m

并且使用1*m=m作为终止条件。

我们写下来一个例子就会发现：所有当前n的值是奇数时候，只需要相加对应的m值即可得到n*m的乘积。

例如：5065=25130=12260 （+130）=6520=31040=12080===2080+1040+130=3250

下面我们就开始下代码实现： #includeusing namespace std;

int main(){int n,m,mul=0;cin>>n>>m;for(int i=n>>1;i>=1;i=i>>1){m=mif(i%2==1) { mul=m+mul; } } cout

本文来源：www.lxlinux.net/7241.html，若引用不当，请联系修改。