c++蒙特卡洛方法随机行走

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/24 16:09:02

c++蒙特卡洛方法随机行走
利用蒙特卡洛模拟实现20×20格子上的随机行走.设随机行走者开始于点（0,0）处,计算经过时间t=10000步后随机行走者在各格点出现的概率.

如下模拟1000次.#include <iostream>
#include <algorithm>
using namespace std;

double a[20][20] = {0};
int dir[][2] = {{-1,0},{1,0},{0,-1},{0,1}};

void nextxy(int &x, int &y){
\x09int a[4] = {0,1,2,3};
\x09random_shuffle(a, a+4);
\x09for(int i=0; i<4; i++){
\x09\x09int newx = x+dir[a[i]][0],
\x09\x09\x09newy = y+dir[a[i]][1];
\x09\x09if(newx>=0 && newx<20 && newy>=0 && newy<20){
\x09\x09\x09x = newx;
\x09\x09\x09y = newy;
\x09\x09\x09return;
\x09\x09}
\x09}
}

int main(){
\x09int count = 10;
\x09for(int k=0; k<count; k++){
\x09\x09int x = 0, y = 0;
\x09\x09for(int i=0; i<10000; i++)
\x09\x09\x09nextxy(x, y);
\x09\x09a[x][y]++;
\x09}
\x09for(int i=0; i<20; i++){
\x09\x09for(int j=0; j<20; j++)
\x09\x09\x09cout << a[i][j]/count << ' ';
\x09\x09cout << endl;
\x09}
}时间复杂度为o(10000n),n为模拟次数.当n较大时,花费时间较多.

c++蒙特卡洛方法随机行走医学统计学随机方法有几种常用的等距抽样方法包括（）.A.随机起点等距离抽样 B.半距起点的等距系统抽样 C.随机起点对称系统抽样 D.半距起点 C语言,随机生成矩阵 matlab随机点生成并连接方法 C语言如何生成一个随机矩阵 C语言算法,随机猜测数字 c语言里面怎么随机产生A,B,C三个随机字母? 随机指出某年某月某日就能算出星期几的方法是? 下列抽样方法是简单随机抽样的是随机数学方法概率论与数理统计哪个比较难最符合随机原则的抽样方法是什么