大整数乘法-算法设计与分析
摘要:分治法-大整数乘法 输入: 正负零不限,两数长度也不限。输入完第一个数后,回车,输入第二个数,回车。 输出: 两个数相乘的结果 实现思路 1.用C++实现大整数乘法 2.算法性能优化 对于X*Y : X: a b 分为高位部分a和低位部分b; Y: c d 分为高位部分c和低位部分d; 由于X和Y的
阅读全文
posted @ 2023-03-03 23:32
posted @ 2023-03-03 23:32