随笔分类 -  搜索-朴素广度优先搜索/bfs

摘要:具体解法是:对队首的某一状态,枚举每一个开关灯操作,记录到达这一新状态的步数(也就是老状态 + 1),若是最终答案,输出,若不是,压入队列。采用结构体记录每个节点,包含当前状态和步数。 c++ include using namespace std; typedef struct{ int stat 阅读全文
posted @ 2019-05-19 19:26 一块钱的争论 阅读(269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示