实验报告

第      页

专业__软件工程______ 班级___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

 分析： 从程序原理的角度出发小数据量的时候有误差,数据量大了的时候就比较完美了.

程序二:

四、讨论

  第二个问题比较含糊,要查看资料才可以用