一个最优的算法 || 中国X黑客小组


	您现在的位置：中国X黑客小组 >> 技术文章 >> 编程技术 >> 综合其它 >> 文章正文	用户登录新用户注册

一个最优的算法

热

【字体：小大】

一个最优的算法

作者：不详文章来源：CnXHacker.Net 点击数：更新时间：2007-5-30

问题:对一个正整数n,求一个不大于n而且是2的指数的最大整数.
int floor(int n){
n=n | n>>1;
n=n | n>>2;
n=n | n>>4;
n=n | n>>8;
n=n | n>>16;
return n-(n>>1);
}
真的是我发现的最高效的程序了,只要12条指令.

另外对这个问题的一般都会这样
m=1;
while(m<=n) m<<1;
return m>>1;

看起来更简洁但是效率低了不少.

文章录入：IceRiver 责任编辑：IceRiver

上一篇文章：纯资源DLL的编写

下一篇文章：生成缩小jpg图片程序

【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】

最新热点		最新推荐		相关文章
				微软携安全厂商建统一战线 M 警惕：又一个通过 MSN传播的杀毒软件网络防火墙一个都不 asp+语法介绍（二）-书写我们 shell编程例子 -- 一个简单的 shell编程例子 -- 一个.cshr shell编程例子 -- 一个.logi 探密QQ登陆加密算法兼谈简单一个木马加多层壳一个不常用的小技巧

　网友评论：（只显示最新5条。评论内容只代表网友观点，与本站立场无关！）


关于我们 - 版权声明 - 帮助(？) - 广告服务 - 联系我们 - 友情链接 - 用户注册 -	Powered by ICE RIVER - STUDIO

» CnXHacker.CoM