07 2019 档案

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