求一算法，忘高手指教

□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□■□□□□□□□□□□■□□□□□□□□□□□□□□□□□□■□□
□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□□□□□□□□□□□□□□□□□□□■□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□■■■■■■■■■■■■■■■□□□□□□□□□□□□□□□□□□□□■■■■■□□□□□□□□□□□□□□■□□□□□□□□□□■■□□□□■□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□□□□□□■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□■□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□■□□□□□□□□□□□■□□□□□□□■□□□□
□□□□□■□□□□□□□□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□■■■■■□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□■■□□□□□□□□□□□□□□□□■■□□□□■■□□□□■■□□■■■□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□■□□□□□□□□□□
□□□□□□□□■□□□□□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■■□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□■□□□□□□□□□□□□□□■■■■■■■■■■■■■■□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□■□■□■□□□□□□□□□□□□□□□□□□
□□□□□□□□□□■■□□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□■□□■■□□□■■■□□□□□□□□□□□□□□□□□□■□□□□■■□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□■□□□□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□□□□□□□□□□□□□□■□□□■■□□□■■■□□□□□□□□□□□□□□□□□□■□□□□□□■□□□□□□□□□□□■■■□□□□□
□□□□□□□□□□□□□■■□□□□□□□□□■■□□□□■■□□□□■■□□■□□□□□□□□□□□□□□□□□□□□■□□□■■□□□■■■□□□□□□□□□□□□□□□□□■□□□□□□□□■□□□■■■■■■■■■■■□□□□
□□□□□□□□□□□□□□□■□□□□□□□□■■□□□□■■□□□□■■□□□□□□□□□□□□□□□□□□□□□□■■□□■■■□□□■■■□□□□□□□□□□□□□□□□□■□□□□□□□■□■■■■□□■■□□□■□□□□□□
□□□□□□□□□□□□□□□□■□□□□□□□■■□□□□■■□□□□■■■□□□□□□□□□□□□□□□□□□□□□□■□□■■■■□□■■■■□□□□□□□□□□□□□□□■□□□□□□□□□□□■□□□□■■□□□□□□□□□□
□□□□□□□□□□□□□□□□□■■□□□□□■■■■■■■■■■■■■■□□□□□□□□□□□□□□□□□□□■□□□■□□■■■■■■■□■■□□□□□□□□□□□□□■■■□□□□□□□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□□□□■■□□□□□■□□□□■■□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□■□■■□□■■■■□■■■□□□□□■■■■■■□■■□□□■■■□□□□□□□□□□□■■□□□■■■□□□□
□□□□□□□□□□□□■■□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□■■□□□□□□□■■■□□□□■■□□□■■■□□□□■■□■■□■■■■■■■■□□□□□□□■■■■■■■■■■■□□□□□□
□□□□□□□□□□□□■■□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□■■□□□■■□□□□□□□■■□□□□■■□□□□□■■■□□□■■□■■■■■■■□■■□□□□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□□□□■■□□□□□□□□□■■□□□□□□□□□□□□□□□□■■■■■■■■■■■■■■■■■■□■■□□□□■■□□□□□□□■■□□□■■■■□□□■□■■■□□□□□□□□□□□□□□■■□□□□□■■□□□
□□□■□■■■■■■■■■■■■■■■■□□□□■□□□□□□□□□□□□□□□□□□□□□■■□□□■■□□□□□□□■□□□□□■■■□□□■■□□□□□■■■■□□□□■■■■■□□□□□■■■■■■■■■■■■■■■■■■□□
□□□□□□□□□□□■■■■□□□□□□□□□□□■□□□■□□□□■□□□□□□□□□□□■■□□□■■□□□□□□■□□□□■■□□■■□□□■■□□□□■■■■□□■■■□□□■■■■■□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□□■■■■■□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□■■□■■□■■□□■■□■■■■■□□□■■□■■■■□□□□■■■□□□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□□■■■■■■□□□□□□□□□□□□□■□□□□□□□□□□□□□□■■■■■■■■■■■■■□□□■■■■□■■□□□□□■■□■■□□□■■□□■■□■■■■■□□□■□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□■■□■■■■□□□□□□□□□□□□□■■■□□□□□□□□□□□□■■□□□■■□□□□■■□□□■■■□□■■□□□□□■■□□□□□□■■□□■■□■■■■□□□□□□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□□■■□■■□■■□□□□□□□□□□□□□□□■□□□□□□□□□□□■■□□□■■□□■□■■□□□■□□■□■■■■■■■■■■□□□□□■■□□■■■■□■■□□■■□□□□□□□□□□□■■□□□□□□□□□□
□□□□□□□□■■□□■■□□■■□□□■□□□□□□□□□□□■□□□□□□□□□□■■□□□■■□□□■■■■■■■□□□■■□□□□□□□□□□□□□□■■■■■■■■■■■■■■□□□□□□□□□□■■■■□□□□□□□□□□
□□□□□□□■■□□□■■□□■■■■□□□□□□□□□□□□□□■■□□□□□□□□■■■■■■■■■■■■■□□□■□□□□□■□□□□□□□□□□□□□■■□□□■■□□■■□■■□□□□□□□□□□□■■□□□□□□□□□□□
□□□□□□■■■□□□■■□□□□■■■■□□□□□□□□□□□□□□■□□□□■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■□□□□□□□□■■□□□□■■■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□■■□□□□□■■□□□□□■■□□□□□□□□□□□□□□□□■■□□□□■■■■■□■■□□□□■■■□□■□□□□□□□■■□□■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■□□□□□□□□□□□□□□□
□□□□■■□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□■■■■■□■■□□□■■□□□□■■□□■□□□□□□□□□□■□□□□□□□□□■■□□■■■■■■■■■■■■□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□■■■■□□■□□□■■□□□■■□□□□■■□□■□□□□□□□□□□□■□□□■■■■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□■□□□□■■□□□□□□□□□□□□□□□■■■■■□□□□■□□■■□■■■■■■■■■■■■■□□■□□□□□□□□□□□□■■□□□□□□□□□■■■■■■■■■■■■■■□■□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□■□□□□■■■■■□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□■■■■■■■■□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□■■■■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□■■■□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□■□□□■□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■
□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□■□□□□□□□□□□□□□□□□□□□□□□□□□□■■□□□■■■□□□□
□□□□□■■□□□■■■□□□□
□□□□□■■□□□■■■□□□□
□□□□■■■□□□■■■□□□□
□□□□■■■■□□■■■■□□□
□□□□■■■■■■■□■■□□□
□□□■■□□■■■■□■■■□□
□□■■□□□□■■□□□■■■□
□■■□□□□■■□□□□□■■■
■■□□□□■■□□□□□□□■■
□□□□□□□■■■□□□■■□□
□□□□□■■□□■■□□□■■□
□□■■□■■□□■■□■■■■■
□■■■□■■□□□□□■■□■■
□■■□□■■□□□□□■■□□□
□□□□□■■■■■■■■■■□□

