论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-03-20 11:16 |只看该作者 |倒序浏览

小弟最近用PERL写一个程序，要实现一个算法，如下：
8X8矩阵中，
00010011
01110001
00100010
11001010
10000110
10111100
00001111
11110000
先在矩阵中每2行中去寻找最佳匹配的两行（相同位置同为1，如第6，8行，匹配内容为：11010000，1的个数越多，匹配越佳，有可能会有多个选择，即最佳匹配可能有很多种组合，如这里，6，8行有3个1匹配，4，6行也有3个1可以匹配。选择其中一个作为最佳匹配即可。）
找到最佳匹配以后，删去这两行中的匹配pattern（如第6，8行中，删去匹配后分别为，6行：00001100，8行：00100000），然后在矩阵最后填加刚才最佳匹配的内容作为新的一行，比如刚才6，8行匹配的内容为11010000，则现在矩阵为：

00010011
01110001
00100010
11001010
10000110
00001100
00001111
01000000
10110000 -- 匹配行
新的矩阵比刚才多一行。

下一轮的寻找匹配内容时，在新的矩阵中寻找，即也要在刚填加的匹配行中寻找。。

如此这般，直到，最佳匹配内容中，1的个数不超过1为止。。

各位大侠，有没有什么方法？我倒是想了一些方法，但过于烦琐。。。特来请教大家，谢谢！