オランダの国家問題はこの問題です: 私は一連の文字 x^k (k >= 3) を持っています 私の目標は、この文をオランダの国旗に変換することです:
xxx は RWB を与える
xxxx は RWBB を与える
xxxxx は RWWBB を与える
xxxxxx は RRWWBB を与える
...
R <= W <= B <= R+1
1 つのリボンと n.log(n) の複雑さを備えたチューリング マシンを設計したいと考えています。事実、標準アルゴリズムはスワップを使用しており、私はそれを使用できません。これは、この種のチューリング マシンでは利用できません (十分に効率的ではありません) ....
あなたはそれを行う方法を知っていますか？:)