Open utterances-bot opened 8 months ago
就是说我这学期为什么会学到这么个东西呢(挠头 这什么破标题( 包含一些当初做 Intro to Optimization Theory Lecture 5 的 scribing 的时候想加又没加的私货,主要参考这份 note 和另一份 slide,但我好像找不到了。虽然也很粗浅但超出了课堂讲授的和期中涉及的范围,
https://chiyuru.github.io/2023/11/11/The-Max-Cut-Problem/
xs,我突然想起来我学goemans-williamson的时候也记了个note 0.878的证明还是很优美的,是一个简洁的几何argument
复习优化打小抄破防中,感觉什么都可以写一写但什么似乎都不太能写,评价为 你让哥们给Boyd出一本solution manual(虽然已经有了)都比让哥们复习这个也不知道能考啥的试强
@lagrangekmno4 巧了我也正在一边打小抄一边破防
请为 maxcut problem 找一个 polynomial time solution | 『姑妄言之姑妄听之』
就是说我这学期为什么会学到这么个东西呢(挠头 这什么破标题( 包含一些当初做 Intro to Optimization Theory Lecture 5 的 scribing 的时候想加又没加的私货,主要参考这份 note 和另一份 slide,但我好像找不到了。虽然也很粗浅但超出了课堂讲授的和期中涉及的范围,
https://chiyuru.github.io/2023/11/11/The-Max-Cut-Problem/