| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1195 人关注过本帖
标题:如何找一个二维数组的鞍点?
只看楼主 加入收藏
梦幻之人
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2005-5-13
收藏
 问题点数:0 回复次数:2 
如何找一个二维数组的鞍点?
找鞍点:在一个矩阵中,如果i行上的最大值a(i,j)同时是第j列上最小值,则称该数是一个鞍点。
例如:
1        4        9        8
3        4        6        1
7        5        8        6
在上面的矩阵中,第二行第三列的元素6就是这个矩阵的鞍点。
下面是我写的程序,经过测试,漏洞百出。请大家指点迷津

Private Sub Command1_Click()
Const M As Integer = 3
Const N As Integer = 3
Dim min As Integer
Dim max As Integer
Dim p As Integer
Dim q As Integer
Dim data(M, N) As Integer
Dim i As Integer
Dim j As Integer
Dim k As Integer
Randomize Timer
For i = 1 To M
 For j = 1 To N
  data(i, j) = Rnd * 50
 Next
Next
For i = 1 To M
 For j = 1 To N
  Print data(i, j),
 Next
Print
Next
For i = 1 To M
 For j = 1 To N
  If data(i, j) > max Then
  p = i: q = j
  max = data(i, j)
  End If
 Next
 min = max
For k = 1 To M
 If min >= data(k, q) Then
  min = data(k, q)
  Exit For
End If
Next
If max = min Then
Print "找到鞍点:"; max
Print "其行值为:"; p, "其列值为:"; q
Exit Sub
End If
Next
Print "没找到鞍点"
End Sub
搜索更多相关主题的帖子: 鞍点 
2007-12-03 16:28
purana
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:广东-广州
等 级:版主
威 望:66
帖 子:6039
专家分:0
注 册:2005-6-17
收藏
得分:0 
百度一下..太多了.

我的msn: myfend@
2007-12-03 16:47
梦幻之人
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2005-5-13
收藏
得分:0 
百度里找的都是C语言C++的程序,看不懂。
2007-12-03 17:00
快速回复:如何找一个二维数组的鞍点?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023996 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved