随笔分类 -  Dancing Links

摘要:【题目链接】 http://poj.org/problem?id=3076 【算法】 将数独问题转化为精确覆盖问题,用Dancing Links求解 【代码】 阅读全文
posted @ 2018-07-04 15:27 evenbao 阅读(178) 评论(0) 推荐(0)
摘要:【题目链接】 http://poj.org/problem?id=3074 【算法】 将数独问题转化为精确覆盖问题,用Dancing Links求解 转化方法如下 : 我们知道,在一个数独中 : 1.每个格子填且只填一个数 2.每一行填1-9这九个数 3.每一列填1-9这九个数 4.每个格子填1-9 阅读全文
posted @ 2018-07-04 14:42 evenbao 阅读(201) 评论(0) 推荐(0)
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3663 【算法】 先建图,然后用Dancing Links求解精确覆盖,即可 【代码】 阅读全文
posted @ 2018-07-04 11:29 evenbao 阅读(138) 评论(0) 推荐(0)
摘要:【题目链接】 http://poj.org/problem?id=3740 【算法】 Dancing Links算法解精确覆盖问题 详见这篇文章 : https://www.cnblogs.com/grenet/p/3145800.html 【代码】 阅读全文
posted @ 2018-07-03 20:48 evenbao 阅读(152) 评论(0) 推荐(0)