Daily Archives: March 1, 2011

随机算法简介 — 提纲

贴下简单介绍随机算法的PPT提纲。 Introduction to Randomized Algorithms Xu Weidong 2011/2/13 Outline Definition Las Vegas and Monte Carlo Example: Universal Hashing Example: Pattern Matching Example: Randomized Primality Test Game Theory Viewpoint Randomized Rounding Further Reading Definition Algorithm which is allowed access to a … Continue reading

Posted in Science | Leave a comment