2021年6月25日
近似算法 - 9 - 重集总结
摘要： Summary for Multiset 阅读全文
posted @ 2021-06-25 20:54 romaLzhih 阅读(57) 评论(0) 推荐(0)
近似算法 - 8 - 集合操作总结
摘要： Summary for Set 阅读全文
posted @ 2021-06-25 20:50 romaLzhih 阅读(49) 评论(0) 推荐(0)
近似算法 - 7 - 采样
摘要： Sampling + Randomized Sampling + Weighted Sampling + Priority Sampling 阅读全文
posted @ 2021-06-25 20:48 romaLzhih 阅读(56) 评论(0) 推荐(0)
近似算法 - 6 - 割问题
摘要： Cuts + Metric 阅读全文
posted @ 2021-06-25 20:42 romaLzhih 阅读(109) 评论(0) 推荐(0)
近似算法 - 5 - 对偶方法
摘要： Dual Method 阅读全文
posted @ 2021-06-25 20:38 romaLzhih 阅读(86) 评论(0) 推荐(0)
近似算法 - 4 - 随机近似与半正定规划
摘要： Randomized Rounding + Semidefinite program 阅读全文
posted @ 2021-06-25 20:24 romaLzhih 阅读(117) 评论(0) 推荐(0)