苡荏 2022-04-08 23:00 采纳率: 0%
浏览 32

关于分治法的大整数乘法问题求解答

想问一下大家大整数乘法的书上这个算法是不是一种理想的状态呀 如果公式中那两个加法出现了进位 那么对这这个乘法递归还用n/2是不是就出错了 结果不对了呀

img

  • 写回答

1条回答 默认 最新

  • 赵4老师 2022-04-09 10:39
    关注

    参考小学乘法竖式知识点

    评论

报告相同问题？

  • 大整数乘法分治算法实现
    2018-03-25 22:41
    总的来说，大整数乘法的分治法实现是一种高效且有趣的算法实践，它展示了分治策略在解决复杂问题时的强大能力。通过理解和实现这样的算法，可以提升对计算机科学基础的理解，并为解决其他问题提供思路。
  • 快速入门如何用分治法实现大整数乘法
    2024-05-23 07:15
    PleaSure乐事的博客 分治法解决大整数乘法
  • 实验报告(分治法大整数乘法字符数组实现).pdf
    2023-02-22 21:50
    2. 大整数乘法：当数字超过常规整型变量的范围时，需要使用特殊的数据结构和算法来处理。字符数组是一个常见的选择，因为它们可以存储任意长度的整数。实验中要求编写三种不同的大整数乘法算法，包括普通乘法、基于...
  • 数据结构与算法设计分析——分治法
    2023-10-09 12:54
    晚风(●•σ )的博客 该方法在《数据结构》中的应用场景有查找算法（二分查找）、排序算法（快速排序归并排序）等等。一个问题可以采用分治法的特征有以下：①问题可分解为很多小规模的相同子问题；【前提】②分解后的子问题后可以很容易...
  • 分治法-大整数乘法
    2019-01-07 18:20
    HeinSven的博客 可以将一个大的整数乘法分而治之，将大问题变成小问题，变成简单的小数乘法再进行合并，从而解决上述问题。 当分解到只有一位数时，乘法就很简单了。 算法设计： 分解： 首先将2个大整数a(n位）、b(m位)分解...
  • 分治法大整数乘法课件
    2011-05-11 21:57
    **分治法大整数乘法** 分治法是一种经典的算法设计策略，它将一个复杂的问题分解成两个或更多的相同或相似的子问题，再将子问题分解成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的...
  • 山东科技大学算法设计与分析实验2：分治法求解棋盘问题 源.cpp+报告
    2021-07-20 12:21
    通过这样的实践，我们可以更好地应用分治法去解决其他复杂问题，例如快速排序、归并排序、大整数乘法（Karatsuba算法）等。同时，这也是对计算思维的一次锻炼，有助于提高分析和解决问题的能力。
  • 恋上数据结构与算法第二季课件pdf
    2020-10-29 21:34
    经典的分治算法包括归并排序、快速排序、大整数乘法（Karatsuba算法）等。这种方法在处理规模较大的问题时特别有效。 动态规划则是利用子问题的最优解来构建原问题的最优解。它在解决最优化问题时非常强大，如...
  • 分治法求解大整数乘法
    2020-12-09 20:49
    mobai-ch的博客 分治法求解大整数乘法 求解思想 ​ 实现大整数乘法的方法有许多种，其中我们最简单的方法就是小学里面教的竖式算法，这种方法在计算过程中数AAA需要和数BBB中的每一位数相乘，并且最终对每一位进行相加，就整体而言...
  • 五大基本算法及其经典问题，算法数据结构
    2022-04-07 17:40
    这些算法与数据结构如链表、数组、树、图等相结合，能够在各种实际问题中找到解决方案。理解并熟练运用这些基本算法和经典问题，对于提升编程能力、解决复杂问题具有重要意义。在实际编程中，开发者需要根据问题的...
  • 2021数据结构与算法面试题
    2021-08-14 09:30
    11. **递归与分治策略**：解决复杂问题的有效手段，如归并排序、快速排序、大整数乘法等。 12. **字符串处理**：模式匹配（KMP算法、Boyer-Moore算法）、字符串的比较和操作。 13. **位运算**：利用位运算进行高效...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 4月8日