AKSZ-贪心算法
2024-03-24 17:40:55
发布于:广东
贪心算法(greedy algorithm)
在对问题求解时,总是做出在当前看来是最好的选择,最终得到的是某种意义上的局部最优解。
它没有固定的模板,重要的是贪心策略的选择
后效性
指当前决策会影响后续决策,这种情况下不能用贪心。
结构体排序
定义cmp函数,或者在结构体中加上
friend bool operator <(rice a,rice b){
return a.p>b.p;
}
二进制转十进制
1.按照小数点划分左右
2.小数点往左右分别写上对应权值
3.结果=a1*xn+a2*x(n-1)+......+a(n-1)*x1+an*x0+a(n+1)*x-1+......+a(2n)*x-n
二进制位运算
按位与:&
将两个二进制数低位对齐,高位补0,当两位同时为1时为1,否则为0。
按位或:|
将两个二进制数低位对齐,高位补0,当两位同时为0时为0,否则为0。
按位非:~
将一个二进制数每一位取反
按位异或:^
将两个二进制数低位对齐,高位补0,当两位相同时为0,否则为1。
按位左移:>>
将一个二进制数集体左移,高位舍弃,空位补0。
按位右移:<<
将一个二进制数集体右移,低位舍弃。
运算优先级:~ > 左移右移 > & > ^ > |
这里空空如也
有帮助,赞一个