设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 求助，问大家一道算法题。。。。

求助，问大家一道算法题。。。。

[复制链接]
查看11 | 回复2 | 2012-5-21 10:19:41 | 显示全部楼层 |阅读模式
在一个每行，每列都上升有序的矩形Am*n,要求在O(m+n)的时间内判断给定数*是否在矩阵中，给出完成功能的算法

我的邮箱是[email protected],有知道的发到我邮箱，十分感谢。。。。
回复

使用道具 举报

千问 | 2012-5-21 10:19:41 | 显示全部楼层
int tmp=a[1][1];
int i;
for (i=1;ia[i+1][1])tmp=a[i+1][1]
else
break;
}
for (int j=1;ia[i+1][j])tmp=a[i+1][j]
else
break;
}
回复

使用道具 举报

千问 | 2012-5-21 10:19:41 | 显示全部楼层
虽然不知道对错，还是要感谢下楼上。!!
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行