学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
 29 123
发新话题
打印

求鞍点程序

求鞍点程序

写一函数求一个5×5二维数组的鞍点:所谓鞍点是指该位置上的数在该行上最大,在该列上最小 ,如果找到鞍点,则输出该点所在的行列以及数值。
在网上搜了一些程序,都觉得太复杂了,有些表示方法都没教过,能不能有简便的表示方法呢,谢了哦

TOP

每一行找最大数,可以找到五个数字,如果存在鞍点,自然在这五个数字内。
然后判断这五个数字是不是该列最小的,似乎就可以了吧?
或者每行找最大数,每列找最小数,然后看这十个数字有没有重合的……
反正就是这么个思路啦………………
专心编程………
飞燕算法初级群:3996098
我的Blog

TOP

首先列个2维数组  
对行求最大值 比较列是否为最小 if no 继续对下一行 进行比较 (可以用for循环)
输出.....

TOP

不要只是说啊!
你们整点实际的出来!
嘿嘿,自己先测试下!
我秀我自己

TOP

没时间写了 要睡觉了 明天还有VC 和 PS课

TOP

数组 很好很强大  又要从头复习了 玩了2个多礼拜 好多都忘了
------...-.-..-...-----........-------.......----.....------....||- - !

TOP

一个矩阵,是不是只有一个鞍点呢?如果只有一个的话,按3#的就可以了……
专心编程………
飞燕算法初级群:3996098
我的Blog

TOP

想不出思路来啊!
天啊!
有那么难吗?
我秀我自己

TOP

这个还好我还会 不难
------...-.-..-...-----........-------.......----.....------....||- - !

TOP

一行(列),有可能没有最值么……有几个也好办,两遍扫描呗……
专心编程………
飞燕算法初级群:3996098
我的Blog

TOP

 29 123
发新话题