-4

サイズ 4*5 の配列で最長の接続要素を見つけるにはどうすればよいですか。値が水平方向または垂直方向に同じ場合、2 つの要素は接続されていると言われます。斜めに存在する場合、値は同じではありません。

配列は

        [ B C D A D

          D C D A B

          D C C C A

          C D B A B ]

ここで、最長のシーケンスは 5 で、C の場合です

これは、Longest Common Subsequence アルゴリズムを使用して整理できますが、正確に実装する方法はわかりません。

誰でもこの問題を解決するのを手伝ってもらえますか?

4

1 に答える 1

0

フラッド フィル アルゴリズムを使用して、接続された要素のグループを確認できます。

それが私が実装するアルゴリズムです：

for each field of the array
    when the field is not marked as checked
        use flood-fill to get the connected group the field belongs to
        for each field which is part of the group
            mark it as checked        
        when this group got more fields than the larges known group
            this group is now the largest known group
于 2013-02-14T12:24:54.247 に答える