09 2014 档案

摘要:题目:http://poj.org/problem?id=1084题意:给你一个n*n(n 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include ... 阅读全文
posted @ 2014-09-29 16:49 xysmlx 阅读(403) 评论(0) 推荐(0) 编辑
摘要:题目:http://poj.org/problem?id=2676题意:数独,每行1-9,每列1-9,每3*3小格1-9,填数,不能重复方法:Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法,算法效率非常... 阅读全文
posted @ 2014-09-02 13:23 xysmlx 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=1535题意:有向图,求点1到点2-n的最短距离之和以及点2-n到点1的最短距离之和方法:1、跑1为原点的最短路2、反向建图(把有向图的边反向,(u,v,w)变成(v,u,w)),跑1为原点的最短路3、将两者距... 阅读全文
posted @ 2014-09-01 20:17 xysmlx 阅读(316) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示