问题标签 [multiplication]

我正在为一个家庭作业项目编写一个小型 bignum 库。我要实现 Karatsuba 乘法，但在此之前我想编写一个简单的乘法例程。

我正在关注 Paul Zimmerman 编写的名为“现代计算机算术”的指南，该指南可在线免费获得。

在第 4 页，有一个名为 BasecaseMultiply 的算法的描述，它执行小学乘法。

我理解第 2、3 步，其中 B^j 是 1、j 次的数字移位。但我不明白第 1 步和第 3 步，我们有 A*b_j。如果尚未定义 bignum 乘法，该乘法将如何进行？

该算法中的“*”操作是否只是重复添加方法？

这是我到目前为止写的部分。我已经对它们进行了单元测试，因此它们在大多数情况下似乎是正确的：

我用于我的 bignum 的结构如下：

当前可用的例程：

如何仅使用位移和加法进行乘法和除法？

一段简单的代码可以读取存储的数字，计算存储值的利息，比如 100 美元，利率为 10%。然后我存储新值代替旧值。我正在为此努力：

bankTemp将是 100 美元。我相当肯定我在中线做错了什么。我能做些什么来纠正它？

编辑：这不是家庭作业。我正在开发一个交易游戏应用程序。

编辑：

我现在已经做到了这一点：

编辑：

为了处理美分，我……省略了它们！

游戏不需要它们，所以它们不值得麻烦。它是整数。

我很想知道人们有什么解决方案来处理美分，所以请继续发表你对美分的想法。

值设置正确，我通过打印高度和质量对其进行了测试，但工作从未收到值，并且 EFINC2 打印出一个我不太确定的荒谬数字

我在使用非常基本的 CUDA 程序时遇到了一些问题。我有一个程序，它将主机和设备上的两个向量相乘，然后比较它们。这没有问题。问题是我正在尝试测试不同数量的线程和块以用于学习目的。我有以下内核：

我称之为：

目前我已经固定nBLocks为 1 所以我只改变向量大小N和线程数nThreads。据我了解，每次乘法都会有一个线程，因此N应该nThreads相等。

问题如下

1. 我首先用它调用内核，N=16它nThreads<16不起作用。（还行吧）
2. 然后我用它来调用它，N=16它nThreads=16工作正常。（再次按预期工作）
3. 但是当我调用它时N=16它nThreads<16仍然有效！

我不明白为什么最后一步不像第一步那样失败。如果我重新启动我的电脑，它只会再次失败。

有没有人遇到过这样的事情或者可以解释这种行为？

我想知道如何在这个 jQuery 解决方案中添加对乘法的支持： jquery 计算问题

它适用于加法和减法，但它如何支持乘法？

谢谢。

您可以在此处查看代码示例：http: //jsfiddle.net/JRcqk/1/

给你一个包含 n 个数字的列表L=<a_1, a_2,...a_n>。它们中的每一个都是 0 或 +/- 2 ^k , 0 <= k <= 30 的形式。描述并实现一个返回 CONTINUOUS SUBLIST 的最大乘积的算法 p=a_i*a_i+1*...*a_j, 1 <= i <= j <= n。

例如，对于输入<8 0 -4 -2 0 1>，它应该返回 8（8 或 (-4)*(-2)）。

您可以使用任何标准编程语言，并且可以假设列表以任何标准数据结构给出，例如int[], vector<int>,List<Integer>等。

你的算法的计算复杂度是多少？

我从用户输入中读取价格。当我像这样将输入与 int 相乘时

T= "$((PRICE*QTY))"|bc; 给出第 272 行：12.00：语法错误：算术运算符无效（错误标记为“.00”）或 .50

取决于用户输入。我如何将这两个变量相乘并得到 2 个小数点的总数？

我试图遍历一个数组，@chem_species = ["H2", "S", "O4"]并将一个常量乘以存在的常量数量：H = 1.01 * 2, S = 32.1 * 1等等。常量当然是在类中定义的，在实例方法之前。

我为此构建的代码不起作用：

产量->TypeError: can't convert Array into Integer

关于如何更好地编码的任何建议？提前感谢您的洞察力。

我试图了解整数乘法与按位运算之间的性能差异......

我有两种潜在的散列算法作用于 64 位键，一种使用单个乘法、单个右移和单个掩码，另一种涉及多个移位和掩码操作......但我想在实施之前尝试比较它们，因为弄清楚神奇的哈希数字需要一些时间才能弄清楚。

在典型的 64 位处理器上，每条 64 位整数乘法指​​令大约可以执行多少位操作？