对
错
第1题:
A、局中人甲的策略
B、局中人乙的策略
C、支付矩阵
D、一个局势
第2题:
试题二(共15分)
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
如果矩阵A中的元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。
一个矩阵可能存在多个马鞍点,也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点,最后返回该矩阵中马鞍点的个数。
【C函数】
Int findSaddle(int a[][N],int M),
{ /*a表示M行N列矩阵,N是宏定义符号常量量*/
int row,column,i,k;
int minElem;
int count=0;/*count用于记录矩阵中马鞍点的个数*/
for( row = 0;row< (1) ;row++) {
/*minElem用于表示第row行的最小元素值,其初值设为该行第0列的元素值*/
(2) ;
for( column = 1;column< (3) ;column++)
if( minElem> a[row][column]) {
minElem = a[row][column];
}
for(k=0;k<N;k++)
if(a[row][k]==minElem){
/术对第row行的每个最小元素,判断其是否为所在列的最大元素*/
for(i=0;i <M;i++)
if( (4) >minElem) break;
if(i>=(5) ){
printf("(%d,%d):%d\n",row,k,minElem);/*输出马鞍点*/
count++;
}/*if*/
}/*if*/
}/*for*/
return count,
}/*findSaddle*/
(1)M
(2) minElem= a[row][0]或其等价形式
(3)N
(4)a[i][k]或其等价形式
(5)M
第3题:
此题为判断题(对,错)。
第4题:
在两人零和对策支付矩阵的某一行(或某一列)上加上一个常数k,将不影响对策双方各自的最优策略。
第5题:
矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一个局中人也必须采取纯策略。
第6题:
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
第7题:
第8题:
在一个纯策略对策模型G=(S,D,A)中,表示的是()
A、局中人甲的策略
B、局中人乙的策略
C、支付矩阵
D、一个局势
第9题:
关于矩阵对策,下列说法正确的是()
第10题:
若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。