`
jarfield
  • 浏览: 200548 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

判断一个整数是否是2的阶乘的快速算法

阅读更多
判断一个整数是否是2的阶乘的快速算法。
假设d是一个整数,如果d是2的阶乘,那么(d-1)&d的值一定等于 0。故只需计算(d-1)&d的值即可。
分享到:
评论
1 楼 zxh603 2011-11-10  
不错,比如2的n次方 2n = 10000000  n个0,2n-1 = 01000000 n-1个0 

相关推荐

    阶乘计算 大数阶乘 大整数阶乘 用数组计算阶乘

    阶乘 阶乘计算 大数阶乘 大整数阶乘 用数组计算阶乘

    大整数阶乘 C++

    众所周知,阶乘运算的增长速度特别快(比2^n的增长速度快),对于较小整数的阶乘运算采用简单的递规算法可以实现,但是对于大整数的乘法(比如1000!),则传统的递规算法就失去了作用。该程序的思路是:1.开辟一个...

    大整数阶乘

    (2)用该大整数计算n的阶乘并显示出来。(n∈[1,100]) 注:为了简化,可不考虑负数,则遇上形如“2-4”这样的表达式需要报错。 2、程序执行过程 (1)系统从键盘读入自然数n,直到输入了合法的n为止。 ...

    大整数阶乘新思路算法介绍及源码

    一个很好的大整数阶乘算法,里面包含有详细的解析,及原理解释,另外还有生成文件,对于研究算法的朋友有一定的帮助

    阶乘算法的简单实现

    实现阶乘的一般算法,输入数字,计算多秒,算出结果,摘抄大神整理而已,完整源代码,不过比较简单。

    使用 C 语言实现的计算非负整数的阶乘

    这段代码定义了一个factorial函数,它使用循环来计算一个给定非负整数的阶乘。main函数从用户那里获取输入,调用factorial函数,并输出结果。如果输入的是一个负数,factorial函数将返回-1,表示无效输入。

    使用递归计算阶乘

    java中使用递归方法计算阶乘的代码示例

    JAVA求N的阶乘

    一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。 亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!...

    计算任意数阶乘的算法及实现,详细分析

    2. 模拟正整数乘以一位数m 的函数multi m:  void multi m(int m ,int b[ ]) {  int carry = 0 ,c = N - 1 ,k ;  while (b[c ] = = 0) c - - ;  k = 0 ;  while (k ) {  int mul ;  mul = b[ k ] 3 m + carry ...

    c# 阶乘完整代码

    求该大数的阶乘的算法,初始化存储结果的数组,计算大数的阶乘的算 法。该程序的编程思想是因为大数求得阶乘后的数字太大,占据的空间 很大,所以必须利用数组来存储所得的结果,这样就必须确定所得的结 果所占的...

    阶乘与排列组合算法 各行各业都能用到

    阶乘与排列组合算法!在各行各业都能用得到的,比较彩票业,以及复杂的生产环境预测等软件开发

    C语言,递归,求n的阶乘

    这是一道C语言 求n的阶乘,方法很简单,代码不超过5行

    递归算法(阶乘)

    相当于java 的一些算法,可能在面试的时候会需要的!!!

    Factorial (双)阶乘快速计算器 V7.0.0.0

    一个可以快速计算(双)阶乘的绿色免费软件,是作者抽取了自开发的“HugeCalc”核心算法开发的,可以独立运行。 在双核上测试,精确计算 40,000,000!,HugeCalc 比最新的 Mathematica V6.01 快了 40%! 最新版...

    n的阶乘末尾有多少个0_n的阶乘末尾的0_

    题解:求n的阶乘末尾0的数量。因为n的阶乘容易爆整数范围,所以普通算法不合适。用高精度容易超时,这里直接给出数学求解过程

    Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法)

    #编写函数,判断一个数是否是素数。 def isprime(n): if n==1: return False for i in range(2, n): if n % i == 0: return False return True m=int(input("请输入一个整数:")) flag=isprime(m) if(fl

    C#,阶乘(Factorials)的递归、非递归、斯特林近似及高效算法与源代码

    一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。 亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。 在多项式、插值等等很多...

Global site tag (gtag.js) - Google Analytics