一个找最接近值有关问题,请高手给个思路
程序员文章站
2022-06-06 13:39:01
...
一个找最接近值问题,请高手给个思路
要做一个东西,其中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
[[email protected] php_project]$ php main.php 765 => 5120 => 0256 => 2561 => 13 => 2255 => 128257 => 256[[email protected] php_project]$ cat main.php > $off) != 1) { ++ $off; } return 1 " . $ret . PHP_EOL; }}?>
------解决方案--------------------
如果用二进制方式计算,那么
- PHP code
$A = 765;$t = decbin($A);echo bindec(str_pad(1, strlen($t), '0'));
------解决方案--------------------
相关文章
相关视频
上一篇: 实验二 线性表综合实验之《双链表》
下一篇: 线性表之单链表