问题标签 [multiplication]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
3111 浏览

c - 任意精度(bignum)整数的乘法算法

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

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

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

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

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

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

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

当前可用的例程:

0 投票
14 回答
282074 浏览

c - 如何仅使用位移和加法进行乘法和除法?

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

0 投票
3 回答
2411 浏览

iphone - 计算对目标 c 的兴趣?

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

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

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

编辑:

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

编辑:

为了处理美分,我……省略了它们!

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

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

0 投票
6 回答
2131 浏览

c - C中的变量乘法?

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

0 投票
2 回答
433 浏览

vector - 向量乘法程序中奇怪的 CUDA 行为

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

我称之为:

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

问题如下

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

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

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

0 投票
2 回答
612 浏览

jquery - jquery计算的乘法支持

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

它适用于加法和减法,但它如何支持乘法?

谢谢。

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

0 投票
7 回答
7420 浏览

java - 如何将两个大数相乘

给你一个包含 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>等。

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

0 投票
5 回答
32458 浏览

bash - Bash乘以十进制到int

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

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

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

0 投票
5 回答
3209 浏览

ruby - 无法将数组转换为整数

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

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

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

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

0 投票
3 回答
1081 浏览

performance - 64 位整数数学和按位运算基准

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

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

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