荷兰国题就是这个问题：我有一个字符序列 x^k (k >= 3) 我的目标是把这句话变成荷兰国旗，也就是说：
xxx 给 RWB
xxxx 给 RWBB
xxxxx 给 RWWBB
xxxxxx 给 RRWWBB
...
R <= W <= B <= R+1
我想设计一个带有一个功能区的图灵机，复杂度为 n.log(n) 。事实是，标准算法正在使用交换，我不能使用它，这在这种图灵机中不可用（效率不够）......
你知道怎么做吗？:)
荷兰国题就是这个问题：我有一个字符序列 x^k (k >= 3) 我的目标是把这句话变成荷兰国旗，也就是说：
xxx 给 RWB
xxxx 给 RWBB
xxxxx 给 RWWBB
xxxxxx 给 RRWWBB
...
R <= W <= B <= R+1
我想设计一个带有一个功能区的图灵机，复杂度为 n.log(n) 。事实是，标准算法正在使用交换，我不能使用它，这在这种图灵机中不可用（效率不够）......
你知道怎么做吗？:)