会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
随笔分类 -
搜索-朴素广度优先搜索/bfs
洛谷P2622关灯问题-状态压缩广度优先搜索
摘要:具体解法是:对队首的某一状态,枚举每一个开关灯操作,记录到达这一新状态的步数(也就是老状态 + 1),若是最终答案,输出,若不是,压入队列。采用结构体记录每个节点,包含当前状态和步数。 c++ include using namespace std; typedef struct{ int stat
阅读全文
posted @
2019-05-19 19:26
一块钱的争论
阅读(269)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享