腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
快速
计算数字的
幂
(MPFR库)
c
、
gmp
、
bignum
、
mpfr
我正在使用GMP和MPFR库处理大数,我需要
快速
计算一个数的
幂
。增强的结果将始终是
整数
,但效力可以是浮点数也可以不是浮点数。GMP库计算
幂
非常快,但不接受浮点
幂
(使用mpz_pow_ui函数),MPFR库接受浮点
幂
,但速度非常慢,因为它需要高精度才能正确计算
整数
(使用mpfr_pow函数)。对此有什么解决方案吗?GMP如何接受浮点
幂
,或者MPFR如何
快速
(且正确地)计算
整数
?
浏览 3
提问于2020-03-08
得票数 0
1
回答
C GMP非
整数
幂
c
、
gmp
我使用的是C库,我正在尝试计算一个mpf_t类型的浮点数,它的
幂
是1.0 /n,其中n是一个
整数
。然而,这种类型的幂函数似乎只接受
幂
的
整数
输入。在这个库中有没有一个函数可以以双倍的形式做
幂
,如果没有,有没有我可以使用的
快速
算法?
浏览 2
提问于2018-03-15
得票数 1
4
回答
屏蔽R中的最高设置位?
r
、
bit-manipulation
我在R中工作,我需要找到一个
快速
的函数来屏蔽
整数
的最高设置位。function_mask(6) = 2 function_mask(8) = 0 这相当于减去2的最接近的较低的
幂
。如果我能找到一个
快速
的函数,简单地找到2的最接近的较低的
幂
,我会很高兴的。我见过其他语言的解决方案:
Java
、C和C++。但是,我不知道如何在R中实现这些解决方案。 C++中有使用Rcpp的解决方案,但是Rcp
浏览 33
提问于2016-08-11
得票数 2
回答已采纳
3
回答
2的
快速
整数
幂
c++
、
function
我不能理解这些2的
快速
整数
幂
的代码,{ return std::uint64_t(1
浏览 29
提问于2016-09-26
得票数 0
回答已采纳
4
回答
测试一个大
整数
是否为2的
幂
algorithm
、
biginteger
给定一个大
整数
(以二进制形式存储),如何
快速
测试它是否为2的
幂
,即对于
整数
指数k等效于2ᵏ? 一个简单但相当慢的方法是连续除以2,直到这个数变成2,或者有一个非零余数。对于小
整数
,有很多的解,包括位计数等。我对任意数字数的
整数
的
快速
解感兴趣。我们能不能通过一些
快速
整数
除以2或其他诡计来加速上述方法?
浏览 4
提问于2017-03-23
得票数 1
回答已采纳
15
回答
计算
快速
对数底2上限
c
、
optimization
、
math
、
64-bit
、
bit-manipulation
在输入和输出都是64位
整数
的情况下,计算(long int) ceiling(log_2(i))的
快速
方法是什么?有符号或无符号
整数
的解决方案是可接受的。例如,2,3,4,5,6,7,8的值是1,2,2,3,3,3,3编辑2:关于<e
浏览 0
提问于2010-07-18
得票数 41
回答已采纳
2
回答
如何获取二进制表示为1的数字?
python
、
python-3.x
、
binary
我正在尝试用python实现一些
快速
的二进制求
幂
。我想知道数字的二进制表示返回1的
整数
。正如你所看到的,我不是显式地试图得到2的
幂
,而是极简主义的表示法来将这些
幂
相乘。
浏览 24
提问于2019-11-03
得票数 3
回答已采纳
3
回答
将一个数字的
幂
作为字符串输出
java
、
android
、
numbers
我是
Java
新手,我不太确定如何将
整数
的
幂
作为字符串输出。我知道将实际计算双精度
幂
的值。我正在传递
整数
的
幂
作为一个字符串,我想知道如何将它转换为手机的UI中的上标。
浏览 0
提问于2012-08-31
得票数 2
回答已采纳
1
回答
如何使用
JAVA
将integer in转换为base -2
java
、
algorithm
、
binary
如果给定
整数
数组A是1,0,1,1 =9 Ai*(-2)^i (^
幂
)。如何编写一个
java
程序,获取给定
整数
的
整数
数组序列。
浏览 3
提问于2015-09-09
得票数 0
2
回答
检查
整数
是否为2^n乘以另一个
整数
的
快速
方法
integer
、
bit-manipulation
给定两个用基2表示的严格正
整数
x和y,有没有一种
快速
的方法来检查x= 2^n,其中n是
整数
?(这与检查x是否是y的移位版本一样,但我不确定这实际上更容易。)一种解决方案是检查x%y=0,并且x/y是2的
幂
(这可以非常有效地完成1),但这需要一个模块和一个除法,两个昂贵的操作,即使在现代架构上也是如此。 1 x是2的
幂
当且仅当(x &(x-1))=0
浏览 3
提问于2016-08-02
得票数 1
回答已采纳
4
回答
JavaScript中最快的模
幂
运算
javascript
、
primes
、
modulo
、
discrete-mathematics
、
exponentiation
我的问题是在JavaScript中
快速
计算(g^x) mod p,其中^是取
幂
,mod是模运算。所有输入都是非负
整数
,x大约有256位,p是2048位的质数,g最多可以有2048位。更新:通过做一些额外的准备(即预计算几百次
幂
),正如下面outis的答案中提到的文章所建议的那样,可以使用最多354次模乘来完成2048位的模
幂
运算。这将2048位
整数
的乘法速度提高了2.25倍。不幸的是,模运算并没有变得更快。对于2048位的大
整数
乘法,它至少快2.41倍。因此,在AS3中
浏览 2
提问于2009-09-20
得票数 11
回答已采纳
2
回答
非log 2的
快速
傅里叶变换
java
、
signal-processing
、
fft
我想在
Java
中实现用于和弦识别的
快速
傅里叶变换,但我并不真正理解它。它说样本的数量应该是2的
幂
,那么对于一首没有样本数等于2
幂
的歌曲,我们应该做什么呢?另外,我想知道有关STFT的情况。
浏览 2
提问于2013-10-09
得票数 0
回答已采纳
2
回答
c++11
快速
常数
整数
幂
c++
、
optimization
、
c++11
、
recursion
、
constexpr
在C中实现
整数
幂
的一种典型(且
快速
)方法是这样的: int64_t result = 1; result *= base; base *= base; return result;然而,我需要一个编译时的
整数
幂
浏览 3
提问于2013-07-18
得票数 10
回答已采纳
1
回答
枫树中的
快速
模
幂
maple
、
exponentiation
计算给定
整数
矩阵的
幂
的
快速
方法是什么?
浏览 1
提问于2014-12-04
得票数 1
回答已采纳
1
回答
快速
计算x^ (1 / y) mod m(模数根)
algorithm
、
number-theory
如何
快速
求解x^(1/y) mod,其中x,y,m都是正
整数
?甲方提前与乙方约定正
整数
y和mB方计算mod^(1/y) x2 m,这样它就可以得到x1 我知道如何
快速
计算x1 ^y mod m,但我不知道如何
快速
计算x2 ^ (1 / y) mod。给定x^y mod m称为模
幂
,这称为模根吗?
浏览 5
提问于2018-04-08
得票数 2
2
回答
Clojure中的任意精度求
幂
math
、
clojure
有没有办法在Clojure中执行任意精度的求
幂
?我已经尝试过来自clojure.math.numeric- the的Math/pow和expt函数,但它们都只能返回有限的精度。
浏览 0
提问于2012-12-19
得票数 10
回答已采纳
7
回答
如何处理不适合任何语言数据结构的大
整数
c
、
algorithm
、
data-structures
、
biginteger
、
arbitrary-precision
我正在尝试解决编程竞赛的初步问题,对于其中的两个问题,我必须计算和打印一些非常大的
整数
(如100!,2^100)。编辑:我认为平方方法和位移位的
幂
运算将会有效,但我也需要一种
快速
的方法来计算这个
整数
的阶乘。谢谢。我对这个问题的解决方案是2^n +n- 1 (所以我应该计算2的
幂
,我想我会使用位移位) 另一个问题是,给定两
浏览 0
提问于2011-04-05
得票数 14
8
回答
如何
快速
找到一个二进制对数?(最多O(1))
algorithm
、
math
、
logarithm
、
numerical-methods
有没有什么非常
快速
的方法可以找到一个
整数
的二进制对数?例如,给定一个数字,这样的算法必须找到y=log(x,2)为215。X总是2的
幂
。最快的方法是什么?
浏览 2
提问于2010-04-19
得票数 18
8
回答
找到权力的最大价值。
code-golf
、
number-theory
有些数字可以表示为其他数字的完全
幂
。对于某些
整数
基和
幂
,数字x可以表示为x=基^
幂
。 给定一个
整数
x,你必须找到
幂
的最大值,所以基也是一个
整数
。
浏览 0
提问于2011-02-04
得票数 6
回答已采纳
6
回答
用于显示大于或等于
整数
的2的最小
幂
的代码
java
我需要一个
Java
代码,可以找到2的最小
幂
,大于或等于用户输入的任何非负
整数
。有人能帮上忙吗?
浏览 0
提问于2009-09-23
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何对1千万个整数进行快速排序
打工人必会算法—快速幂算法讲解
用手机学JAVA编程——第8课:轻松计算连续整数之和
StackOverflow热帖:Java整数相加溢出怎么办?Java8一步搞定
Linux快速安装Java
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券