腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
整数
除法
算法
:
Wiki
版本
的
问题
、
、
、
Wiki
说,下面的
算法
是长
除法
的
一个
版本
。有没有人知道数学上发生了什么,R被左移,那么R(0)
的
最低有效位被设置为N(i)? 我知道左移是2R,但在那之后我就有点迷路了。
浏览 29
提问于2021-02-09
得票数 2
回答已采纳
1
回答
在多个处理器上,大
整数
的
模乘最快
的
运行时间是多少?
、
、
、
、
我有兴趣了解使用多个处理器乘以大
整数
的
时间复杂度。这归结为基本上只是
整数
乘法,因为
除法
和余数也可以用乘法来实现(例如或)。现在我
的
问题
是,在m核上实现
的
并行
整数
乘法
浏览 9
提问于2014-10-01
得票数 2
2
回答
如何在SPARC汇编中计算
除法
余数?
、
、
、
、
这是计算两个正
整数
除法
的
伪代码。然而,我认为这个
算法
存在一些
问题
。这个
算法
再减一次-3。(当我们手工计算这个
除法
时,这种情况永远不会发生)你不同意我
的
观点吗?
浏览 0
提问于2011-10-10
得票数 2
回答已采纳
1
回答
为什么这个
算法
对不是2幂
的
整数
失败?
、
、
基于,我正在Python3.x中实现一个简单
的
算法
,以确定
整数
n是否是另一个
整数
base
的
幂。然而,该
算法
没有返回正确
的
结果。链接答案中
的
代码是: n /= 3;return n == 1; n /= base我编写了简单
的
测试代
浏览 2
提问于2012-07-21
得票数 1
回答已采纳
1
回答
Python位交换// Ethash
算法
、
我刚开始研究Ethash
算法
,我看到了这个:
问题
是,在这里,现在是一个
整数
,他们使用[::-1]将它从大端到小端点进行位交换?我
的
问题
是,python
版本
允许这样做吗?我测试
的
每一个都给了我一个未定义
的
__getitem__。我还想看看在哪种
版本
的
python中我们可以操作这样
的
比特,我并不是在寻找另一种从大到小
的</e
浏览 0
提问于2016-10-05
得票数 4
回答已采纳
1
回答
通过计算和存储逆来实现快速
整数
除法
?
、
、
据我所知,目前进行
整数
除法
的
方法是在硬件中计算求逆,然后执行乘法。 我有一些C#代码,其中大量时间都花在
整数
除法
上,其中
的
值很少更改,以至于它们
的
值可以缓存。我想在软件中执行硬件
算法
,即计算除数
的
逆,并将所有这些
除法
转换为乘法。有人知道执行这种转换
的
算法
吗,或者更好
的
是,在CLR中有什么可以自动执行这种转换
的
东西吗?
浏览 1
提问于2012-06-28
得票数 3
回答已采纳
3
回答
单字分割
算法
、
、
我为嵌入式平台开发了软件,需要一种单字分割
算法
。
问题
如下:给定一个由32位字序列表示
的
大
整数
(可以是多个),我们需要将它除以另一个32位字,即计算商(也是大
整数
)和余数(32位)。当然,如果我在x86上开发这个
算法
,我可以简单地使用GNU MP,但是这个库对于embdedde平台来说太大了。此外,我们
的
处理器没有硬件
整数
除法
器(
整数
除法
在软件中执行)。然而,处理器有相当快
的
FPU
浏览 2
提问于2012-08-10
得票数 4
回答已采纳
1
回答
C: 256位
整数
的
幂运算
、
、
、
我正在处理一个运算无符号256位
整数
的
算法
,我需要编写一个函数来计算给定公式
的
值。uint256 compute(uint16 x) {}给出
的
语法是伪C,但我正在寻找一种通用
算
浏览 2
提问于2015-06-14
得票数 2
回答已采纳
1
回答
快速硬件
整数
除法
、
、
、
、
用于
整数
除法
的
硬件指令历史上一直非常慢。例如,对于64位输入,Skylake上
的
DIVQ具有42-95个周期
的
延迟。然而,还有更新
的
处理器,它们
的
性能要好得多: Goldmont有14-43个延迟,Ryzen有14-47个延迟1,M1显然有“每个
除法
2个时钟周期
的
吞吐量”2,甚至Raspberry Pico也有“每个内核8周期有符号/无符号
除法
/模数电路”(尽管这似乎是用于32位输入) 3。我<e
浏览 1
提问于2021-11-27
得票数 2
1
回答
如果非常大
的
整数
N
的
因式分解是已知
的
,则快速计算浮动1/N
、
、
、
、
如果我有知道因子分解
的
整数
N,那么计算浮点数1/N
的
最快(最有效)方法是什么?应该使用大
的
浮点(或
整数
)
算法
。 我想用C++做这件事(或者用Python语言进行实验运行)。当然,如果4^Ceil(Log2(N)) / N有助于和/或简化任务,那么可以将其作为
整数
除法
来计算,而不是浮点计算。实际上,我不知道任何其他
算法
。你能推荐其他
的
吗?巴雷特和蒙哥马利
的
约化只有在相同<
浏览 5
提问于2021-10-12
得票数 13
2
回答
为什么我在输入后得到int值,但是十进制值在括号中?
、
、
我对c++很熟悉,但今天我注意到了一些事情,float b=(float)(5/2); //this gives 2, why?
浏览 3
提问于2022-09-10
得票数 0
3
回答
如何实现(快速) bigint
除法
?
、
、
、
我目前正在制作自己
的
BigInt类,将数字拆分为7位数。(即以10,000,000为基数)然而,它太慢了。当我测试一个108位数字和一个67位数字
的
操作时,计算
除法
需要1.9ms,比其他操作慢得多(0.007~0.008ms用于计算加/减,0.1ms用于计算乘法)。像Karatsuba和FFT
算法
那样
的
快速乘法,有什么<em
浏览 7
提问于2012-01-17
得票数 19
4
回答
如何在php中不使用
除法
运算符编写函数来实现
整数
除法
算法
、
如何在不使用
除法
运算符
的
情况下编写实现
整数
除法
算法
的
函数。可以丢弃浮点值和余数。可以忽略错误条件。f(10, 3) is 3 f(55, 5) is 11
浏览 1
提问于2010-10-13
得票数 1
回答已采纳
2
回答
距离编码:如何摆脱
除法
?
、
、
、
、
我正试图优化
的
视频编解码器,以工作在Raspberry与一个体面的性能。一个重要
的
瓶颈是在距离译码器中进行32位
整数
除法
,占解码时间
的
18%。由于该设备
的
ARM处理器显然缺少
整数
除法
指令,我认为可以很容易地对其进行优化。分工必须准确。
除法
中
的
除数和除数在每个调用中都是不同
的
,但是我们知道除数总是小于65536。我考虑建立一个逆除数值
的
查找表。用那张表,我可以用乘法代替
除法
浏览 3
提问于2012-08-02
得票数 2
回答已采纳
1
回答
对浮点不使用"/“实现
除法
如果有任何具体
的
算法
实现作为一个函数
的
除法
运算符,请指导我关于他们
的
名字。我想实现一个函数,它接受两个浮点数并返回
除法
的
结果,但是在实现中,我不会使用"/“。我用了一个简单得多
的
版本
,当我们只想要
整数
中
的
Q时, if ("bigint" != typeof num0 || "bigint
浏览 2
提问于2021-12-17
得票数 0
回答已采纳
1
回答
Intel公司x86处理器
的
整数
除法
算法
、
、
、
、
英特尔在其x86处理器中实现了哪种
整数
除法
?
浏览 2
提问于2011-12-06
得票数 9
回答已采纳
2
回答
对数基数2和nan
、
我使用下面的代码来计算以2为底
的
对数。使用此函数,如果x=4/5,则得到nan。 有了calc,excel这个
问题
就不存在了。如何避免得到nan而获得真正
的
价值?
浏览 1
提问于2012-02-27
得票数 3
回答已采纳
2
回答
线栅格化
算法
的
逼近
问题
、
、
、
、
我目前正在为c++控制台中
的
简单图形制作一个标题。2天前,我添加了一个函数来绘制线条,使用了使用
的
栅格化
算法
。但我有一个
问题
:因为控制台
的
笛卡儿平面只适用于
整数
,所以当给定
的
近似数等于0时,我
的
函数不会画负数,所以如果你可以这样做的话,我在徘徊:{ } 这是我<em
浏览 1
提问于2019-01-24
得票数 0
回答已采纳
2
回答
模块化C++
除法
、
、
、
我想计算这个方程
的
结果我编写了一个函数pow,它返回4 mod q
的
p次方,但我不能在这里应用它。我该怎么做呢?p,q是
整数
,可达1000 000 000. 提前谢谢。
浏览 3
提问于2014-03-26
得票数 0
回答已采纳
2
回答
最著名
的
任意精确
算法
实现方法是什么?
、
我将为.NET编写一个类库,它为
整数
、有理数和可能是复数提供了任意精确
算法
的
实现。我应该熟悉哪些最广为人知
的
方法?我试着从Knuth
的
TAOCP第2卷(塞米诺迪
算法
,第4章-算术)开始,但它太复杂了。至少我不能在相对较短
的
时间内得到这些想法。
浏览 0
提问于2012-02-11
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
leetcode问题:反转整数的算法与实现
伪·从零开始学算法-2.2 求最大公约数
产生了很多的争议!神级程序员解析
Python2.x版本和python3.x区别-01
Python学习笔记第二课
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券