AKSZ-贪心算法
2024-03-24 17:34:50
发布于:广东
AKSZ-算法第三课
贪心
贪心不是一种算法!!!!
(greedy)又称贪婪算法,在问题求解每一步时,求局部最优解
贪心算法一定要推导至局部最优解可达到全局最优解
贪心没有固定的模板,更重要的是贪心策略
friend bool operator <(node a,node b){a.p<b.p}//改变运算符运算方法
x进制转十进制
按权展开法
1、按照小数点划分左右
2、小数点往左又写上对应权值
3、结果=
位运算
所有的东西都按二进制操作
按位
&
7&10=
0111
&1010
=0010
x&(x-1)可以快速判断一个数是不是
|
7|10
=0111
|1010
=1111
~
~6
=~0110
=1001
反码:
补码:
^
相同为零,不同为一
<<
x<<1==x*2
x<<n=x左移n位
左移一次乘二
(1<<n)-1=全集和
>>
n>>1==n/2
右移一位,高位补零
右移一次除以二
优先级
~ > << = >> > & > ^ > |
这里空空如也
有帮助,赞一个