【简答题】编写程序,求解3行4列二维数组的最大值, 数组元素值从键盘输入. 定义一个矩阵,求矩阵中的鞍点数据。(鞍点数据指:该数据在该行上最大,在所在的列上最小。)若没有鞍点,输出“无鞍点数据”,否则,输出鞍点数据所在的行号、列号。2019
1.求二维数组最大值 2.求鞍点 #include void main() { int max,m,n,i,j,k,l,p; int a[][4]={1,3,2,0,4,5,6,-1,7,9,8,0,-1,10,3,2}; l=0;//用于判断是否不存在鞍点 for(i=0;i<4;i++) { max=a[i][0];//保存每一行的最大值 n=0; for(k=0;k<4;k++) if(maxa[j][n]) break; if(j==4) p=a[i][n]; else p=0; if(p)//此时,鞍点的行号为i,列号为n { printf("鞍点的坐标为(%d,%d)
",i+1,n+1); printf("鞍点的值为%d",p); l++; } } if(l==0) printf("不存在鞍点
"); }
",i+1,n+1); printf("鞍点的值为%d",p); l++; } } if(l==0) printf("不存在鞍点
"); }
举一反三
- 鞍点是指矩阵中的某元素A[i][j]是第i行中值最小的元素,同时又是第j列中值最大的元素。试设计一个算法求矩阵A中的所有鞍点
- 若在矩阵A中存在一个元素ai,j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有鞍点的算法，并分析最坏情况下的时间复杂度
- 编写程序,用二维数组存储矩阵元素,从键盘输入数据,将矩阵转置后按行输出。
- 若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。()
- 在稀疏矩阵的三元组顺序表中，每个三元组表示（ ）。 A: 矩阵中非零元素的数据值 B: 矩阵中数据元素的行号和列号 C: 矩阵中数据元素的行号、列号和数据值 D: 矩阵中非零元素的行号、列号和数据值
内容
- 0
11. 在稀疏矩阵的三元组顺序表中，每个三元组表示（ ）。 A: 矩阵中数据元素的行号、列号和数据值 B: 矩阵中数据元素的行号和列号 C: 矩阵中非零元素的数据值 D: 矩阵中非零元素的行号、列号和数据值
- 1
在稀疏矩阵的三元组顺序表中，每个三元组表示（ ）。 A: 矩阵中数据元素的行号、列号和数据值 B: 矩阵中非零元素的数据值 C: 矩阵中数据元素的行号和列号 D: 矩阵中非零元素的行号、列号和数据值
- 2
在稀疏矩阵的三元组顺序表中，每个三元组表示（ ）。 A: 矩阵中数据元素的行号、列号和数据值 B: 矩阵中非零元素的数据值 C: 矩阵中数据元素的行号和列号 D: 矩阵中非零元素的行号、列号和数据值
- 3
23 在稀疏矩阵的三元组顺序表中，每个三元组表示（ ）。 A: 矩阵中非零元素的行号、列号和数据值 B: 矩阵中非零元素的数据值 C: 矩阵中数据元素的行号和列号 D: 矩阵中数据元素的行号、列号和数据值
- 4
4. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。 A: 矩阵中数据元素的行号、列号和数据值 B: 矩阵中非零元素的数据值 C: 矩阵中数据元素的行号和列号 D: 矩阵中非零元素的行号、列号和数据值