算法设计与分析作业(共15页).docx

算法设计与分析徐玥SA18011072一、 概率算法部分1. 求近似值的算法：若将y uniform(0, 1) 改为 y x, 则上述的算法估计的值是什么？解：改为y x，最终值为412=22.2. 在机器上用4011-x2dx估计值，给出不同的n值及精度。解：运行代码：#include#include#include#include#define N 1000000using namespace std;void HitorMiss()double x, y, f_x;int cnt = 0;srand(unsigned)time(NULL);for (int i = 0; i N; i+)x = (double)rand() / RAND_MAX;y = (double)rand() / RAND_MAX;f_x = sqrt(1 - x*x);