| 查看: 516 | 回复: 2 | |||
[求助]
请问如何实现下面这个要求，复杂度小些
|
|
要求是这样的，我现在要处理一个矩阵，矩阵如下 1 1 1 1 -1 3 3 1 1 1 -1 3 3 3 1 1 -1 2 -1 3 3 1 -1 2 2 -1 3 3 -1 2 2 2 -1 -1 -1 2 2 2 2 -1 4 4 2 2 2 2 -1 4 4 这个矩阵中有-1和1~4这5个数，其中1,2,3,4代表的是区域的标号，-1代表的区域之间的分割线 从图中得出，区域1和区域2、3相邻，区域2和1、3、4相邻，区域3和区域1、2、4相邻，区域4和区域2、3相邻。 判断相邻的条件是先找到分割线，也就是矩阵中标号为-1的地方，然后查看它的上、下、左、右这四个方向标号，如果这四个标号中有不同的，比如第一行的-1的左和右标号为1、3，那么1和3就是相邻区域。 我现在想达到的要求就是：1）找到哪些区域是相邻的；2）找到相邻区域的分割线的位置，解释如下：比如第一行的-1是1和3的分割线，当然第二行的-1也是1和3的分割线，而且它也是1和2的分割线。记录分割线的坐标位置（先行号后列号，从0开始计数），比如第一行的-1位置是（0,4）。 所以，对于第一行的-1，我得到的信息是 [1]--(0,4)--3 [3]--(0,4)--1 当然，当我继续遍历这个矩阵时，将会得到 [1]--(0,4)(1,3)--3 [3]--(0,4)(1,3)--1 请问这样的要求该怎么能快速的实现呢 [ 来自科研家族 哲学人生 ] |
回复此楼» 猜你喜欢
估计是周四
已经有3人回复
-
基金啊基金
已经有3人回复
-
科研孤儿太难了
已经有15人回复
-
让我中一个面上吧！
已经有10人回复
-
言之凿凿，明天官网会通知放榜？
已经有17人回复
-
时间戳又变了
已经有17人回复
-
今天系统多次维护，明天很可能放榜！
已经有11人回复
-
时间戳变了，能看出什么问题？
已经有23人回复
-
只有每年这种时候来逛逛小木虫
已经有22人回复
-
放榜前的不淡定
已经有12人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 求助：关于运算复杂度的计算，谢谢大家了！
已经有3人回复
- 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
已经有10人回复
- 请问，什么叫种植面积
已经有5人回复
- 请问96G的内存, 12核, 2.66GHz 的电脑配置, CASTEP能计算最多的原子数 ？
已经有23人回复
- 请问如果知道了导热系数，如何转换为热阻
已经有14人回复
- 请问这个数据是否符合要求
已经有5人回复
- 【讨论】预调件共轭梯度法（PCG）
已经有50人回复
Guzenyel
木虫 (小有名气)
- 应助: 26 (小学生)
- 金币: 4174.8
- 散金: 769
- 红花: 7
- 帖子: 229
- 在线: 350小时
- 虫号: 841992
- 注册: 2009-09-06
- 性别: GG
- 专业: 遥感机理与方法
2楼2012-08-10 09:35:20
|
哈哈，我说谁呢，这么快回复我，不是，是我看到有个新的合并方法，我觉得还不错，想试一下，它不是先去分水线的，是合并的时候才开始去的，而且这个分水线在分割的时候有用 http://ieeexplore.ieee.org/xpl/l ... Farnumber%3D1452779 |
3楼2012-08-10 09:56:43
40