AKSZ-贪心算法

userId_undefined

CJX

倔强青铜

2024-03-24 17:34:41

发布于：广东

7阅读
0回复
0点赞

贪心算法

简介

贪心算法（greedy algorithm），在对问题求解时，总是做出在当时看是最好的选择。
得到某种意义上的局部最优解。
贪心算法没有固定的模板重要在于贪心策略的选择。

进制

按权展开法

abc.cde=a∗x2+a∗x2+a∗x2+a∗x2+a∗x2+a∗x2abc.cde = a*x^2+a*x^2+a*x^2+a*x^2+a*x^2+a*x^2

位运算

常见位运算

按位与 &	低位对齐，高位补0，当相应二进制位都为1时，结果的相应位为1，其余为0 x&(x-1)是否为2的幂次
按位或 | 当两个相应二进制位为0，结果为0，其余为1
按位非 ~ 将二进制的每一位取反 ~-1 = 0
按位异或 ^ 相同为0，不同为1 a^b^a=a^a^b=b
按位左移 << <<a 将二进制数左移a位，高位丢弃，低位补0 a<<b $a×2^b$
按位右移 >> >>a 将二进制数右移a位，高位补0，低位丢弃 a>>b $a÷2^b$

运算优先级

1. ~
2. << >>
3. &
4. ^
5. |
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论