煎餅排序
維基百科,自由的 encyclopedia
煎餅排序(英語:Pancake sorting)指的是將大小不同的一摞煎餅按大小排序的數學問題,其中煎餅鏟子(英語:spatula)每次只能從任意位置鏟起上方全部煎餅並翻面。「煎餅數」(英語:pancake number)是指給定煎餅的張數時,最壞情況下需要的最少翻面次數。這個問題最早由美國幾何學家雅各布·E·古德曼提出。[1]它屬於排序問題的變種。煎餅排序的目標和傳統排序演算法最小化比較次數不同,因為它每次操作只允許反轉序列的字首(英語:prefix (computer science)),所以需要最小化反轉字首次數。焦煎餅排序是煎餅排序的變種問題,每張煎餅都有一面是烤焦的,最終除了按照大小排序以外還要讓所有焦面向下。