最短の2進数列0-99

数字0〜99のバイナリ表現を含む文字列Sを考えてみましょう。Sのすべての要素がTの部分文字列となるような最短文字列Tは何ですか？最短の2進数列0-99

"機械はあなたのシーケンスの順序を気にしません"：注文ではないにしても何が気になるのですか？また、この例は意味をなさないと思われます。 – sth

@sthあなたのシーケンスは101010101111010110001010000000011のようになります。rigthの答えが111の場合、マシンはそれにマッチしようとします。これは正規表現 "* 111 *"のようなものです。 –

"Sのすべての要素がTの部分文字列であるような最短の文字列Tは何ですか？"という意味ですか？ – RossFabricant

あなたが求めているのは、バイナリDe Bruijn sequenceと非常によく似ています。 Eulerian cyclesを使用するその問題のアルゴリズムは、問題を解決するために簡単に適応できます。

2009-05-04 05:42:14 marcog

+1非常に涼しい:)私は実際にそれのためにいくつかの数学的な反駁を探していた。どのようにコンピュータでそれを得ることができますか？ –

あなたはいくつかのグラフ理論を学ばなければなりません:)アルゴリズムは私がリンクしている2つのページで説明されています。 – marcog

marcog：ありがとう！します：） –

答えて