回答編集履歴
5
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
こんな感じかなぁ、正しさの保証（バグってないことの保証。考え方はこれでいいはず）はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。
|
|
1
|
+
こんな感じかなぁ、正しさの保証（実装がバグってないことの保証。考え方はこれでいいはず）はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
4
追記
test
CHANGED
|
@@ -1,4 +1,8 @@
|
|
|
1
|
-
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。
|
|
1
|
+
こんな感じかなぁ、正しさの保証（バグってないことの保証。考え方はこれでいいはず）はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。つまり、最大葉数`ユニークな要素数^長さ`の木を探索しながら、各要素の出現回数の制約を満たすものだけ残すという条件で枝刈りする訳です。
|
|
2
6
|
|
|
3
7
|
|
|
4
8
|
|
3
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。つまり、`ユニークな要素数^長さ`の木を探索しながら、各要素の出現回数の制約を満たすものだけ残すという条件で枝刈りする訳です。
|
|
1
|
+
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。つまり、最大葉数`ユニークな要素数^長さ`の木を探索しながら、各要素の出現回数の制約を満たすものだけ残すという条件で枝刈りする訳です。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
2
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。
|
|
1
|
+
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。つまり、`ユニークな要素数^長さ`の木を探索しながら、各要素の出現回数の制約を満たすものだけ残すという条件で枝刈りする訳です。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
1
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。
|
|
1
|
+
こんな感じかなぁ、正しさの保証はありませんし効率も微妙（もっとうまい実装の仕方があるはず）ですが、参考にしてください。アイデアとしては、たとえばユニークな要素が3つなら1ノードごとに3つに分岐する木をつくり根から葉の方に伸ばしていく、途中で各要素の個数の制約を満たさなくなったらその下はやる必要なし、という単純なものです。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|