算法谜题84 煎饼排序

算法谜题 


算法谜题84 煎饼排序

算法谜题84 煎饼排序


这个翻转的方法很简单,寥寥数语就已经说清楚了。至于在最糟糕的情况下所需要的翻转次数,此处略掉了(书上有,不过挺长的),很简单,就是2n-3

然而在编程之美上有个很难的问题,问,任意次序的n个烙饼翻转排序所需的最小翻转次数是多少?

这个问题太难了,即使是n=14也是目前未解之谜。