AKSZ-BFS 2
2024-05-26 17:30:43
发布于：广东
9阅读
0回复
0点赞
BFS
隐式图
把状态看作节点
康拓展开
//上面转换成数组
int ans=0;
for(int i=0;i<9;i++){
int rev = 0;
for(int j = i+1;j<9;j++){
rev += v[i] > v[j];
}
ans += rev * fc[8-i];
}
return ans;
void init(){
//初始化阶乘
}
双端队列
deque<int > q;
q.size() q.empty();
q.push_back();//往队尾加
q.push_front();//往队首加
q.front();//取头
q.pop_back();//删尾
q.pop_front();//删头
优先队列
dijkstra 算法
__int128
输出函数
void print(__int 128 num){
if(num > 9)print(num/10);
putchar(num % 10 + '0');
}
有帮助，赞一个