組合せ
Josephusの問題
円環配列から指定歩数ごとに人物を除去し、生存者、全除去順と上限付き状態を返します。
- TIME
- O(n²)
- SPACE
- O(n²)
n = 人数 / 上限: 人数1〜20,000、歩数1〜Number.MAX_SAFE_INTEGER、開始位置0〜n−1、状態履歴512件
Josephus問題の脱落順と状態を求めます。
組合せ
円環配列から指定歩数ごとに人物を除去し、生存者、全除去順と上限付き状態を返します。
n = 人数 / 上限: 人数1〜20,000、歩数1〜Number.MAX_SAFE_INTEGER、開始位置0〜n−1、状態履歴512件
Josephus問題の脱落順と状態を求めます。