一个找最接近值有关问题，请高手给个思路
日期：2014-05-17 浏览次数：20662 次
一个找最接近值问题，请高手给个思路
要做一个东西，其中A的值是已知，需要找到B，B的值为小于A并且是2的平方数。
比如：A=765，要求出B，那么B就等于512。我想到一个办法，因为A的值有最大范围，所以我把2的1次方，2的2次方，2的三次方。。。。，都保存为数组，然后再用A值和这个数组对比找出符合要求的B值。
但是感觉应该有其他更好的方法，请高手给个思路。谢谢！
------解决方案--------------------
function get2str($n)
{
$len = strlen(decbin($n));
$str2 = '1'. str_repeat('0', $len-1);
return bindec($str2);
}
var_dump(get2str(578));
// int(512)
思路是这样：
4: 100 3
8: 1000 4
16: 10000 5
32: 100000 6
64: 1000000 7
128: 10000000 8
256: 100000000 9
512: 1000000000 10
1024: 10000000000 11
2048: 100000000000 12
578: 1001000010 10
你可以看到,分别是 十进制数： 二进制字符串 长度
578与512的二进制字符串同是10字节长。我不会PHP的位操作，因此我想一定还有更高效简单的方案。
------解决方案--------------------
请复习一下指数和对数
要做一个东西，其中A的值是已知，需要找到B，B的值为小于A并且是2的平方数。
比如：A=765，要求出B，那么B就等于512。我想到一个办法，因为A的值有最大范围，所以我把2的1次方，2的2次方，2的三次方。。。。，都保存为数组，然后再用A值和这个数组对比找出符合要求的B值。
但是感觉应该有其他更好的方法，请高手给个思路。谢谢！
------解决方案--------------------
function get2str($n)
{
$len = strlen(decbin($n));
$str2 = '1'. str_repeat('0', $len-1);
return bindec($str2);
}
var_dump(get2str(578));
// int(512)
思路是这样：
4: 100 3
8: 1000 4
16: 10000 5
32: 100000 6
64: 1000000 7
128: 10000000 8
256: 100000000 9
512: 1000000000 10
1024: 10000000000 11
2048: 100000000000 12
578: 1001000010 10
你可以看到,分别是 十进制数： 二进制字符串 长度
578与512的二进制字符串同是10字节长。我不会PHP的位操作，因此我想一定还有更高效简单的方案。
------解决方案--------------------
请复习一下指数和对数
- PHP code
$a = 765; echo pow(2, floor(log($a, 2)));
------解决方案--------------------
1,保留最左边的1就行了，位运算。
- PHP code
[liangdong@bb-browser-test00.vm.baidu.com php_project]$ php main.php
765 => 512
0 => 0
256 => 256
1 => 1
3 => 2
255 => 128
257 => 256
[liangdong@bb-browser-test00.vm.baidu.com php_project]$ cat main.php
<?php
function bit_alg($num) {
if (!is_int($num)) {
return false;
} else if ($num === 0) {
return $num;
} else {
$off = 0;
while (($num >> $off) != 1) {
++ $off;
}
return 1 << $off;
}
}
$cases = array(765, 0, 256, 2.3, 1, 3, 255, 257);
foreach ($cases as $value) {
if (($ret = bit_alg($value)) !== false) {
echo $value . " => " . $ret . PHP_EOL;
}
}
?>
------解决方案--------------------
如果用二进制方式计算，那么- PHP code
$A = 765; $t = decbin($A); echo bindec(str_pad(1, strlen($t), '0'));
------解决方案--------------------
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
