摘要：
第一次算法作业共十题，包括简单的定积分求值、不等式证明、算法原理分析、搜索有序表、八皇后拓展、素数判定，主要是概率算法的掌握。对某些问题确定性算法求解起来时间很长，而概率算法则能相对容易求得正确结果，如快速排序随机划分问题、八皇后求解问题、判断大整数是否伪素数问题。概率算法分为数字算法、Mente Carlo算法、Las Vegas算法、Sherwood算法，其中MC算法不管正确与否总是给出一个结果，LV算法不返回错误的答案但有时根本找不到答案，MC和LV算法找到正确结果的概率正比于算法执行时间。Sherwood算法总是给出正确的答案，通常可以消除好坏实例之间的差别，用于当算法解决问题的平均时 阅读全文