实验报告
第 页
专业__软件工程______ 班级___1______ 学号___ 姓名
实验日期： 年 4 月 16 日 报告退发 (订正 、 重做)
课程 算法设计技巧与分析 实验名称 线性选择问题
一、实验目的
计算简单积分
字符匹配相似度算法
二、实验环境
硬件：PC机 软件：VC++6.0
三、实验内容、步骤和结果分析
代码如下：
#include<iostream>
#include<time.h>
using namespace std;
#define M 1000;
double Dos(int n)
{ // 用随机投点法计算?值
int d=3;
srand(time(NULL));
int k=0;
for (int i=1;i <=n;i++) {
double x=rand()%M +d;
double y=rand()%M+d;
if(x>2*y)
k++;
//if ((x*x+y*y)<=1) k++;
}
return k/double(n);
}
void main()
{
int n=0;
cout<<"输入数据量:"<<endl;
cin>>n;
cout<<"结果是:"<<Dos(n)<<endl;
}
源代码如下：y=0.5*x的积分:
|
数据量 |
100 |
12000 |
12000000 |
|
数值 |
0.225 |
0.251333 |
0.250204 |
分析： 从程序原理的角度出发小数据量的时候有误差,数据量大了的时候就比较完美了.
程序二:
四、讨论
第二个问题比较含糊,要查看资料才可以用
