摘要：
精确覆盖问题：在一个0-1矩阵中，选定部分行，使得每一列都有且只有一个1。求解一种选法 舞蹈链(Dance Link),也就是一个循环十字链表，可以快速的删掉和恢复某行某列 结合了舞蹈链的搜索就称作DLX算法 这里贴一个用DLX算法解决16×16数独的代码 9×9的直接暴力会更好 阅读全文
摘要：
目的是寻找最优的方案使得自己能够利益最大化。 基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案 对抗搜索就是对于先手来说，取后手中状态最大的；对于后手来说，取终态中状态最小的 对于第一个人 它一定从当前局面可以到达的所有局面中，选择一 阅读全文
摘要：
倒水问题就是最典型的状态空间搜索了 所谓的状态空间搜索我可以理解为，设定好起始条件，结束条件 中间的过程是瞎搜 也就是状态是一个隐式图 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。 设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间 阅读全文
摘要：
之前有一篇博文有介绍枚举又重复元素的排列，这里先介绍一下怎么正常枚举有重复元素的组合 首先先来一个仅支持不同元素的枚举组合的程序 多年前的知识宝藏 然而错了好几次才写出来 然后我魔改了一个枚举有重复元素组合的程序，直接哈希判重了 脑子实在是转不动了 应该是对的，效率那是十分底下 阅读全文
摘要：
已知一棵二叉树的前序和后序遍历，不一定能重建唯一的二叉树呢？ 原因在于，当一个根只有一颗子树时，通过前序遍历和后序遍历，无法确定该子树是这个根的左子树还是右子树 abdegcf,dgebfca 单子树的个数通过判定前序除了第一个根节点a外其他字母的前一个字母 和后序除了最后一个根结点a外其他字母的后 阅读全文
摘要：
使用普通的DFS可能会让你把时间浪费在深度非常大而且答案不是最优的搜索过程上 些问题搜索时可能会存在搜索很深却得不到最优解的情况 那么我们就给搜索设置一个约束，当搜索深度达到约束值却还没找到可行解时结束搜索 如果我们在一个深度约束下没有搜索到答案，那么答案一定在更深的位置，那么就把约束深度调整到更深 阅读全文
摘要：
判断第k短路的权值是否小于T 直接把队友的代码拿过来了，一定很经典 阅读全文
摘要：
启发式搜索只能深搜 一般也是用来解决最优解问题的 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移 阅读全文
摘要：
这种搜索仅限于解决起始状态和结束状态可以互换的问题之中，也就是从头搜到尾和从尾搜到头是等价的 移动一个只含字母A和B的字符串中的字母，给定初始状态为(a)表，目标状态为(b)表，给定移动规则为：只能互相对换相邻字母。请找出一条移动最少步数的办法 NKOJ1688移字母游戏 一通好找啊 阅读全文
摘要：
交题应该是交过了，只不过网络赛的题没刷过去不知道什么原因 这份板子总体来说还是很漂亮的 阅读全文