組合せ
覆面算
列ごとの繰上りを使う有界な指数時間バックトラッキングで、英大文字の加算覆面算を列挙します。
- TIME
- 最悪O(10!·w)（指数時間）
- SPACE
- O(w+l+s)
w = 最大桁数、l = 文字種類、s = 保存解数 / 上限: 加数2〜8語、各1〜12文字、異なる文字10種以下、解1〜100件、探索状態1〜2,000,000（既定1,000,000）
覆面算の解を有界探索します。
組合せ
列ごとの繰上りを使う有界な指数時間バックトラッキングで、英大文字の加算覆面算を列挙します。
w = 最大桁数、l = 文字種類、s = 保存解数 / 上限: 加数2〜8語、各1〜12文字、異なる文字10種以下、解1〜100件、探索状態1〜2,000,000（既定1,000,000）
覆面算の解を有界探索します。