1回答
因此，我决定尝试用C++实现Karatsuba的算法(自从我上第二节编程课以来，我就再也没有用过这种语言了，所以我非常非常生疏)。5678 Program output: x*y ==> 12272852 *注意:我在mac上运行，并使用以下代码创建运行c++ -std=c++11 -stdlib=libc++ karatsuba.cpp的可执行文件 不管怎样，这是我起草的代码，你可以随意指出我做错了什么，或者如何改
浏览 50提问于2020-07-12得票数 0
回答已采纳
我正在尝试使用Devcpp在Windows10上的c++中实现Karatsuba乘法算法。(45, 45);当我运行这个程序时，我得到了以下错误：
函数'int karatsuba(int，int)‘中的C:\Users\AKuro\Desktop\C++\Divide和Conquer\karatsuba.cpp :7 25 C:\Users\AKuro\Desktop\C++\Divide和Conquer\karatsuba.cpp错
浏览 2提问于2018-04-16得票数 0
2回答
我在实现Karatsuba算法时遇到了一些问题。我的项目限制了我使用以下库: iostream、iomanip、cctype、cstring。我需要实现一个乘以大整数的函数，如果可能的话，我想使用Karatsuba。我遇到的麻烦是如何分解大整数并执行算法中要求的乘法。我假设这应该是递归完成的。我希望有人能给我一个如何做到这一点的例子。让我们假设它们是：考虑到unsigned int
浏览 1提问于2013-11-08得票数 1
回答已采纳
我试图在c++中实现bigint类，它还没有完成，我遇到了一些我无法理解的错误。
ans.a = karatsuba(n,m);在我的例子中，我只是创建一个新的向量，并将它传递给karatsuba函数。从过多的*中删除con
浏览 0提问于2019-08-18得票数 0
回答已采纳
1回答
我一直在尝试用C++实现两个相同长度的大数的Karatsuba乘法算法。对于较小的数字，例如3456*1492，我的代码运行正常，但对于较大的数字，例如具有64位数字的数字，代码会失败。我的代码如下： if (n1 < 10 || n2 < 10) { cpp_int d = n2 %
浏览 21提问于2020-05-26得票数 1
回答已采纳
因此，在“分而治之”课程中，我们被教导：
intbase * fast_expo(Base, exp / 2) * fast_expo(Base, exp / 2);}
我问这个问题是因为我不知道它们是否只是一个教学目的，还是已经用C/C++语言实现了？
浏览 6提问于2016-06-24得票数 0
回答已采纳
2回答
有谁能建议一个java库来实现大数的快速乘法？我已经找到了，但我不确定这是否是正确的解决方案，所以我正在尝试另一个尝试。
浏览 0提问于2018-04-07得票数 4
回答已采纳
1回答
我很难在python中实现karatsuba算法。我正在处理基2中的列表( MSB在列表的末尾)。(a1, b1) s3 = Karatsuba(a1 + a0, b1 + b0)
这是我的python实现： if(len(A) == 1 or len(B)
浏览 2提问于2015-02-25得票数 1
回答已采纳
我正在写自己的卡拉特赛变体，但不能使它与真实的大整数一起工作 if (x < 10 || y <strY.slice(0, strY.length - m), prod2 = karatsuba</e
浏览 4提问于2016-11-21得票数 1
回答已采纳
1回答
例如:我有一个不想在类中工作的karatsuba乘法的工作实现。标准的课堂乘法在课堂上效果很好，但是.ac.karatsuba() bd.karatsuba() 45 ac = Karatsuba(self.a, self.c)
浏览 0提问于2018-06-09得票数 0
回答已采纳
1回答
这是用于乘法的Karatsuba算法的实现：fnkaratsuba(a: isize, b: isize) -> isize { let w = <em
浏览 0提问于2018-07-06得票数 4
回答已采纳
1回答
嗨，我正在尝试在Javascript中实现karatsuba算法。3141592653589793238462643383279502884197169399375105820974944592
{
if(x<10 |
浏览 11提问于2020-05-03得票数 1
下面是我对Karatsuba乘法算法的python实现。此代码似乎适用于大多数输入，但在数字变得太大后开始失败。谁能解释一下这个实现的不足之处？from math import floor, ceil sx = str(x) n = max(len(sx), len(a = int(x / (10**m)) c = int(y / (10**m))
d = int(y %
浏览 48提问于2020-05-03得票数 0
回答已采纳
1回答
我花了一段时间用Python实现Karatsuba的算法，但是当我试图将两个较大的数字(超过10^15)相乘时，我的结果开始变得不准确。我搞不懂为什么。def karatsuba(x, y): bd = karatsuba(b, d)例子：
x = 151222321858446622145
浏览 11提问于2022-02-05得票数 1
回答已采纳
这是我的实现，我需要的是计算两个64位数的乘法。因此，只输入Long是不够的(即使是具有参数类型的长时间工作的类型也是很好的)。(IntegerMultipl.java:60)at IntegerMultipl.karatsuba这就是我的实现。(a, c); long trick = ka
浏览 8提问于2022-07-03得票数 0
回答已采纳
1回答
我已经做了一个粗略的Karatsuba实现，但它仍然比我预期的要慢。using System.Numerics;
{ { BigInteger c = y - (d
浏览 2提问于2010-02-03得票数 9
1回答
我试图通过递归调用实现。下面的代码应该有效，但我总是得到错误的答案。有什么想法吗？public static long karatsuba(long x, long y){ if (x < 10 || y < 10) return(numX_lo,numY_lo); long z2= karatsu
浏览 1提问于2015-01-30得票数 7
回答已采纳
我用Python实现了一个Karatsuba算法，但它并没有给出确切的答案。def karatsuba(x, y): return x*y
x_l = int(str_x[n_2:])
浏览 0提问于2017-06-07得票数 3
回答已采纳
我一直试图在java中实现Karatsuba算法，而不使用BigInteger。我的代码只适用于两个整数相同的情况&具有相同的数字数。我没有得到正确的答案，但是我得到的答案非常接近正确的答案。(a,c); long third=karatsuba(a+b,c+d);
如果叫karatsuba(1234,5678)，我得到的答案是正确的，但是
浏览 8提问于2013-07-08得票数 10
1回答
我以前在C++上写过大整数算法，我决定(出于好奇)通过计算大数的阶乘将我的实现与SML的实现进行比较。我发现SML程序的工作速度是我的15倍。我的实现使用小学乘法算法。但据我所知，当乘法器没有多大差别时，快速算法(如FFT或Karatsuba算法)比小学乘法更有效。在这种情况下，它们是存在的，因为(n-1)!比n大得多。
浏览 3提问于2014-11-08得票数 2
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
