随笔分类 -  一次不想回忆的参赛

摘要：实现MCMF的基础上进行尝试针对题目修改代码就方便许多，这里的一个难点是如何输出MCMF对应的各条流路径（网络路径）。实现了MCMF之后很长的一段时间我一直在走弯路，最后发现是自己的测试数据并不方便手算而且一开始采用的模板本身有错误，另一方面因为我之前并没有接触过图论算法，对这些现学的算法实现和运行 阅读全文

摘要：今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np-hard问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要 阅读全文

摘要：了解最大流解法： 网络流的相关基础知识很容易获得，详细的有《算导》，简单的有刘汝佳《算法竞赛入门》，这里选用的也是刘的书从Page207开始的内容。 这里要补充一些值得注意的基础： 最大流问题中的三个约束条件：容量限制条件、斜对成性条件、流量平衡条件； 网络流问题中边（Edge）的有向性。 1.1 阅读全文