问题标签 [multiplication]

我需要一些帮助来决定什么是更好的性能。我正在使用bigints （超过 500 万位），并且大部分计算（如果不是全部）都在将当前 bigint 加倍。所以我想知道是否最好将每个单元格（bigint 的一部分）乘以 2，然后对其进行修改，其余的你就知道了。或者将 bigint添加到自身是否更好。

我也在考虑实现的难易程度（添加 2 个 bigint 比乘以 2 更复杂），但我更关心性能，而不是代码的大小或实现的难易程度。

其他信息：我将用C++对其进行编码，我对 bigints 相当熟悉（只是从未遇到过这个问题）。我不需要任何源代码或类似的东西我只需要一个好的意见和解释/证明，因为我需要从一开始就做出一个好的决定，因为项目将相当大并且主要围绕这部分构建这在很大程度上取决于我现在选择的内容。

谢谢。

我们正在使用以下算法进行一些 32 位 * 32 位乘法运算

让我们想将 a（32 位）与 b（32 位）相乘，两者都有符号，

a = ah * 2^16 + al [ah - 高 16 位，al - 低 16 位]

b = bh * 2^16 + bl [bh - 高 16 位，bl - 低 16 位]

我们正在有效地做

结果 = (al * bl) + (((ah * bl) + (al * bh)) * 2^16) + ((ah * bh) * 2 ^ 32) ~~~

我的问题，

他们有更好的方法吗？

在我们的项目中，我们从用户那里获取两个浮点数，将它们存储在整数寄存器中，并将它们视为 IEEE 754 单精度浮点数，通过掩码来操作位。因此，在将分数值的 23 位相乘后，如果我想返回单精度浮点数（32 位）作为乘积，是否应该考虑放置在 LO 寄存器中的结果？

这给出了结果：-2147483648

我不知道为什么（这应该是一个积极的结果）。有人可以帮忙吗？

出于测试目的，我需要找到两个 64 位整数值，它们恰好乘以具有特定位模式的 128 位中间值。显然，我可以生成所需的中间值并除以随机值，直到找到有效的组合，但有没有更有效的方法？

伙计们，

每当它们中的任何一个发生更改时，我都会尝试将 2 个选择下拉列表的值倍增，然后显示该值。

这就是我所拥有的（当然这不起作用） - 有什么想法吗？

蒂亚！

编辑 编辑 编辑 编辑 编辑 编辑

感谢大家的帮助 - 我已经更新了 JQuery 以反映我根据您的所有帖子所做的尝试。还没有运气，但我学到了很多:)

用工作解决方案编辑了最后一次 - 谢谢大家

我试图理解Strassen 的乘法 kxk 矩阵算法的分析。但我仍然不太确定涉及多少操作。有人可以帮助澄清这一点吗？

我正在为具有快速整数运算而不是快速浮点运算的微处理器编写代码。我需要将整数除以 1 到 9 的数字，然后将结果转换回整数。

我制作了一个浮点数组，其中包含 0、1、0.5、0.3333 等成员。但我认为除 (1/3) 之外的数字有 MAGIC 常量（如 0x55555556）。

这是什么数字？

我需要编写一个程序，使用矩阵乘法来旋转图像（一个简单的正方形），基于正方形的中心，根据我的需要旋转一定的度数。对此的任何帮助将不胜感激。我几乎不知道自己在做什么，因为我没有看过微积分。

任何人都可以解释这种怪异：

更进一步