代码之家  ›  专栏  ›  技术社区  ›  clyfe

二维模式搜索算法

  •  2
  • clyfe  · 技术社区  · 14 年前

    我需要学习二维模式搜索算法。提示和链接非常感谢。

    更重要的是:


    例子

    000000000000
    000001000000
    1 00010010=M,K={0,1}
    00010001
    11 1010111

    矩阵L[i,j],其值在K+{X}中表示“形状”
    例如,字母“L”的形状

    1
    X=升
    11

    1. 我能在M找到吗?
    2. 在M中可以找到多少次L(析取L's,没有公共片段(1's或0's))
    3. 在M中可以找到多少次L(可以有公共片段(1或0))
    4. 多少次L,和K(K的定义类似于L,K!=五十) 可以在M中找到(不相交) 等。

    编辑 还发现 this PDF .

    1 回复  |  直到 14 年前
        1
  •  0
  •   jethro    14 年前

    看看这个 presentation 它应该给你一个基本的知识。

    可以将X符号视为通配符,因此它始终提供匹配。

    我不知道你说的到底是什么意思

    K代表字母或形状(像L)?

    确定最大不相交匹配数的问题将更加困难。方法如下:

    • 找到所有可能的匹配项
    • 创建一个图,其中node表示匹配项,edge表示两个匹配项具有公共字段。
    • wiki )-图中的顶点集,其中两个顶点不相邻,因此不会违反问题约束。