2009-08-13 6 views
1

これは、「私が聞いてくれたらいいと思っています。私の数学のクラス情報をもっと保持しています。私はこれをブルートフォースでやっていましたが、これを達成するより正しい方法があることはわかっています。配列を塗りつぶしにする

ステーションの4×4の配列、および8つのグループ(a~h)が与えられているとします。各ペア(ab、ba)が1回だけ発生するように、グループのペアの組み合わせで配列を塗りつぶす方法、各グループは各行と列に1回だけ出現するのですか? (aが1,1のペアの一部である場合、行1または列1のグループには長時間出現することはできません)

もちろん、すべての可能なグループ化が起こるわけではありません。

+0

42組の42組の組み合わせがあります:どのように16(4×4)配列ステーションに収まるのですか? – RBarryYoung

+0

ペア(ab)と(ba)は同じと見なされますか? – RBarryYoung

+0

abとbaは同じグループと見なされます。すべてのグループ化が発生する必要はありませんが、重複はありません(前述のabまたはba)が許可されています。 – dverespey

答えて

1

はい、私はブルートフォースが行く方法だと思っていますが、望むならブランチをもっとスマートにトリミングすることができます。

+0

ブルート・フォースは仕事を終わらせました。今は知的運動で、何かを学ぶチャンスです。 – dverespey

+0

確かに、私は中央値プログラマーよりも数学のほうがはるかに優れていますが、まだ大きな最適化は見られません。しかし、あなたが4つのグループを持っていれば、私は「マジックスクエア」についての理論があると思います。 –

+0

あなたの正しいことをもっと確認した後、答えはブルートフォースです...ありがとう – dverespey

関連する問題