摘要: abastract:利用dancing links 解决精确覆盖问题,例如数独,n皇后问题;以及重复覆盖问题。 要学习dacning links 算法,首先要先了解该算法适用的问题,精确覆盖问题和重复覆盖问题等,下面先了解精确覆盖问题和重复覆盖问题。 精确覆盖问题 何为精确覆盖问题 在一个全集X中若 阅读全文
posted @ 2016-08-13 05:24 hk_lin 阅读(9132) 评论(1) 推荐(2) 编辑