摘要: "CSDN同步" "原题链接" 简要题意: 给定一个初始棋盘,每次一个马可以跳到空位(不考虑蹩腿问题)。求到达目标棋盘的最小步数。 本题其实是 "八数码难题" 的一个强化版,可以去看看 "P1379 八数码难题 题解" . 首先本题肯定是 搜索 。 状态:棋盘压缩成字符串。 答案:记录步数。 如何实 阅读全文
posted @ 2020-04-09 18:30 bifanwen 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" 总则: 博主 博主发表的文章、言论或其他信息仅代表其自身观点与立场,并承担一切因自己的行为而直接或间接导致的民事、行政或刑事法律责任。 博主不发布非IT技术内容。 未经 博客园 经营者同意,不在博客发布与 博客园 提供服务无关的广告。 本准则最终解释权归博主所有。 读者 转载博主文 阅读全文
posted @ 2020-04-09 16:02 bifanwen 阅读(219) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 前置知识: "浅谈 $\text{Dancing Links X}$ 算法" 注:这次的前置知识如果你不会又不看,代码和思路肯定都看不懂的。 简要题意: 填满一个未完成的数独。 首先数独的规则是: 1. 每行所填数不得重复,为 $1$ ~ $9$ 之间。 2. 每列所 阅读全文
posted @ 2020-04-09 14:16 bifanwen 阅读(264) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" 前置知识: 一维链表。(单向,双向,循环) 部分集合运算,如 $\bigcap$,$\bigcup$. 前言 在计算机科学中,X算法可用来求解精确覆盖问题。 精确覆盖问题 是哪一类问题呢? $X$ 算法又是什么高深的算法呢? 背景 你的同学通过某种算法迅速 $\text{AC}$ 阅读全文
posted @ 2020-04-09 13:43 bifanwen 阅读(814) 评论(1) 推荐(0) 编辑