【基础算法】概率算法 C++实现

●蒙特卡洛问题

#include<iostream>
#include<cmath>
#include<ctime>
#include<cstdlib>
using namespace std;
class gailv {
public:gailv(){cout << "输入点的数量：" << endl;}int montepi(int a){srand(time(NULL));  //产生随机数种子for(int i=1;i<a;i++){ x = (double)rand()/RAND_MAX; //x方向上产生0~1的随机数y =(double)rand()/ RAND_MAX;  //y方向上产生0~1的随机数if (pow(x, 2) + pow(y, 2) <= 1)  //x^2+y^2<=1; 阴影的区域sum++;  //记录点的个数}pi = (4.0 * sum) / (double)a;   //  sum表示了阴影区域面积/a表示了正方形区域的面积return pi;}~gailv(){cout << "蒙特卡洛算法所求的pi的值：" << pi << endl;}int n;double pi;double x, y;double sum;
};
void text()
{gailv gl;cin>>gl.n;gl.sum = 0;gl.montepi(gl.n);
}
int main()
{text();
}

【基础算法】概率算法 C++实现相关推荐

基础算法整理（1）——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
暑期集训2:ACM基础算法练习题G:POJ - 1298
2018学校暑期集训第二天--ACM基础算法练习题G -- POJ - 1298 The Hardest Problem Ever Julius Caesar lived in a time o ...
暑期集训2:ACM基础算法练习题C:CF-1008A
2018学校暑期集训第二天--ACM基础算法练习题A -- CodeForces - 1008A Romaji Vitya has just started learning Berlanes ...
暑期集训2:ACM基础算法练习题B:CF-1008B
2018学校暑期集训第二天--ACM基础算法练习题B -- CodeForces - 1008B Turn the Rectangles There are nn rectangles in ...
暑期集训2:ACM基础算法练习题A:CF-1008C
2018学校暑期集训第二天--ACM基础算法练习题A -- CodeForces - 1008C Reorder the Array You are given an array of inte ...
暑期集训2:ACM基础算法例2:POJ-2456
2018学校暑期集训第二天--ACM基础算法例二 -- POJ - 2456 Aggressive cows Farmer John has built a new long barn, wi ...
暑期集训2:ACM基础算法例1:POJ-1064
2018学校暑期集训第二天--ACM基础算法例一 -- POJ - 1064 Cable master Inhabitants of the Wonderland have decided to ...
第02期基础算法（Leetcode）刻意练习开营计划
背景如果说 Java 是自动档轿车,C 就是手动档吉普.数据结构与算法呢?是变速箱的工作原理.你完全可以不知道变速箱怎样工作,就把自动档的车子从 A 开到 B,而且未必就比懂得的人慢.写程序这件事, ...
【基础算法】算法，从排序学起（一）
本文目录 1.导言 2.谈谈排序 2.1 何为排序?(What is sorting?) 2.2 排序的应用(Why sorting?) 2.3 常见排序算法的种类(How to sort?) 3.基 ...
计算机及网络应用基础思维导图_计算机基础/算法/面试题 PDF+思维导图下载
之前为了面试,整理了九大应付面试的思维导图 + 一份 630 页的程序员内功修炼手册 + 一份计算机基础/算法/Java技术栈/Linux C++技术栈的资料.当时我就是靠着这份思维导图以及整理的 P ...

【基础算法】概率算法 C++实现

●蒙特卡洛问题

【基础算法】概率算法 C++实现相关推荐

最新文章

热门文章