煎饼排序算法实现(18 / 11n)

时间:2016-10-12 18:24:02

标签: algorithm sorting

所以我一直在研究煎饼排序。在Wikipedia article for pancake sorting它说

  

最简单的煎饼排序算法最多需要2n - 3次翻转......   1979年,比尔盖茨和克里斯托斯帕帕迪米特里[3]给了一个上层   5 / 3n的界限。三十年后,这种情况得到了改善,到了18 / 11n   得克萨斯大学达拉斯分校的研究人员团队   创始人Hal Sudborough教授[4](Chitturi等,2009)。

我自己看了德克萨斯大学的论文但是真的不能理解它,所以我想也许我能找到算法的实现。但是,如果我搜索实现,除了需要2n - 3翻转的简单算法的版本之外我找不到任何其他内容。

为什么?更高效的算法是如此复杂,以至于人们只是不打扰它或者我没有进行足够的搜索来实现,或者我在这里错过了其他什么?

0 个答案:

没有答案