标签: 位运算

1 篇文章

ACM笔记 – 搜索技术
《算法竞赛入门到进阶》的该章节,主要介绍BFS和DFS,以及它们的优化技术,并介绍一些经典案例如排列组合、生成子集、八皇后、八数码、图遍历等。 递归和排序 问题 打印$n$个数的全排列,共$n!$个 打印$n$个数中任意$m$个数的全排列,共$\frac{n!}{(n-m)!}$个 解决方案 方案一、调用STL 先对这些数字进行排序,获得最小序列。…