2俄罗斯农夫法的乘法算法.docxVIP

下载本文档

27
0
约1.16千字
约 4页
2020-11-26 发布于天津
举报

2俄罗斯农夫法的乘法算法.docx

实验报告名俄罗斯农夫法的乘法算法的实现俄罗斯农夫法的乘法算法的实现问题简介实现俄罗斯农夫法的乘法算法算法求计算方法如下要求不能使用乘法和除法实现俄罗斯农夫法的乘法算法的实现算法设计方法简介先对输入的个数判断正负用一个去记录结果的正负通过位运算的让去和做与运算判断的奇偶性分奇偶性进行不同的处理用记录运算的结果因为不能用乘除法所以用移位运算的左移位相当乘以用移位运算的右移位相当除以程序代码算法介绍先对输入的个数判断正负用一个去记录结果的正负用这段代码可以作为最后结果正负的判断当时结果为正否则为负然后

PAGE PAGE #/ 5 PAGE PAGE # / 5 实验报告名：俄罗斯农夫法的乘法算法的实现俄罗斯农夫法的乘法算法的实现问题简介：实现俄罗斯农夫法的乘法算法，算法求 m n计算方法如下： m 2nm iseve n 2 m n m 1 2n nm isodd 2 要求不能使用乘法和除法实现。俄罗斯农夫法的乘法算法的实现算法设计方法简介：先对输入的2个数判断正负，用一个flag去记录结果的正负。通过位运算的让m去和1做与运算，判断m的奇偶性，分奇偶性进行不同的处理。用s记录运算的结果。因为不能用乘除法，所以用移位运算的左移 1位相当乘以2,用移位运算

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

2俄罗斯农夫法的乘法算法.docxVIP