文章分类 -  搜索

（luogu）P4011 孤岛营救问题
摘要：~~硬是没看出来网络流和SPFA算法的写法~~ 正解：SPFA（最短路）+分层图 我的乱搞算法：BFS+二进制状态压缩 考试的时候脑糊了，毕竟调了一上午，~~自闭了~~ 巨坑：同一个单元格可能有多把钥匙 ~~XSL~~ 蒟蒻的乱搞代码 cpp include define re register i 阅读全文
posted @ 2019-08-25 21:35 Ankiia 阅读(111) 评论(0) 推荐(0)
埃及分数—题解 && 深搜的简单剪枝
摘要：一、搜索的剪枝必需遵循三个原则： 1、正确性（不能把正解排除，要不然搜什么呢？）2、准确性（尽可能把不能通向正解的枝条剪去）3、高效性（因为在每个枝条上都要进行一次判断，如果判断的复杂度很高，也会相应地给总复杂度“加料”） 二、剪枝的常用入手点（上面说的都是套话，下面可是干货了） 1、搜索顺序（例如 阅读全文
posted @ 2019-08-02 21:50 Ankiia 阅读(192) 评论(0) 推荐(0)