回答情况：
提问时间：
问题标签：
我已经做了一个粗略的Karatsuba实现，但它仍然比我预期的要慢。using System.Numerics;
{ { BigInteger c = y - (d <<
浏览 2修改于2011-02-20得票数 9
1回答
我将两个n位正整数与n位Karatsuba乘法器相乘。但在大多数情况下，子问题仍然需要处理两个n位数字。那么，我是否应该再次递归地使用n位Karatsuba算法来解决子问题？这种方法中是否存在冗余？
浏览 0修改于2013-01-12得票数 0
因此，我决定尝试用C++实现Karatsuba的算法(自从我上第二节编程课以来，我就再也没有用过这种语言了，所以我非常非常生疏)。7006652 { int y = 1234;
int xy =
浏览 50提问于2020-07-12得票数 0
回答已采纳
我试图实现一个递归的Karatsuba算法。我成功地为乘法编写了一个递归算法，但它计算了ad和bc。但是，对于这个程序，我试着记下每个中间值，即ac、bd、total、sum。许多值不显示为期望值。
浏览 0提问于2018-05-23得票数 0
回答已采纳
1回答
当我运行我的程序时，我不断地收到这些错误，有人能发现错误吗？我没有使用递归的经验，我可能把基本情况搞砸了。我的测试由两个长度相同的数字组成，我的目标是在不使用内置类的情况下将两个大数相乘。方法add只接受两个字符串，它们是数字，并将它们相加，我检查了，不管数字有多大，它都能工作。
int length1 = value1.
浏览 0修改于2017-07-03得票数 1
这是用于乘法的Karatsuba算法的实现：fnkaratsuba(a: isize, b: isize) -> isize { let w = karatsub
浏览 0修改于2018-07-24得票数 4
回答已采纳
我花了一天的大部分时间研究Karatsuba算法，只是因为我认为它会很有成效。我在这里看到过类似的问题，但它们都是用其他语言写的，而且看起来异常复杂。下面是我的代码。def karatsuba(x, y): return (x * y)
b = x % 10**(n / 2) d = y % 10**(n
浏览 3修改于2016-10-08得票数 1
回答已采纳
我很难在python中实现karatsuba算法。我正在处理基2中的列表( MSB在列表的末尾)。我得到的实施如下：Output: their product a*b
s2 = Karatsuba(a0, b0)
浏览 2修改于2015-02-25得票数 1
回答已采纳
我一直试图在java中实现Karatsuba算法，而不使用BigInteger。我的代码只适用于两个整数相同的情况&具有相同的数字数。我没有得到正确的答案，但是我得到的答案非常接近正确的答案。(a,c); long third=karatsuba(a+b,c+d);
如果叫karatsuba(1234,5678)，我得到的答案是正确的，但是当我调用k
浏览 8修改于2013-07-08得票数 10
我花了一段时间用Python实现Karatsuba的算法，但是当我试图将两个较大的数字(超过10^15)相乘时，我的结果开始变得不准确。我搞不懂为什么。def karatsuba(x, y): bd = karatsuba(b, d)例子：
x = 151222321858446622145369417738
浏览 11修改于2022-02-05得票数 1
回答已采纳
我用Python实现了一个Karatsuba算法，但它并没有给出确切的答案。def karatsuba(x, y): return x*y
x_l = int(str_x[n_2:]) d =
浏览 0提问于2017-06-07得票数 3
回答已采纳
嗨，我正在尝试在Javascript中实现karatsuba算法。3141592653589793238462643383279502884197169399375105820974944592
{
if(x<10 || y<10
浏览 11修改于2020-05-03得票数 1
我首先用long编写了Karatsuba算法的代码。我觉得效果很好。使用相同的逻辑，我将代码转换为BigInteger，但出于某些原因，它给了StackOverflowError。public static BigInteger karatsuba3(BigInteger i, BigInteger j){ BigInteger second = karatsuba3(b,d);
BigInteger third = <e
浏览 2修改于2018-03-24得票数 4
我在实现Karatsuba算法时遇到了一些问题。我的项目限制了我使用以下库: iostream、iomanip、cctype、cstring。我需要实现一个乘以大整数的函数，如果可能的话，我想使用Karatsuba。我遇到的麻烦是如何分解大整数并执行算法中要求的乘法。我假设这应该是递归完成的。我希望有人能给我一个如何做到这一点的例子。让我们假设它们是：考虑到unsigned int类型的存储限制，Karats
浏览 1提问于2013-11-08得票数 1
回答已采纳
我试图用Python实现Karatsuba乘法。不幸的是，我的代码在64位测试用例(我正在编写的课程)上失败了，因为我开始为我的高斯计算生成负数。def karatsuba(input1, input2): second_number = len(input2)
print("ac: " + ac)
print("bd: " + bd)
浏览 3提问于2022-01-02得票数 0
40 bd = self.karatsuba(b, d) bd = Karatsuba(self.b, self.d) k = Karatsuba= self.karatsuba(self.b, self.d)
45
浏览 0修改于2018-06-10得票数 0
回答已采纳
我一直在学习，我在这一节停下来让我感到困惑，..Why在这个算法中有溢出，我不明白他为解决这个问题所做的步骤，.here是我问题的屏幕截图
浏览 6修改于2017-12-18得票数 1
回答已采纳
如果任何一个数字的长度是偶数，我下面的代码似乎工作得很好，但是如果两个数字的长度都是奇数(就像在图片中一样)，它就会输出错误的结果。我不知道哪里出了问题，也不知道如何修复它。 def karatsubaMulti(num1, num2): len2 = len(str(num2))
return num1*num2
maxLen = max(len1, len2)
浏览 16修改于2021-01-06得票数 0
public static long karatsuba(long x, long y){ if (x < 10 || y < 10) return(numX_lo,numY_lo); long z2= karatsuba(numX_hi,numY_hi);
//ans
浏览 1修改于2015-01-30得票数 7
回答已采纳
static BigInteger karatsuba(BigInteger no1, BigInteger no2){ String d = str2.substring(m,str2.length()); BigInteger step1 = karatsuba(new BigInteger(a),new BigInteger(c));
BigInteger step2 = k
浏览 3修改于2021-04-19得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号