
Courses
ayst123
这个作者很懒,什么都没留下…
展开
-
Stable Matching: Gale and Shapley Algorithm
讲解下该问题 ( from Algorithm Design written by Jon and Eva)Origin: 双方根据自己的喜好配对Formulating the Problem:如果以applicant 和 company 举例,company 会招很多applicant, 并且company 的slot 比applicant. 所以此时我们简化问题原创 2014-09-19 02:53:27 · 776 阅读 · 0 评论 -
Dynamic Programming
动态规划和divided and conquer的相同和区别相同:都是把原问题划分原创 2014-09-25 11:10:10 · 515 阅读 · 0 评论 -
Dijkstra's Algorithm
Dijkstra's algorithm 是为了寻找最短路径的算法。 该防法原创 2014-10-05 08:23:12 · 596 阅读 · 0 评论