使用BigInteger实现karatsuba算法时出错
可能是由于以下原因之一：
- 数据类型错误：BigInteger是用于处理大整数的类，它可以处理比标准整数范围更大的数字。在使用BigInteger时，需要确保所有操作数都是BigInteger类型，否则可能会出现类型错误。
- 算法实现错误：karatsuba算法是一种用于快速乘法的算法，它可以在较短的时间内执行大整数的乘法运算。在实现karatsuba算法时，需要确保正确地实现了算法的每个步骤，包括递归调用和合并结果。
- 输入数据错误：在使用karatsuba算法时，输入数据的格式和范围可能会影响算法的正确性。确保输入数据的格式正确，并且在进行乘法运算之前，对输入数据进行适当的预处理。
- 边界条件处理错误：在实现karatsuba算法时，需要考虑到边界条件，例如当输入数据为空或长度为1时的情况。确保正确处理这些边界条件，以避免出现错误。
推荐的腾讯云相关产品：腾讯云提供了一系列云计算产品，包括云服务器、云数据库、云存储等。对于大数据处理和计算需求，可以使用腾讯云的弹性MapReduce服务（EMR）来进行分布式计算和数据处理。此外，腾讯云还提供了人工智能服务，如腾讯云机器学习平台（Tencent Machine Learning Platform）和腾讯云智能图像识别（Tencent Intelligent Image Recognition），可用于开发和部署人工智能应用。
腾讯云产品介绍链接地址：
- 弹性MapReduce服务（EMR）：https://cloud.tencent.com/product/emr
- 腾讯云机器学习平台：https://cloud.tencent.com/product/tcmlp
- 腾讯云智能图像识别：https://cloud.tencent.com/product/tcir
相关·内容
4回答
超大整数的快速乘法
、、、
如何将超过32个字符的两个非常大的数字相乘，例如100的乘法！有122个！或者22^122和11^200通过分而治之的方法，有没有人有java代码或C#代码？
浏览 0提问于2010-01-04得票数 6
我正在尝试用Java实现karatsuba算法，我起诉BigInteger，我遵循了所有的步骤，但我没有得到正确的结果，是什么让我发疯。
下面是我的代码：
public BigInteger karatsuba(BigInteger a, BigInteger b, int base) {
if (a.compareTo(BigInteger.TEN) == -1 || b.compareTo(BigInteger.TEN) == -1 ) {
return a.multiply(b);
}
/* calculates the size of the
浏览 7提问于2017-02-04得票数 2
回答已采纳
import java.math.BigInteger;
import java.util.Random;
class Karatsuba {
private final static BigInteger ZERO = new BigInteger("0");
public static BigInteger karatsuba(BigInteger x, BigInteger y) {
// cutoff to brute force
int N = Math.max(x.bitLength(), y.bitLength());
if (N &
浏览 1提问于2016-12-24得票数 1
我一直试图在java中实现Karatsuba算法，而不使用BigInteger。我的代码只适用于两个整数相同的情况&具有相同的数字数。我没有得到正确的答案，但是我得到的答案非常接近正确的答案。例如，我在12*12的时候得到149，我不知道我的代码有什么问题，因为我相信我做的一切都是正确的(按书)。这是我的密码。
public static void main(String[] args) {
long ans=karatsuba(12,12);
System.out.println(ans);
}
private static long karatsuba(long
浏览 8提问于2013-07-08得票数 10
2回答
我正在处理一个本地C++/CLI类，它使用多精度值执行整数运算。单个整数由64位无符号整数数组表示.符号用布尔值表示，负值是用它们的绝对值存储的，而不是作为两个的补充。这使得处理符号问题变得容易多了。目前我正在优化乘法运算。我已经做了几次优化循环，但是函数仍然需要是两个.NET BigInteger值的*操作符的两倍，这表明还有很大的进一步优化的潜力。
在寻求帮助之前，让我向你展示我已经尝试过的东西。我的第一次尝试是一种天真的方法:使用一个基本的64位到128位乘法对所有64位项的对，并移动/添加结果。我没有在这里显示代码，因为它太慢了。下一次尝试是递归分而治之算法，结果证明它要好得多。在我的
浏览 1提问于2019-03-25得票数 0
回答已采纳
1回答
我正在为在线课程在Scala中实现 (我的选择)。考虑到算法是用来乘大数的，我选择了由Java支持的BigInt类型。我希望高效地实现该算法，使用基本10的算法从维基百科复制如下：
procedure karatsuba(num1, num2)
if (num1 < 10) or (num2 < 10)
return num1*num2
/* calculates the size of the numbers */
m = max(size_base10(num1), size_base10(num2))
m2 = floor(m/2)
/* spli
浏览 0提问于2018-11-04得票数 0
回答已采纳
我首先用long编写了Karatsuba算法的代码。我觉得效果很好。使用相同的逻辑，我将代码转换为BigInteger，但出于某些原因，它给了StackOverflowError。
我不知道为什么。请帮帮忙。
EDIT1:长时间的代码也有一个逻辑缺陷。我不知道是什么。
EDIT2: long的代码现在起作用了。我误把"%“操作符换成了"/”。
EDIT3:现在一切都好。我将.xor更改为.pow，将==更改为.equals，并修复了返回语句中的一些括号问题。谢谢大家的帮助！
以下是正确的代码：
public static BigInteger karatsuba3(BigI
浏览 2提问于2016-10-19得票数 4
1回答
因此，我正在尝试改进.net 4的BigInteger类提供的一些操作，因为这些操作似乎是二次的。我已经做了一个粗略的Karatsuba实现，但它仍然比我预期的要慢。
主要的问题似乎是BigInteger没有提供简单的方法来计算位数，所以我必须使用BigInteger.Log(...，2)。根据Visual Studio的说法，大约80-90%的时间花在计算对数上。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;
names
浏览 2提问于2010-02-03得票数 9
1回答
我想在这里做卡拉特赛乘法。下面的代码适用于两位数的数字(例如78 * 34)，但对于数字大于2的数字(例如5678 * 1234)，则给出错误的结果。我已经附加了调试日志。在某一点之后，计算是错误的。有人能看看我对算法的理解是否不正确吗？
static BigInteger karatsuba(BigInteger no1, BigInteger no2){
BigInteger result = null;
//Both numbers less than 10
if(no1.compareTo(new BigInteger("9")) !=
浏览 3提问于2021-04-16得票数 1
回答已采纳
在我编写的程序中，我使用了下面的方法来检查一个数字是否是一个完美的正方形。
// Checks whether x is a perfect square
public static boolean issqr(BigInteger x){
a=x.sqrt();
return x.equals(a.multiply(a));
}
在上面的代码中，使用了来自BigInteger类的以下方法：
BigInteger乘(BigInteger num)：返回这个和num的乘积。
布尔等于(对象obj)：检查此对象与obj之间的相等性。
BigInteger sqrt()：
浏览 2提问于2020-06-14得票数 0
回答已采纳
3回答
在不使用位移位的情况下，有没有办法在O(n)时间内计算2^n？
我正在考虑一个使用回忆录的解决方案，因为我总是先从较低的n开始计算。即
d = dict()
def pwr2(n):
if n == 0:
return 1
if n == 1:
return 2
if n in d:
return d[n]
d[n] = 2 * pwr2(n-1)
return d[n]
但我不太确定会有多复杂。
编辑:我应该补充说，我正在使用这个算法的一部分，以便在比O(n^2)更快的时间内将二进制转换为十进制。作为我的分而治
浏览 10提问于2015-04-22得票数 4
2回答
BigInteger时间最优乘法
、、、、
嗨，我想在一个最及时的优化方式乘2大整数。我目前使用的是karatsuba算法。有没有人可以提出更优化的方法或算法来做这件事。
谢谢
public static BigInteger karatsuba(BigInteger x, BigInteger y) {
// cutoff to brute force
int N = Math.max(x.bitLength(), y.bitLength());
System.out.println(N);
if (N <= 2000) return x.multiply(y);
浏览 1提问于2013-02-23得票数 3
回答已采纳
我想知道是否有一种方法可以将BigInteger变量相乘，因为*运算符不能应用于BigInteger。
所以我想知道是否有可能在不使用*运算符的情况下将两个BigIntegers相乘。
浏览 0提问于2010-10-07得票数 13
回答已采纳
我正在尝试用Python实现
这是我的密码
import math
# Base
B=10
# No. of digits
n=4
# Numbers
x=1234
y=5678
def karatsuba(x,y,d):
if (x < 10 o r y < 10):
return x*y
# Partition
m=math.floor(d/2)
n=math.ceil(d/2)
x1=x//B**n
x2=x%B**n
y1=y//B**n
y2=y%B**n
a=karatsu
浏览 2提问于2015-08-24得票数 2
回答已采纳
今天，我听说了Karatsuba算法，一种快速乘法算法。我很好奇，这个“快”在哪种意义上是指？
通常，当计算一段代码的时间复杂度时，我们考虑使用*运算符的乘法运算作为O(1)，如果它总是正确的，为什么我们有一个关于渐近符号的更快的算法？或者*在非常大的数字上执行时不应该被认为是O(1)，其中Karatsuba算法是有用的？
在机器级别，编译器总是在*上做一些优化。例如，使用逐位运算将一个数乘以2^n。Karatsuba算法在实际运行时间内是否优于*？
浏览 0提问于2012-03-19得票数 4
回答已采纳
2回答
我已经实现了两个字节数组的乘法，它工作得很好。更准确地说，我需要将64字节的操作数乘以32字节的操作数。
我用最简单的方法实现了它:我做了一个双循环，并计算每个数组中每个字节的乘积。因此，对于特定的值，它采取64 * 32 = 2048步骤。
我尝试使用Karatsuba方法优化它。因此，我按以下方式进行：
a的长度为64字节，b的长度为32字节。
我们将a拆分为：a = p * 16^(32) + q (所以p和q都有32个字节)和计算：a * b = p * b * 16^(32) + q * b (产品是用前面描述的函数计算的)。
我得到了正确的结果，但计算时间相同:两个32字节数组的2
浏览 4提问于2015-05-04得票数 3
回答已采纳
已知具有时间复杂度~O(n^log2(3))的递归Karatsuba乘法算法比具有复杂度O(n^2)的简单乘法算法快。
但是，它使用的内存空间比“年级”算法-- O(n log(n))而不是O(n)内存--要大得多，对于拥有少量内存的控制器或非常小的计算机来说，这是非常关键的。
所以，我的问题是：
在karatsuba算法中有实现O(n)内存空间的方法吗？
PS:我知道使用快速傅立叶变换你可以获得更快的速度O(n log(n))和更好的内存使用O(n)，但是我只是对Karatsuba很好奇。
浏览 9提问于2015-05-04得票数 2
回答已采纳
我得到这个错误= Unhandled exception at 0x7A5B1088 (ucrtbased.dll) in algorthmprokect1.exe: 0xC00000FD: Stack overflow (parameters: 0x00000001, 0x006B2FF4). occurred
我不知道我在使用字符串时哪里出了错，因为我需要从文件中获取整数，而它们有1000位
更新:在调试之后，我意识到else语句运行了无数次，但是我仍然没有找到解决方案。
string karatsuba(string X,string Y) {
if (X.length()==1 ||
浏览 0提问于2020-04-05得票数 0
8回答
考虑一个数的阶乘的计算问题。当结果大于2^32时，我们将得到溢出错误。我们如何设计一个程序来计算大数的阶乘？
编辑:假设我们使用的是C++语言。
EDIT2:这是的重复问题
浏览 1提问于2013-01-27得票数 0
1回答
嗨，我正在尝试在Javascript中实现karatsuba算法。到目前为止，该算法在某些情况下工作得很好，例如当整数长度为4或8时，当整数长度为6时，它会打印出错误的结果 例如: 3141*2718=>8537238 (正确的结果) 例如: 314*271=>84981.37398106341 (结果错误) 例如: 3141592653589793238462643383279502884197169399375105820974944592 * 2718281828459045235360287471352662497757247093699959574966967627 =
浏览 11提问于2020-05-03得票数 1
我正在写自己的卡拉特赛变体，但不能使它与真实的大整数一起工作
'use strict';
const karatsuba = function (x, y) {
if (x < 10 || y < 10) return x * y;
const strX = String(x);
const strY = String(y);
const n = Math.min(strX.length, strY.length);
const m = Math.ceil(n / 2);
const leftX = strX.slice(0, str
浏览 4提问于2016-11-21得票数 1
回答已采纳
以下是karatsuba算法的伪代码：
procedure karatsuba(num1, num2)
if (num1 < 10) or (num2 < 10)
return num1*num2
/* calculates the size of the numbers */
m = max(size_base10(num1), size_base10(num2))
m2 = m/2
/* split the digit sequences about the middle */
high1, low1 = sp
浏览 0提问于2018-10-03得票数 0
回答已采纳
2回答
我在实现Karatsuba算法时遇到了一些问题。我的项目限制了我使用以下库: iostream、iomanip、cctype、cstring。此外，我只能使用整数内置类型和数组/动态数组来处理数字(只会输入无符号整数)。我使用动态数组构建了一个类来处理任意大小的整数。我需要实现一个乘以大整数的函数，如果可能的话，我想使用Karatsuba。我遇到的麻烦是如何分解大整数并执行算法中要求的乘法。我假设这应该是递归完成的。我希望有人能给我一个如何做到这一点的例子。
例如：
我有两个数字存储在动态数组中。让我们假设它们是：
X= 123456789123456789123456789 Y= 98765
浏览 1提问于2013-11-08得票数 1
回答已采纳
3回答
上下文:我试图使用Java中的BigInteger类(对于n>100,000)计算非常大的n的阶乘值，到目前为止，我正在这样做：
使用厄弗司酮筛生产小于或等于n的所有素数
找出他们将被提升到哪一种力量。
把所有的数字提高到各自的权力。
使用分而治之的递归方法将它们全部相乘。
从我在互联网上所做的研究来看，这比简单地乘以所有k到n要快得多。然而，我注意到，实现过程中最慢的部分是我将所有的主要幂相乘的部分。我的问题是：
有更快的方法来计算很多数字的乘积吗？
我的执行工作可以改进吗？
代码：
public static BigInteger produc
浏览 0提问于2015-07-22得票数 3
回答已采纳
我正在尝试使用karatsuba乘法将两个数字相乘。我的java代码不工作了。我使用字符串作为参数和参数，这样我们就可以将两个n位数相乘(n是偶数)。另外，我不想使用long或BigInteger。请帮我找出我的代码错误。
class karat{
public static String karatsuba(String first, String second){
if(first.length() <= 1 || second.length() <= 1)
return String.valueOf(Long.parseLong(first)*Lo
浏览 18提问于2017-08-20得票数 0
2回答
我正在编写一个程序，它需要在一点上乘法非常大的数字(百万位数)。有谁能建议一个java库来实现大数的快速乘法？我已经找到了，但我不确定这是否是正确的解决方案，所以我正在尝试另一个尝试。
浏览 0提问于2018-04-07得票数 4
回答已采纳
2回答
我最近学习了Karatsuba乘法。为了完全理解这个概念，我尝试用Python编写代码，并将运行时间与经典乘法进行了比较。尽管结果是相等的，但karatsuba的执行时间仍然是最低的，尽管我使用的是递归调用。我的方法有什么问题？一些帮助肯定会让我对算法设计有更多的了解。
最好的
JP
print('Karatsuba multiplication in Python')
x=raw_input("first_number=")
y=raw_input("second_number=")
print('-------------------
浏览 0提问于2014-07-14得票数 3
2回答
背景
我在金融交易领域工作，目前正在优化一个实时C#交易应用程序.
通过广泛的分析，我发现System.Decimal的性能现在是一个瓶颈。因此，我目前正在编码几个更有效的固定尺度64位‘十进制’结构(一个有符号，一个无符号)来执行base10算法。使用9的固定标度(即小数点之后的9位数字)意味着基础64位整数可以用来表示值：
-9,223,372,036.8547808至9,223,372,036.8547807
和
0至18 446 744 073.709551615
分别使用。
这使得大多数操作变得琐碎(即比较、加法、减法)。然而，对于乘法和除法，我现在回到了System.Decimal
浏览 5提问于2015-04-30得票数 1
4回答
目前BigInteger中的multiply、divide和pow方法的复杂度是多少？文档中没有提到计算复杂性(其他地方也没有)。
浏览 5提问于2010-01-28得票数 10
回答已采纳
2回答
Java的BigInteger类提供截断除法(商和余数)。考虑到这一点，实现泛泛除法和欧几里德除法(商和余数)的最简单和最有效的方法是什么？
浏览 1提问于2015-03-22得票数 2
回答已采纳
1回答
如何比较一组数上的各种乘法算法
、、、、
在麻省理工学院的MITOpencourseware讲座(6.006讲座12)中，我遇到了4种乘法算法(用于乘两个n位数)--
具有O(n^2)复杂度的普通朴素方法
Karatsuba算法- O(n^1.584)
(Toom3)- O(n^1.465)
Schonhage-Strassen (nlog(N)log(log(N)
现在要研究的是，在哪一种阈值(即n的值)上，一种方法取代了另一种方法，成为一种更好的算法。有人提到，所有上述都是在gmpy包。
为了尝试这一点，我在下面的链接- 中引用了包文档
然而，在浏览本文档的部分内容时，gmpy2似乎更多地是为了处理大量的数
浏览 6提问于2020-09-03得票数 0
回答已采纳
在我的python代码中，使用Karatsuba的算法[，]输出2个数字的乘法值时遇到了最困难的问题。这是我的代码：
def mult(num1,num2):
if num1 < 10 or num2 < 10:
return int(num1*num2)
else:
n = len(str(num1))
a = int(str(num1)[:-(int(n/2))])
#print(a)
c = int(str(num2)[:-(int(n/2))])
浏览 0提问于2018-08-20得票数 0
3回答
我目前正在制作自己的BigInt类，将数字拆分为7位数。(即以10,000,000为基数)
我实现了加法、减法和乘法，现在我正在实现除法和mod。我写了一段代码，它执行长除法(通过除以最高有效数字来估计数字)，并且它可以工作。
然而，它太慢了。当我测试一个108位数字和一个67位数字的操作时，计算除法需要1.9ms，比其他操作慢得多(0.007~0.008ms用于计算加/减，0.1ms用于计算乘法)。
像Karatsuba和FFT算法那样的快速乘法，有什么算法可以计算除法？演示了一些除法算法(计算除数的乘法逆并将其与被除数相乘)，但我认为这对我实现除法没有太大帮助。我也读过“大整数方法”部分，
浏览 7提问于2012-01-17得票数 19
我用Python实现了一个Karatsuba算法，但它并没有给出确切的答案。
def karatsuba(x, y):
if x < 10 or y < 10:
return x*y
#making the two numbers strings here
str_x = str(x)
str_y = str(y)
#finding the mid point for each number here
n = max(len(str(x)), len(str(y)))
n_2 = int(n / 2)
浏览 0提问于2017-06-07得票数 3
回答已采纳
1回答
并行分配变量值
、、
我正在构建一个处理不同基数的数字的程序，我想通过并行编程来优化它，但我对所有这些都很陌生。
现在，我正在尝试实现一个并行的Karatsuba乘法算法：
public static NX MulAK(NX A, NX B){
// ¶ Safeguard:
if(A.Base != B.Base){
Console.Error.WriteLine("\tError:\nA multiplication of numbers with different bases was attempted!");
return null!
浏览 14提问于2022-01-26得票数 0
我正在创建javafx.Text对象(在LinkedList的一个实例中维护)，并将它们放在javafx.Group上(即: sourceGroup.getChildren().add(Text))。每个文本实例只包含一个字母(而不是整个单词)。
我有一个click even，它返回点击的x和y坐标。我想把光标放在字母的前面。这需要在固定的时间内完成，所以我不能只迭代我的LinkedList并检查文本的x和y值。
我可以使用的库有一定的限制。我基本上只能使用javafx的东西和java.util的东西。
我读到HashMaps查找本质上是在恒定的时间内进行的。我把光标放下来的想法是：
1)在向
浏览 0提问于2016-07-01得票数 0
当C将两个n-bits整数相乘时，它是在内部使用正常的O(n^2)乘法算法，还是使用Karatsuba的O(n^log_2(3))乘法算法的变体？
浏览 2提问于2017-02-13得票数 3
我正在使用El Gamal密码系统，我的目标是能够对长文本序列进行加密和解密。
El Gamal要求明文为整数。我已经使用string的.getBytes()方法将字符串转换为byte[]，然后在byte[]之外创建了一个BigInteger。在加密/解密之后，我使用BigInteger的.toByteArray()方法将byte[]转换为BigIntegers，然后从byte[]创建一个新的String对象。
我使用的是一个1035位的密钥，当我使用长达129个字符的字符串进行加密/解密时，它可以完美地工作。当有130个或更多字符时，我的decipher方法产生的输出是乱码。
有没有人能建议
浏览 5提问于2010-05-15得票数 1
回答已采纳
1回答
我在试着理解Karatsuba乘法算法。我编写了以下代码：
def karatsuba_multiply(x, y):
# split x and y
len_x = len(str(x))
len_y = len(str(y))
if len_x == 1 or len_y == 1:
return x*y
n = max(len_x, len_y)
n_half = 10**(n // 2)
a = x // n_half
b = x % n_half
c = y // n_half
d =
浏览 5提问于2020-06-18得票数 1
回答已采纳
我们需要在伪随机数发生器中实现Blum Blum Shub算法。我试图在c#中搜索实现以获得一个想法，但没有成功。我们需要实现的一些方法不够清楚(或者我没有确切地得到他们所要求的)。
任何人都可以为代码提供一些帮助，或者以类似的方式提供示例？我有一个更困难的时间，掌握概念，从text.Any帮助将被极大地接受！
首先，我试着遵循问题的逻辑。由于进展甚微，我开始在网上搜索更好的解释，并可能找到更好的理解实现。最后，我试图用我认为有意义的方法来填写一些所要求的方法。
static long seed = 6367859;
static long p = 3263849;
static long q
浏览 0提问于2019-06-01得票数 3
回答已采纳
Java的BigInteger divide在内部是如何工作的？我做了大量的研究却一无所获。因此，我对CPU如何进行除法做了一些研究，并研究了恢复/非恢复除法和快速除法算法等内容。但是，我不认为这些方法适用于BigInteger，因为BigInteger似乎必须利用Java原生操作。如果BigInteger像这些技术概述那样一点一点地做事情，那就太慢了。
浏览 14提问于2021-10-15得票数 2
我写了这段代码..我需要得到最好的结果。我真的需要计算斐波那契数的最佳性能..请帮帮我..
我读过一些这类计算的代码，我想我已经掌握了最好的方法。
帮我评估一下这个..请..。
附言:我真的需要BigInteger..我将计算巨大数的斐波那契数
ps2:我已经用这个算法计算了一些很大的数字，我得到了很好的响应时间。但我想知道是否可以做得更好
ps3:要运行这段代码，您需要使用这个VM参数-Xss16384k (StackSize)
public class Fibonacci {
private static BigInteger[] fibTmp = { BigInteger.va
浏览 2提问于2013-02-26得票数 5
回答已采纳
1回答
这是Java中的代码。
import java.util.Scanner;
import java.math.*;
class power1 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
long a=in.nextLong();
BigInteger b=in.nextBigInteger();
long res=power(a,b);
System.out.println(res);
}
public static long pow
浏览 6提问于2016-11-10得票数 1
回答已采纳
我对编程相对来说还是比较新的，在运行时间方面，我并不希望这个算法特别高效，而只是试图复制Karatsuba算法并使其工作。
我尝试了许多数字和小数字(如y= 40004009343254，x= 40004001343234)，当数字增加时(如y= 4000400934325423423，x=40004001343232423)，算法停止工作，返回类似但不正确的答案。
任何可能是错误的线索都会非常感谢！
注意到：这个线程不是关于效率，而是关于获得正确的结果。尽管如此，有关效率的评论也将得到考虑和赞赏。
码
y = 4000400934325423423
x = 40004001343234324
浏览 3提问于2016-12-09得票数 1
回答已采纳
1回答
我已经开始着手解决Java中的一些编码问题，但被困在两者之间。问题如下所示。我们选择了一个充当除数的数字，它的最后一个数字是3；例如，3，13，33,203等。现在，我们需要找到可以被除数除以的最低可能的被除数，它的所有数字都是1。例如：
we have a divisor as 3 so least dividened will be 111 only.
If we have divisor as 3 and choose divided as 1 then 1%3 !=0
If we have divisor as 3 and choose divided as 11 the
浏览 1提问于2016-01-22得票数 2
1回答
我正在尝试基于下面的伪代码实现ECDSA的标量乘法的double和add方法：
Algorithm 1 (Double-and-add)
input P
Q ← P
for i from l−2 to 0 do
Q ← 2Q
if i = 1 then Q ← Q + P
output Q
下面是我的java代码：
public static ECPoint ScalarMulti(BigInteger ks, ECPoint G) {
String k = ks.toString(2);
ECPo
浏览 1提问于2014-08-13得票数 0
我正在学习Karatsuba，并且很好奇Python实际上是如何实现乘法运算的。对不起，我找不到这方面的文件。
浏览 2提问于2022-06-22得票数 0
回答已采纳
我有一段代码，我不明白为什么它会在线程"main“java.lang.StackOverflowError中给我异常。
这是一个问题：
Given a positive integer n, prints out the sum of the lengths of the Syracuse
sequence starting in the range of 1 to n inclusive. So, for example, the call:
lengths(3)
will return the the combined length of the sequences:
1
2 1
浏览 1提问于2012-10-07得票数 7
回答已采纳
我在C#中使用与阶乘函数相关的C#。该程序的闪电快速计算为5000，但溢出误差在10000！根据，10000！大约是
10000！=2.8x10^35659
从中可以看出，BigInteger存储在int[]数组中。如果我正确地解释int类型，它将使用4个字节，这意味着10000！使用大约4 x log10(2.8 x 10^35659) = 142636字节，其中我使用log10(n) (日志到基数10)作为n位数的近似值。这仅为143 MB，但我仍然得到堆栈溢出异常。这一切为什么要发生？
using System;
using System.Numerics;
class Program
浏览 5提问于2015-11-21得票数 5
回答已采纳
2回答
只是想知道为什么Karatsuba乘法的大小写(这里显示：)被选择为"N<= 10"？我发现"N<= 4，3，2 ,1“不会给我一个正确的结果。有人能解释吗？
浏览 5提问于2016-11-18得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
