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