上一页 1 2 3 4 5 6 ··· 17 下一页
2021年6月25日
近似算法 - 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)
2021年5月15日
近似算法 - 3 - 随机采样和线性舍入
摘要： Approximation Algorithm： Randomized sampling and rounding of LP Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge Unive 阅读全文
posted @ 2021-05-15 06:33 romaLzhih 阅读(205) 评论(0) 推荐(0)
近似算法 - 2 - 线性规划与松弛
摘要： Approximation algorithm： LP + relaxation Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-15 06:31 romaLzhih 阅读(254) 评论(0) 推荐(0)
2021年5月3日
近似算法 - 1 - 数据松弛+动态规划
摘要： Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-03 08:43 romaLzhih 阅读(165) 评论(0) 推荐(0)
近似算法 - 0 - 简介+贪心+局部搜索
摘要： Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文
posted @ 2021-05-03 08:41 romaLzhih 阅读(71) 评论(0) 推荐(0)
2021年3月26日
7 - 空间复杂度 -- Space Complexity
摘要： PSPACE, NPSPACE, L, NL, coNL Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:37 romaLzhih 阅读(93) 评论(0) 推荐(0)
6 - 时间复杂度 -- Time Complexity
摘要： P；NP；NP-complete Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:35 romaLzhih 阅读(88) 评论(0) 推荐(0)
2021年3月19日
Robot Motion -- 机器人路径规划
摘要： simple path + forbidden area compute + shortest obstacle path compute Source: Computational Geometry, UCPH, DIKU 2021. 阅读全文
posted @ 2021-03-19 06:03 romaLzhih 阅读(58) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 17 下一页