拿到這個問題，

---

第一反應是利用分治的算法思想， 每次把當前的最大的一塊烙餅放到指定位置

---

，這樣的思想非常簡單，實現也非常容易。但是這只是提供了，問題的一個可行解，看完書中的內容之后發現，題目中要求的是最優化的輸出過程，我們的這種方法顯然沒有考慮到優化<-_->!!

其實，我覺得就算我看到了這個最優化輸出的要求，估計也想不到書中的設計思想的了。過段時間，等自己把書中的思想忘掉之后，再看看能不能想到這種算法思想吧。這應該算是埋了個坑吧 <-_->!!

這里將自己的代碼貼出來：

// ================【翻餅問題】================= // @ author : zhyh2010 // @ date : 20150611 // @ version : 1.0 // @ description : 要求保證傳入的都是真實序列中的 id， ie 下標從 1 開始計算 // 程序內部自動轉化成 下標為 0 開始的 去 計算 // ===============【end 翻餅問題】=================#include <stdio.h> #include <stdlib.h> #include <time.h>#define NUM 10 int arr[NUM] = { 0 }; int flip_num = 0;void init() { time_t tm;time(&tm);srand((unsigned int)tm);for (int i = 0; i != NUM; i++)arr[i] = rand() % 100; }void display() {for (int i = 0; i != NUM; i++)printf("%5d", arr[i]);printf("\n"); }int getMaxPie(int n_max) {int id_max = 0;for (int i = 0; i != n_max; i++){if (arr[id_max] < arr[i])id_max = i;}// 要求保證傳入的都是真實序列中的 id， ie 下標從 1 開始計算return id_max + 1; }void swap(int & a, int & b) {a = a ^ b;b = a ^ b;a = a ^ b; }void flip(int id) {flip_num++;int low = 0;int high = id - 1;while (low < high)swap(arr[low++], arr[high--]);printf("第%d次翻轉后結果:\n\t", flip_num);display(); }void FlipSort(int n) {if (n == 1)return;int id = getMaxPie(n);if (id != 1)flip(id);flip(n);FlipSort(n - 1); }void main() {init();printf("original data are:\n\t");display();FlipSort(NUM);printf("共計翻轉%d次\n", flip_num); }

總結

以上是生活随笔為你收集整理的编程之美之一摞烙饼的排序1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。