`
aigo
  • 浏览: 2674569 次
  • 性别: Icon_minigender_1
  • 来自: 宜昌
社区版块
存档分类
最新评论

如何计算出大于某个值的最小2的次幂

    博客分类:
  • Math
阅读更多

 

例如,求出大于或等于12、13、15等数值的最小2的次幂:16;同理,大于等于5、6、7的最小次幂为8。

 

//v必须是一个32位整数
int roundup_power_of_2(unsigned int v)
{
	v--;
	v |= v >> 1;
	v |= v >> 2;
	v |= v >> 4;
	v |= v >> 8;
	v |= v >> 16;
	v++;
	return v;
}

 

更多位相关算法:

http://graphics.stanford.edu/~seander/bithacks.html#RoundUpPowerOf2

分享到:
评论

相关推荐

    矩阵特征值与特征向量的计算

    证明这一性质涉及矩阵变换后元素比较的过程,通过不等式的推导,可以确保经过一次消元操作后的矩阵A(2)的对角线元素依然大于邻接元素的绝对值之和。 计算矩阵特征值和特征向量的方法多种多样。乘幂法是一种基本的...

    水仙花数,也称为阿姆斯特朗数,是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身(C语言源代码)

    水仙花数c语言程序水仙花数,也称为阿姆斯特朗数,是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。 #include #include int isArmstrong(int num) { int originalNum, remainder, n = 0,...

    最小公倍数、通分专项练习实用.pdf

    4. **分解质因数法**:将每个数分解成质因数的乘积,然后取每个质因数的最大次幂相乘得到最小公倍数。例如,24=2×2×2×3,20=2×2×5,所以24和20的最小公倍数是2×2×2×3×5=120。 在通分过程中,我们需要找到...

    CH矩阵特征值问题计算实用实用教案.ppt

    2. Gerschgorin圆盘定理:这个定理指出,矩阵A的每一个特征值必然属于由Gerschgorin圆盘组成的某个连通并集中的一个。这些圆盘是以矩阵的对角元素zi为中心,以|aii - λ|为半径的圆,其中λ是特征值,aii是对应的对...

    五年级数学下册最小公倍数之十一人教PPT学习教案.pptx

    比如,60和42的最小公倍数是通过分解各自的质因数,然后取所有质因数的一次幂的乘积得到的,即2×3×2×5×7=420。 5. 教案还介绍了短除法,用于快速找到最小公倍数。以60和42为例,通过短除法可以得出它们的最小公...

    D幂级数同济大学高等数学上PPT学习教案.pptx

    又如,幂级数Σn^2x^n,其收敛半径可以通过比值审敛法计算得出,当x不等于0时,级数发散。 在实际应用中,幂级数被用于近似复杂函数、解决微积分问题、分析物理现象等。例如,泰勒级数是一种特殊的幂级数,它能将...

    程序框图练习题有答案.pdf

    3. 第三题的程序框图可能是一个幂运算的计算,每次将初始值乘以2,执行三次后,输出的值应该是初始值的2的三次方,也就是8。因此,输出的结果是C.8。 4. 第四题的程序框图似乎包含了一个计数器k和一个累加器S,但...

    一维数组存储线段树要开多大的数组?

    1. 找出大于或等于n的最小的2的幂,可以使用位操作来实现,例如`Math.ceil(Math.log2(n)) + 1`。 2. 将找到的2的幂次减1,即`2^计算结果 - 1`。 在Java中,`SegmentTree.java`文件可能包含了线段树的实现,包括构造...

    湖南省衡阳市耒阳实验中学2015-2016学年八年级数学上学期第二次月考试题(含解析)新人教版.doc

    - 大于某个数的整数解是指大于该数的所有整数值。 13. 代数式的恒等变形: - 消元法可以解决含有未知数的代数式,找到等价关系。 14. 平行线的性质: - 两条平行线间的距离处处相等,可以利用这一点求解问题。 ...

    关于高次幂和的一个注记 (1986年)

    1770年,英国数学家Edward Waring提出一个猜想,即对于任意整数k,必定存在一个最小的正整数s,使得所有大于等于2的整数都可以表示为不超过s个非负整数k次方的和。Waring问题最终由David Hilbert在1909年完全解决。 ...

    实数检测题及答案精选.doc

    10. 整数性质:第11题,大于某个数的最小整数,比如大于1/2的最小整数是1。 11. 分数运算:第12题,n为自然数时,表示1/(n+1)加1/(n+2)等于2/(n+1)*(n+2)。 12. 实数乘积:第13题,如果ab满足ab=1,那么a和b互为倒数...

    甘肃省武威2017 2018学年高一数学下学期第二次月考试题.doc

    3. DO...LOOP UNTIL循环会在2^i大于2017时结束,i的值在循环结束后减1,所以输出的i值是满足2^i>2017的最小i值减1。 4. 秦九韶算法的运用,需要计算x=23时多项式的值,对每个选项代入x=23并计算,找出不需要的数值...

    db2字符串函数大全

    - `CEILING` 函数返回不大于给定数值的最小整数。 - `FLOOR` 函数返回不小于给定数值的最大整数。 综上所述,DB2 提供了丰富的字符串处理函数,能够满足多种场景下的数据处理需求。了解并熟练掌握这些函数的使用...

    2015春七年级数学下册 7.3《一元一次不等式组》习题2(无答案) (新版)沪科版

    7. **一次函数与不等式**:对于一次函数y=mx+n,当x满足一定条件(如x)时,y的值会小于某个特定值。 8. **不等式组的解集判断**:例如,不等式组421xx的解集是x在3到4之间,但不包括3和4,因此是开...

    哈工大高级算法公式总结,一直开卷可用

    11. 赠送定理:该定理给出了一个随机变量X大于某个特定值nlnn + cn的概率界限。 12. 斯特林公式:斯特林公式给出了组合数的上界,即某个箱子里落入m个球的概率上界是e的M次幂除以M的阶乘。 13. k独立事件:k独立...

    分形维数matlab .pdf

    接着,使用线性插值`interp1`将信号按比例缩放,确保最大值为2的某个次幂。 在计盒过程中,程序将信号分成多个段,并计算每个段内信号覆盖的格子数。随着格子大小`e`(即`cellsize`)的减小,覆盖信号的格子数`N(e)...

    javascript文档

    isNaN 方法 返回一个 Boolean 值,表明某个值是否为保留值 NaN(不是一个数)。 isPrototypeOf 方法 返回一个 Boolean 值,表明对象是否存在与另一对象的原型链中。 italics 方法 将 HTML的 <I> 标识添加到 String...

    Java基本函数.pdf

    * ceil():返回最小的(最接近负无穷大)double 值,该值大于或等于参数,并且等于某个整数 * cos():返回角的三角余弦 * cosh():返回双曲线余弦 * exp():返回欧拉数e 的 double 次幂的值 * expm1():返回 ex -1 *...

    湖北省孝感市孝南区七年级数学上学期12月月考试题 新人教版 试题.doc

    5. **一元一次方程** - 方程式中只含有一个变量的一次幂(即最高次数为1)称为一元一次方程,例如x+4=5。 6. **解方程** - 去分母是解方程的一种基本步骤,目的是将方程的每一项都乘以相同的分母的最小公倍数以消除...

    2014学年第一学期七年级数学学科第一次独立作业.doc

    11. 不等式的解集:第13题需要找到大于某个数但小于另一个数的所有整数。 12. 符号规则:第14题中,一个数的相反数加上3等于它的正数。 13. 最小乘积:第15题需要找出五个数中乘积最小的组合,这涉及到负数乘法和...

Global site tag (gtag.js) - Google Analytics