2020年新版算法设计与分析.docx

Ex. 1(p20) 若将y J uniform? 1)改为y J x则上述的算法估计的值是什么? 解若将y J 解若将y J uniform(0, 1)改为 y J x此时有2x2< 1则k++即让(0甘 此时k++. 由于此时x J uniform(0, 1,所以k/n=,则此时4k/n=2,电所以上述算法估计的值为 2 3 Ex. 2(p23) 在机器上用+ Ex. 2(p23) 在机器上用