解决方案 »

  1.   

    如果只考虑一行的匹配，其实就是KMP， 然后把一行看成一个“基本元素”， 那么待匹配点阵就是一个匹配模式，可以叠加KMP ...
      

  2.   

    随便写的不知道起作用不？
    //大框　a[M][M]
    //小框　b[N][N]
    bool ffff()
    {
    int i,j,l,flag;
    for(i=0; i<M-N; i++)
    for(j=0; j<M-N; j++)
    {
    flag = 1;
    for(l=0; l<N*N; l++)
    {
    if(a[i+l/N][j+l%N]!=b[l/N][l%N])
    {
    flag = 0;
    break;
    } }
    if(flag)
    return true;
    }
    return false;
    }
      

  3.   

     wtx_sonery ()发表于：2008-03-04 16:50:197楼 得分:0 
    随便写的不知道起作用不？  
    能不能区分一下大小呀，我不明白了
      

  4.   

    以前写过一个pic2txt的程序，取16 * 16的小块，将字典中的字符逐一进行计算，当时采用的算法就是异或算法，不过那只适合文字大小一样的，如果一大一小就没法了。
      

  5.   

    大是第一框 
    小是第二个 好像代码不是很复杂吧
    不是我的意思是说M M N N能不能分一下大小写都一样的了，我还没看明白太笨了
      

  6.   

    不是我的意思是说M M N N能不能分一下大小写都一样的了
    你能加点标点符号就好了
      

  7.   

    这个比较好　效率搞//大框　a[aW][aH]
    //小框　b[bW][bH]
    bool ffff()
    {
        int i,j,l,flag;
        for(i=0; i<aW-bW; i++)
            for(j=0; j<aH-bH; j++)
            {
                flag = 1;
                for(l=0; l<bW*bH; l++)
                {
                    if(a[i+l/bW][j+l%bW]!=b[l/bW][l%bW])
                    {
                        flag = 0;
                        break;
                    }            }
                if(flag)
                    return true;
            }
        return false;
    }
      

  8.   

    标点符号？
    我得把你这个改成VB的可你的MM NN都一样的我不清楚是下标是哪个了这样就呵，不好意思
      

  9.   

    一次比一个点当然慢了。
    重新整理一下点阵，用一位表示一个点。小图字每行只有17个点，行比较时每次把指针移动1BYTE，从大图中取一个DWORD，循环8次，每次右移1位，&0x1ffff再^小图的整行（高位补0），结果是0则相同。
      

  10.   

    For w = 1 To 120 - 17
     
        For h = 1 To 50 - 16
        
             For mmm = 1 To 17 * 16
               DoEvents
               aaaa = mmm Mod 16
              If Grid1(w + mmm \ 17, h + aaaa) <> Grid2(mmm \ 17 + 1, aaaa + 1) Then
                   Debug.Print Grid2(mmm \ 17 + 1, aaaa + 1)
                   
                   
               End If
              
              
              
             
             Next
        
        Next
     
     
     Next这样写不对？？
      

  11.   

    //大框　a[aW][aH]
    //小框　b[bW][bH]
    bool ffff()
    {
        int i,j,l,flag;
        for(i=0; i<aW-bW; i++)
            for(j=0; j<aH-bH; j++)
            {
                flag = 1;
                for(l=0; l<bW*bH; l++)
                {
                    if(a[i+l/bW][j+l%bW]!=b[l/bW][l%bW])
                    {
                        flag = 0;
                        break;
                    }            }
                if(flag)
                    return true;
            }
        return false;
    }