07 2019 档案
摘要:来写一下对于最小割建模正确性的理解,困扰了好几天,今天算是看懂了。 前置知识:闭合子图,即一张图,图中边的终点也在该图中(可以选某点,但是不选它连接的边),其实就是割开一些边拿到一张闭合子图。 首先,明确一点,最初始的情况是只有点权,边代表关系$i \rightarrow j$表示选$i$必须选$j
阅读全文
摘要:调包一时爽,复现马上躺。 "Co Clustering" 注意右上角的:“Edit on GitHub”,一开始疯狂吐槽没有源码,复现得非常难受,今天刚做完 "GM05" 中Algotirhm1部分,再次点开无意中发现了源码的GitHub,准备复现完成后去看看不同所在。预期到复现效果一定是极差的,并
阅读全文