K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查C++状态压缩广度优先搜索的核心概念、适用场景、实现细节等知识点,请选出描述正确的选项。
状压BFS通常采用二进制整数表示离散的有限二元状态集合,当状态中独立的二元标记数量不超过64个时,可直接使用C++的long long类型存储压缩后的状态
状压BFS仅适用于解决网格图类的最短路径搜索问题,无法处理其他类型的状态可达性问题
实现状压BFS时,访问标记数组vis的维度必须等于状态中包含的独立变量的数量,否则无法记录所有状态的访问情况
在C++中实现状压BFS时,对压缩状态state的第k位(从0开始计数)进行置1操作的正确代码是state & ~(1 << k)
state & ~(1 << k)