随笔分类 - Algorithm
摘要:Keywords: NP Problme; NP-hard Problem; NP-complete Problem; P Problem
阅读全文
摘要:Keywords: Problem Complexity; Adversarial Strategy; Lower Bound.
阅读全文
摘要:Keywords: Divide and Conquer Algorithm; Mathematical Induction; Recurrence Tree; Master Theorem .
阅读全文
摘要:Keywords: Dynamic Programming; Recursive Methods
阅读全文
摘要:Keywords:Big O; Little O;Big Omega;Little Omega;Theta;Mathematical Formula
阅读全文
摘要:Keywords: Greedy Algorithm; Exchange Argument
阅读全文
摘要:这学期选了一门算法课(CS2510),搞的人死去活来,因为作业实在多的让人XX,每周3次作业从来没断过,而且都很难。。。。同时我们老师据说是北美算法界得重要人物,上课思路奇快,不用PPT,不用稿子,一支笔,在黑板上刷刷刷,加之英语,搞得我时常跟不上。。。怨念。。。不过还是学到了很多东西,基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己复习了。想给这个系列起个名字,思考良久,认为“漫谈”这个词应该能反映一些我要写的东西的本质。漫,有一点点漫无边际的意思,因为可能要cover算法里面很多sub areas。漫,同时也有一些随意的意思,我是想到哪里写
阅读全文

浙公网安备 33010602011771号