问题标签 [multiplication]

我正在尝试在 Ruby 中快速/高效地实现 Mandelbrot。很久很久以前，加速它的一种方法是使用定点整数而不是浮点数。

所以我做了以下基准，使用乘法或平方**操作数将浮点数和整数提升到平方比较。

这会生成以下输出：

这清楚地表明 Fixnum 乘法几乎是浮点数的两倍。

我有两个问题：

• 谁能解释一下？我可以想象的一个原因是 Fixnum 乘法较慢，因为内部检查是否需要将其转换为 Bignum。
• 其次，红宝石是否有一个快速的整数乘法？

我正在寻找一种有效（可选标准、优雅且易于实现）的解决方案来乘以相对较大的数字，并将结果存储到一个或多个整数中：

假设我有两个 64 位整数声明如下：

当我这样做时a * b，如何检测操作是否导致溢出并在这种情况下将进位存储在某处？

请注意，我不想使用任何大型库，因为我对存储数字的方式有限制。

我的 db 表中有 3 列，我需要将列、itm_count 和 itm_price 相乘并输出给定​​ id(itm_id) 的总数。

我尝试使用上面的 sql 查询来执行此操作，但结果为空。这里似乎有什么问题？

整数类型是否有等效的 dgemm （来自 BLAS）？我只知道用于双精度/单精度矩阵的 dgemm、sgemm，但希望将它用于整数类型的矩阵，例如 int（或 short int ...）。

注意：我不是在寻找涉及转换为 float/double 的解决方案，而是在寻找快速的库实现。

此外，dgemms 的相同问题（使用 strassen 算法）。

我需要一种比当前正常的 Python 长乘法更快的算法。

我试图找到一个像样的 Karatsuba 实现，但我找不到。

如您所见，它并不复杂，只是一些乘法。但它必须在 2.5 秒内处理多达 100000 位的数字。

我想要一些函数片段，或者只是指向更快乘法函数的某些实现的链接，或者任何有帮助的东西。

作为作业的一部分，我正在使用 C 语言编写一个程序，在该程序中，我必须得到两个长数字的乘积，它们被视为字符串。例如：123456789021 和 132456789098。由于它被视为一个字符串，我将它们转换为 long long int 以进行乘法运算。但是生成的产品会非常大（我猜比 long long int 大）。谁能建议我一种执行这种乘法的方法？

一个相当普遍的问题，评估 400 到 500 次多项式的最快（就时间复杂度而言）算法是什么。

提前致谢。

有人可以以直观的方式解释施特拉森的矩阵乘法算法吗？我已经通过（好吧，试图通过）书和维基中的解释，但它没有点击楼上。网络上使用大量英语而不是正式符号等的任何链接也会有所帮助。有没有什么类比可以帮助我从头开始构建这个算法而不必记住它？

如何将两个大于 32 个字符的非常大的数字相乘，例如 100 的乘法！有122！或 22^122 和 11^200 在分而治之的帮助下，有没有人有 java 代码或 C# 代码？

我的朋友为我写了这个脚本来计算一个理论站点所需的建筑材料数量。

它基本上需要2个数字并独立增加它们，直到大数字达到50,000。然后它打印一个这样的列表：

我需要对代码进行小幅编辑，以便在打印时将小数字乘以 1.225。我不希望这变得复杂，因为我想保持增量相同。