这个翻转的方法很简单,寥寥数语就已经说清楚了。至于在最糟糕的情况下所需要的翻转次数,此处略掉了(书上有,不过挺长的),很简单,就是2n-3
然而在编程之美上有个很难的问题,问,任意次序的n个烙饼翻转排序所需的最小翻转次数是多少?
这个问题太难了,即使是n=14也是目前未解之谜。
这个翻转的方法很简单,寥寥数语就已经说清楚了。至于在最糟糕的情况下所需要的翻转次数,此处略掉了(书上有,不过挺长的),很简单,就是2n-3
然而在编程之美上有个很难的问题,问,任意次序的n个烙饼翻转排序所需的最小翻转次数是多少?
这个问题太难了,即使是n=14也是目前未解之谜。
相关文章: