腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如何
实现
(快速) bigint除法?
javascript
、
algorithm
、
biginteger
、
integer-division
(即以10,000,000为基数)然而,它太慢了。当我测试一个108位数字和一个67位数字的操作时,
计算
除法需要1.9ms,比其他操作慢得多(0.007~0.008ms用于
计算
加/减,0.1ms用于
计算
乘法
)。像Karatsuba和FFT算法那样的快速
乘法
,有什么算法可以
计算
除法?演示了一
浏览 7
提问于2012-01-17
得票数 19
3
回答
同态加密-为什么加法不意味着
乘法
?
homomorphic-encryption
据我所知:全同态加密(FHE)系统不仅可以进行
乘法
运算,还可以进行加法运算,从而支持对密文的任意
计算
。我的问题是(忽略
计算
效率): \underbrace{a + a + \cdots + a是否有一些
计算
只能通过直接
乘法
而不是连续加法来
实现
?
浏览 0
提问于2018-12-29
得票数 10
回答已采纳
9
回答
计算
机如何将两个数字相乘?
computer-science
、
mathematical-optimization
计算
机如何对两个数字进行
乘法
运算,比如100 * 55。注意:这是在一次面试中提出的。
浏览 1
提问于2010-06-17
得票数 30
回答已采纳
2
回答
如何做两个整数的补码
乘法
和除法?
binary
、
division
、
multiplication
、
bits
、
twos-complement
我读过这篇关于使用二进制补码的二进制
乘法
的。但这对我来说不是很清楚。就连我也很难理解关于这方面的文章。我想知道如何
计算
负数的
乘法
:A 4-bit, 2's complement of -7 is : 1001
计算
乘法
的一些分步方法将会很有帮助。如何
实现
这一点?
浏览 1
提问于2013-12-27
得票数 17
回答已采纳
3
回答
用它的转置来乘一个大而稀疏的矩阵的最佳方法是什么?
python
、
c++
、
linear-algebra
、
sparse-matrix
、
matrix-multiplication
乘法
用了2小时才完成。 矩阵的
乘法
及其转置。因此,得到的矩阵是对称的。我想知道哪些库可以更快地
实现
计算
。它可以是Python、R、C、C++或任何其他语言。
浏览 7
提问于2014-07-04
得票数 10
回答已采纳
4
回答
MATLAB对diag(A*B)进行优化吗?
matlab
、
matrix
、
linear-algebra
计算
完整的A*B需要M*M*N
乘法
,而
计算
它的对角线只需要M*N
乘法
,因为不需要
计算
将在对角线之外结束的元素。 MATLAB是否
实现
了自动优化diag(A*B),还是在这种情况下使用for循环更好?
浏览 3
提问于2014-05-15
得票数 7
回答已采纳
3
回答
如何通过对象或类变量阻塞要使用的函数?
java
这里有一个场景“如果我有一个类‘
计算
器’,它做加法,
乘法
,减法和除法……我想让另一个类"ScientificCalculator”扩展‘
计算
器’,但我不想使用
乘法
,我想确保使用我的类'ScientificCalculator‘的任何其他开发人员都不能使用
乘法
“,我如何
实现
这个功能?好的,我需要更详细的说明,...Calculator不是我的类,它是别人写的,我只是用它作为我的类‘科学
计算
器’的父类。我不能在Calculator.And中做任何更改,我
浏览 8
提问于2012-07-31
得票数 0
2
回答
2^n可以在少于n-1次的连续
乘法
中
计算
吗?
algorithm
、
complexity-theory
我有一个关于
计算
2^n的可能性的问题,给定任何n,在少于n-1个连续
乘法
中。通过避免n-1次
乘法
的任务,我可以利用什么最佳策略来
实现
相同的操作?这可以在较少的
乘法
中完成吗?如果是,那是怎么做的?
浏览 0
提问于2012-06-22
得票数 1
1
回答
Mpi函数定义
c
、
mpi
我用c语言编写了一个程序,使用MPI (消息传递接口)递归地
计算
下三角矩阵的逆矩阵。每个cpu向另外两个cpu发送2个子矩阵,它们
计算
它们,然后将它们返回给cpu调用者。当cpu调用者有了它的子矩阵时,它必须执行矩阵
乘法
。在递归方程中,瓶颈是矩阵
乘法
。我用c
实现
了mpi的并行
乘法
,但是我不能把它嵌入到一个函数中。有可能吗? 谢谢,西蒙妮
浏览 8
提问于2009-08-03
得票数 0
1
回答
$GF(2^k)$中的无进位
乘法
与
乘法
finite-field
我使用CLMUL指令集
实现
了无进位
乘法
.这与简单的模乘一样快。但是,某些多项式
计算
结果的速度仍然很慢。如果我是正确的,我们仍然要做这个相当昂贵的过程后,
计算
的产品,然后我开始怀疑,如果它是合理的做没有携带的
乘法
,仅仅是mod 2^k。模2^k本身是否与无带
乘法
模d多项式有相似的优点?在一般情况下,在GF(2^k)中,无带
乘法
是否是比较合理的
乘法
方法?
浏览 0
提问于2022-05-12
得票数 2
回答已采纳
1
回答
将BLAS中的三个矩阵相乘,中间的一个是对角矩阵
c
、
matrix-multiplication
、
blas
我应该使用哪组BLAS运算符来
计算
下面的矩阵?M = A*diag(B)*Cfor (int i=0; i<M; ++i) M(i,j) = A(i,k)*B(k)*C(k,j); 为了获得更好的速度效率,在BLAS中
实现
这一点真的值得吗?
浏览 0
提问于2010-08-23
得票数 5
回答已采纳
3
回答
在Python中如何
实现
求幂?
python
我能够在固定的时间内
计算
任何通常可以
计算
的fibonnaci数(除非结果变得很大),使用Binet公式,即闭合解公式来
计算
fibonnaci数。下面是我的代码:gr = (1 + 5**0.5) / 2 return int(((gr**n - (1-gr)**n) /5**0.5)) 我知道^n表示运行时的指数复杂度,但是当代码在python中运行时情况并非如此,因为这会立即
计算
第n个fibonnaci数。我做
浏览 0
提问于2012-09-12
得票数 12
2
回答
Python矩阵乘积-元素
python
、
numpy
我想在python中
实现
以下
计算
: 使用 这里 是矩阵本身。因此,python应该
计算
矩阵乘以向量
乘法
,其中向量元素是matrices.Is,这可能不需要for-循环?
浏览 0
提问于2016-05-19
得票数 0
回答已采纳
2
回答
字节数组上的Karatsuba
乘法
优化
java
、
arrays
、
algorithm
、
optimization
我已经
实现
了两个字节数组的
乘法
,它工作得很好。更准确地说,我需要将64字节的操作数乘以32字节的操作数。 我用最简单的方法
实现
了它:我做了一个双循环,并
计算
每个数组中每个字节的乘积。我们将a拆分为:a = p * 16^(32) + q (所以p和q都有32个字节)和
计算
:a * b = p * b * 16^(32) + q * b (产品是用前面描述的函数
计算
的)。我得到了正确的结果,但
计算
时间相同:两个32字节数组的2
乘法
:32 * 32 * 2
浏览 4
提问于2015-05-04
得票数 3
回答已采纳
3
回答
使用JAVA进行并行处理
java
、
parallel-processing
我有一个项目,该项目的任务是在各自的并行分布式环境中
实现
矩阵
乘法
(至少在2台
计算
机上)。我想用JAVA解决我的问题。矩阵
乘法
没有问题,只是不知道在并行分布式环境中使用哪种技术。你有什么建议?谢谢:)
浏览 0
提问于2011-12-01
得票数 0
1
回答
大整数的
乘法
(阶乘)
c++
、
algorithm
、
multiplication
我以前在C++上写过大整数算法,我决定(出于好奇)通过
计算
大数的阶乘将我的
实现
与SML的
实现
进行比较。我发现SML程序的工作速度是我的15倍。我的
实现
使用小学
乘法
算法。但据我所知,当
乘法
器没有多大差别时,快速算法(如FFT或Karatsuba算法)比小学
乘法
更有效。在这种情况下,它们是存在的,因为(n-1)!比n大得多。
浏览 3
提问于2014-11-08
得票数 2
2
回答
我可以使用np.matrix
计算
按元素划分的产品吗?
python
、
arrays
、
numpy
、
matrix
7 10] [15 22]] 这很好,但与我学过的所有矩阵运算相反(例如,“点积”通常是按元素
计算
的,而常规乘积通常是一个完整的矩阵
乘法
)。好的是矩阵
乘法
使用了*运算符,但是我要了解如何进行按元素方向的
乘法
。[[ 7 10] [15 22]] 我理解发生了什么--对于numpy矩阵没有.dot操作符,所以它会传递到基本的np.array
实现
。但这是否意味着没有办法用np.matrix
计算
浏览 3
提问于2016-10-31
得票数 0
回答已采纳
3
回答
基于
乘法
的对称加密算法
symmetric
、
cpu
一段时间以来,我一直在想这个段落:
乘法
是一种很好的混合功能。如果你用and和XOR算出
乘法
是什么样子的话,很明显64位
乘法
是多么的复杂。在硬件中
实现
它所需的晶体管数量禁止
乘法
在大多数密码算法中使用。但是对于只需要在通用CPU上运行的非密码PRNG,
乘法
是非常有用的,因为已经有了硬件
实现
。
乘法
实际上是一个很好的混合函数,那么为什么它在对称密码学中很少使用呢?我认为,即使是智能手机也可以非常快地完成64位
乘法
,并有一些硬件
实现<
浏览 0
提问于2022-05-09
得票数 0
回答已采纳
2
回答
所有数的
乘法
(在两个数之间) python
python
、
algorithm
、
exponent
我正在解决一个问题(这是我之前问过的问题的扩展,可以找到),它要求我
计算
两个数之间的数字
乘法
,然后
计算
指数: n0=n+1 while n1我发现了一个很好的算法,它可以
计算
O(loglog nM(nlogn))时间中的阶乘,其中M是两个数相乘的时间复杂度。该算法首先
计算
素数,然后
计算
n个素数的指数!但是如果我在我的问题中
实现
这个解决方案,我不认为它会有帮助,因为约束太大,无法在相当长的时间内
计算<
浏览 0
提问于2016-04-23
得票数 2
回答已采纳
1
回答
多线程Node.
js
中的矩阵
乘法
?
javascript
、
multithreading
、
node.js
、
performance
、
matrix
如果您使用节点的集群模块或其他多线程/多进程模块,那么在Node.
js
中,如果使用节点的集群模块或其他多线程/多进程模块,您能在处理器繁重的
计算
中获得真正的性能提高吗?例如,我尝试使用集群模块在node.
js
中编写一个矩阵
乘法
程序,在该模块中,我为每个进程分配了一行要
计算
的答案。但是,由于node.
js
阻止共享内存,所以我必须依靠消息传递才能将
计算
出来的大行发送回父进程。这比连续地执行矩阵
乘法
要慢得多。也许我只是做错了什么,或者我有
浏览 2
提问于2014-04-29
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS实现计算最少回文切割数
JS实现随机点名
js实现快速排序
工厂模式(js实现)
js 实现下雪特效
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券