随笔分类 -  搜索-舞蹈链

摘要:\(Dance \ \ links\ \ X\) \(Dance\) \(links\) $X$是一种高效的处理精准覆盖问题的算法 常见精准覆盖问题包括但不限于:棋盘问题、数度问题、$k$皇后问题(话说用爆搜这不杀鸡一样? 经典题目:八皇后、靶形数独、智(障)慧珠 $DLX$算法是基于对$X$算法的 阅读全文
posted @ 2021-09-28 22:02 ·Iris 阅读(103) 评论(0) 推荐(0)