西南交大新秀杯数学建模.doc

2015年西南交通大学 新秀杯数学建模竞赛 题目： B （填写A或B题） 组别： 大二组 （填写大一组或大二题） 参赛队员1 参赛队员2 参赛队员3 姓名 学号 学院 专业 电话 Email 西南交通大学教务处 西南交通大学实验室及设备管理处 西南交通大学数学建模实践基地 图 1 表格 1 图 2图 3 …… 7.1.2模型求解结果 按上述输入说明依次运行程序，我们得到程序运行结果，及执黑方与执白方的各个走步，对于每一走步，我们用坐标(x,y)表示，其中x代表定x行，其取值为x=0,1,2，…；y代表第y列，其取值为y=0,1,2,…。因此我们将每次运行程序后的结果依次列出即可得到执黑方与执白方的各个走步，为了区分执黑方与执白方走步的区别，我们用加粗的字体表示该步为执黑方的走步，按照这个方法我们可以得到图一的求解结果可以表述为： （4,7）-（4,8）-（4,3）-（4,5）-（5,5）/Periodical/jsjsyzdh200602021，2006年03月21日. [2] 张明亮，五子棋机器博弈系统评估函数的设计， /，2012年01月16日. [3] 肖玉兰古典概型问题的数学模型/KCMS/detail/，2009年03月15日. 附录（c++程序及求解结果） 11.1 c++程序 #includeiostream #includecstdio #includemap #includecstring #includecmath #includevector #includequeue #includealgorithm #includeset #define inf 130 #define N 50005 #define maxn 100005 #define Min(a,b) ((a)(b)?(a):(b)) #define Max(a,b) ((a)(b)?(a):(b)) #define pb(a) push_back(a) #define mem(a,b) memset(a,b,sizeof(a)) #define eps 1e-9 #define zero(a) fabs(a)eps #define LL long long #define ULL unsigned long long #define lson (step1) #define rson (step1|1) #define MOD 1000000007 #define mp(a,b) make_pair(a,b) using namespace std; //char str[5][5]; char str[16][16]; int X,Y,chess; //判断一个局面是否结束 bool check(int x,int y) //检查游戏是否有输赢 { int tot=0; int yy,xx; //p=player==0?2:1; if(str[x][y]==o) //continue; //检查o列 {yy=y;xx=x; while(--xx=0 str[xx][yy]==o)tot++;xx=x; while(++xx15 str[xx][yy]==o)tot++; xx=x; if(tot+1=5) return true;//return false; //检查o行 tot=0; while(--yy=0 str[xx][yy]==o)tot++; yy=y; while(++yy15 str[xx][yy]==o)tot++; yy=y; if(tot+1=5) return true;//return false; //检查反斜边 //count=0; yy--;xx--; while((yy=0||xx=0) str[xx][yy]==o){tot++;yy--;xx--;} xx=x;yy=y; yy++;xx++; while((xx15||yy15) str[xx][yy]==o){tot++;yy++;xx++;} xx=x;yy=y; if(tot+1=5) return true;//return false; tot=0; //检查正斜边 //count=0; yy++;xx--; while((yy15||xx=0) str[xx][yy]==o){tot++;yy++;xx--;} xx=x;yy=y; yy--;xx++; while((yy=0||xx15) str[xx][yy]==o){tot+