算法设计与分析.docxVIP

Ex.1(p20) 若将 y ← uniform(0, 1) 改为 y ← x, 则上述的算法估计的值是什么？ 解：若将y ← uniform(0, 1) 改为 y ← x，此时有2??2 ≤ 1，则 k++，即x ∈ (0, √2]，此时 k++， 2 由于此时x ← uniform(0, 1)，所以 k/n=√2，则此时 4k/n=2√2。所以上述算法估计的值为 2√2。 2 Ex.2(p23)  在机器上用?? ∫?? √?? ? ???? ????估计 π 值，给出不同的 n 值及精度。 ?? 解：由 ppt 上 p21 可知，∫?? √?? ? ???? ????的大小s = ??