- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 康托展开是怎么来的？
康托展开是怎么来的？很显然，康托展开是本文的关键所在。你说康托他老人家当初是怎么想出来这种展开的方法的呢？我们还是以 s=["A", "B", "C"] 为例：A B C | 0A C B | 1B A C | 2B C A | 3C A B | 4C B A | 5 他的思路可能是这样的：首先，确定一个目标：将每个排列映射为一个自然数，这个自
2017-01-26 16:41:20
328
转载 对KM算法的理解
一般对KM算法的描述，基本上可以概括成以下几个步骤： （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 （3） 若未找到完备匹配则修改可行标杆 （4） 重复（2）（3）直到找到相等子图的完备匹配 关于该算法的流程及实施，网上有很多介绍，基本上都是围绕可行标杆如何修改而进行的讨论，至于原理并没有给出深入的探讨。 KM算法是用于寻找带权二分图最佳匹配的算法。
2017-01-13 21:45:58
2626
原创 LA3644 X-Plosives（无向图中找环，并查集）
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1645题意：一些产品，每种产品由2种化合物合成，按顺序接收一些产品，若组成其中某些产品的化合物的种类数与这些产品的产品数相等，就要拒绝接收，因为可能爆炸，求要拒
2017-01-13 18:18:25
969
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人