码上欢乐
首页
榜单
标签
关于
搜索
相关内容
简体
繁体
找鞍点—解题报告
本文转载自
查看原文
2019-12-15 19:58
161
解题思路:首先我先判断这个矩阵是否为一个元素,如果是就直接输出0 0(它自身就是一个鞍点);如果不是,就先在每一行中找出最大值,然后在那一个最大值所在的一列进行循环判断找出最小值,最终判断这两个数的位置是否相同。如果相同则代表它是一个鞍点,反之则不是。
流程图:
核心代码如下:
后来思考一下可以稍作修改可会减少一点循环次数,即在找到行最大值@后循环判断那个值是否是列最小值(如果遇到一个小于@的数则跳出循环)
小改动部分如下:
×
免责声明!
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。
猜您在找
习题7-5 找鞍点
解题报告
python练习题4.22找鞍点
二维数组找鞍点
习题7-5 找鞍点 (20分)
习题7-5 找鞍点 (20分)
7-22 找鞍点 (20 分)
LeetCode 解题报告索引
POJ解题报告
男人八题解题报告
粤ICP备18138465号
© 2018-2025 CODEPRJ.COM