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