水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:求助整数方程(n-2^x)%2^(x+1)==0的快速解法
4楼
|
milksea
|
2021-12-01 12:39:02
|
展开
解什么方程啊,这是求整数的最低非零比特位位置,或者说数低位0的个数,x86 是 TZCNT 指令。
一般地这种问题的计算可以先读 hacker's delight 一书。如果是为了应付面试题可以翻翻这书
【 在 blitz 的大作中提到: 】
: 如题
: (n-2^x)%2^(x+1)==0
: n自然数,未知数x是零或自然数
: ...................
--
修改:milksea FROM 114.249.199.*
FROM 114.249.199.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版