比较清晰的求马鞍点方法，不过浪费空间时间。

1.Analyse

过程简单，分别找每行最小记在数组1 中，每列最大记在数组2 中，但是复杂度不敢想。

时间复杂度O(n^2),空间复杂度乌拉乌拉。

2.Code Print

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
//马鞍点
int main(){int data[3][3]={{6,7,5},{1,3,2},{3,9,4}};//原数组int row_min[3]={0}; int column_max[3]={0};//分别找行row—min，列column_maxint i,j,temp;for(i=0;i<3;i++){temp=0;for(j=1;j<3;j++){if(data[i][j] < data[i][temp]){temp=j;}}row_min[i]=temp;}for(j=0;j<3;j++){temp=0;for(i=1;i<3;i++){if(data[i][j] > data[temp][j]){temp=i;}}column_max[j]=temp;}printf("原数组：\n");for(i=0;i<3;i++){cout<<"\t ";for(j=0;j<3;j++){if(j<2){cout<<data[i][j]<<" ";}else{cout<<data[i][j];}}if(i<2){cout<<endl;}}cout<<endl; printf("i行最小坐标,j列最大坐标：\n");for(i=0,j=0;i<3,j<3;i++,j++){//表明已经符合条件的行点，列点cout<<i<<"行"<<i<<row_min[i]<<"     ||    "<<j<<"列"<<column_max[j]<<j<<endl;}printf("所有马鞍点：坐标 数值\n");for(i=0;i<3;i++){for(j=0;j<3;j++){if((i*10+row_min[i]) == (column_max[j]*10+j)){//i行最小坐标[i][row_min[i]]化成数值与J列最大[column_max[j]][J]化成数值cout<<"\t     "<<column_max[j]<<row_min[i]<<"  "<<data[column_max[j]][row_min[i]]<<endl;//比较如果相同，输出}}}return 0;
}

3.End

比较清晰的求马鞍点方法，不过浪费空间时间。相关推荐

求马鞍点java_二维数组马鞍点求解算法
若在矩阵A 中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j 列元素中最大值,则称此元素为该矩阵的一个马鞍点.假设以二维数组存储矩阵A,试设计一个求该矩阵 ...
一些值得记录的题目（将数组中相同的数据删除、判断n 阶方阵是否对称、寻找矩阵中的马鞍点、将前面各数顺序后移 m 位，最后 m 个数变成最前m 个数并输出、将一长整型数转换为十六进制，以字符串形式输出）
1.设数组中的数据已经按照由小到大的顺序存放,请将数组中相同的数据删除,仅保留一个,然后以每行3个输出数组元素. #include<stdio.h> int main() {int arr ...
c语言中的除法求商例题,除法算式求商的方法教案
<除法算式求商的方法教案>由会员分享,可在线阅读,更多相关<除法算式求商的方法教案(2页珍藏版)>请在人人文库网上搜索. 1.二年级数学五环节课堂教学案编撰教师: 审核: ...
求一个矩阵中的马鞍点（c语言实现）
数据结构中的求一个矩阵的马鞍点请编写一个完整的程序,如果矩阵A中存在这样的一个元素A[i,j]满足条件A[i,j]是第i行的值最小的元素,且又是第j列中最大的元素,则称之为该矩阵的一个马鞍点. 代码 ...
求二维数组矩阵马鞍点
输入一个4×4矩阵各元素的值,求解该矩阵中的马鞍点(即该点的值在它所在的行中最大,在它所在的列中最小). #include <iostream> using namespace std; ...
梯度下降法的理解以及马鞍点
一.梯度下降优化算法的进化 1.梯度下降法梯度下降法是训练神经网络常用的优化算法梯度下降法基于以下的观察:如果实值函数f(x)在a点处可微且有定义,那么函数f(x)在点a沿着梯度相反的方向−∇f( ...
整数分解费马方法c语言,因数分解（费马的方法）
原标题:因数分解(费马的方法) 触碰标题下面一行的"邵勇老师"查看所有文章:触碰"数学教学研究", 关注本微信公众号(sx100sy). 本公众号内容均由邵勇( ...
寻找马鞍点的c语言算法（数据结构之数组）
从一个二维数组中,寻找马鞍点,马鞍点的特点就是在一个维度上是最小值,在另一个维度上为最大值,就马鞍中间的那个点,需要进行两次比较,一个维度的比较找到最小值,再把此最小值跟另一个维度上的数比较是否为最大 ...
西安电子大学计算机考研复试机试（2019）+ 2011年真题【每位数字加和排序+马鞍点+字符串压缩+Huffman数计算WPL（priority_queue）】
2011 problem A /* 2011 problem A cin:n个数字(0,1000) ,0结束 cout:每位数加和排序输出(小->大) */ #include<cstdio ...

比较清晰的求马鞍点方法，不过浪费空间时间。

比较清晰的求马鞍点方法，不过浪费空间时间。相关推荐

最新文章

热门文章