ak深圳.贪心算法
2024-03-24 17:34:48
发布于:广东
#NO3.贪心“算法”:greedy algorithm
###不是算法是(思想策略)
**贪心算法无法推出全局最优解,只可求出局部最有解 **
结构体排序
struct node{
int p,h;
friend bool operator <(node a,node b){
return a.p < b.p;
}//小于号重载 (升序) 降序 : >
};
bool(cmp)(node a,node b){
return a.p < b.p;
}
P1056 派座椅
##位运算
###按位与 "&"
同为1为1,否则为0
ps:7&10
0111
1010
———
0010
x&(x-1) = 0 -->是二的次方
###按位或 "|"
同为0为0,否则为1
6|10
0110
1010
———
1110
###按位非 "~"
0变1,1变0
~6
0110
———
1001
~-1 = 0
###按位异或 "^"
相同时为0,不同时为1
5^9
0101
1001
———
1100
a^a = 0
###按位右移 ">>"
右移,高位丢弃,低位补零
9>>1
1001
———
0100 1
相当于整除2
###按位左移 "<<"
右移逆运算,相当于乘2
优先级:
~ (单目)
<< >> (算数)
& (逻辑)
^
|
1.截止时间排序
c[i]+cost>d[i] 不能修
c[i]+cost<=d[i] 能修
1.如何保存
优先队列 堆
这里空空如也
有帮助,赞一个