大数乘法 - Karatsuba算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了大数乘法 - Karatsuba算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含933字，纯文字阅读大概需要2分钟。

内容图文

参考：https://blog.csdn.net/u010983881/article/details/77503519

/**
 * Karatsuba乘法
 */
public static long karatsuba(long num1, long num2){
    //递归终止条件
    if(num1 < 10 || num2 < 10) return num1 * num2;

    // 计算拆分长度
    int size1 = String.valueOf(num1).length();
    int size2 = String.valueOf(num2).length();
    int halfN = Math.max(size1, size2) / 2;

    /* 拆分为a, b, c, d */
    long a = Long.valueOf(String.valueOf(num1).substring(0, size1 - halfN));
    long b = Long.valueOf(String.valueOf(num1).substring(size1 - halfN));
    long c = Long.valueOf(String.valueOf(num2).substring(0, size2 - halfN));
    long d = Long.valueOf(String.valueOf(num2).substring(size2 - halfN));

    // 计算z2, z0, z1, 此处的乘法使用递归
    long z2 = karatsuba(a, c);
    long z0 = karatsuba(b, d);
    long z1 = karatsuba((a + b), (c + d)) - z0 - z2;

    return (long)(z2 * Math.pow(10, (2*halfN)) + z1 * Math.pow(10, halfN) + z0);
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

ccluqh 发布了241 篇原创文章 · 获赞 6 · 访问量 7209 私信 关注

内容总结

以上是互联网集市为您收集整理的大数乘法 - Karatsuba算法全部内容，希望文章能够帮你解决大数乘法 - Karatsuba算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---