zoj 1022 Parallel Expectations

最新推荐文章于 2024-04-13 10:29:53 发布

AndrewThompson

最新推荐文章于 2024-04-13 10:29:53 发布

阅读量421

点赞数 1

分类专栏： ZOJ

本文链接：https://blog.csdn.net/zju2016/article/details/73729341

版权

博客详细讨论了Zoj 1022问题中并行期望的概念，介绍了如何计算在执行不同指令组合后达到特定状态的概率。文章通过源代码展示了解决方案，解释了如何从已执行的指令数推导出概率状态转移，并提到了程序1和程序2的总指令数在概率计算中的作用。

摘要由CSDN通过智能技术生成

假设目前的状态是已经执行完程序1的第i条指令，并且执行完了程序2的第j条指令，那么记到达该状态的概率为p[i][j]

那么到达p[i][j]状态有两种可能，一种是程序1已经执行了i-1条指令，程序2执行了j条指令，另一种是程序1执行了i条指令，程序2执行了j-1条指令

所以我们有

if (i < p_line1&&j < p_line2){
	p1 = 0.5*prob[i - 1][j]; p2 =0.5* prob[i][j - 1];
}

else if (i < p_line1){//如果程序2全部执行完了，那么执行程序1的概率不变了

	p1 = prob[i - 1][j]; p2 = 0.5*prob[i][j - 1];
}
else if (j < p_line2){//如果程序1全部执行完了，那么执行程序2的概率不再变化
	p1 = prob[i - 1][j] * 0.5; p2 = prob[i][j - 1];
}
else{
	p1 = prob[i - 1][j]; p2 = prob[i][j - 1];
}
prob[i][j] = p1 + p2;

p_line1表示的是程序1的总指令条数，p_line2表示的程序2的总指令条数

源代码（附注释）如下：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;

int t;
int number1, number2;
string word[3];
int line1, line2;

typedef struct{
	bool is_const;
	string name;
	double value;
}var;

typedef struct{
	int index1;
	int index2;
	char op;
}com;
com command[2][110];
var variable[150];
double prob[110][110],p1,p2,p;
double excute[110][110][40];

void resolve2(int aim,int source,int machine,char op,int current){
	command[machine][current].index1 = a

最低0.47元/天解锁文章