Program C untuk menyusun penkek?

Program C ini melaksanakan isihan penkek pada susunan integer.

Isihan pancake ialah varian masalah pengisihan di mana satu-satunya operasi yang dibenarkan ialah menterbalikkan unsur awalan tertentu dalam jujukan.

Isihan pancake ialah varian masalah pengisihan di mana satu-satunya operasi yang dibenarkan ialah menterbalikkan unsur awalan tertentu dalam jujukan. p>

Isih Pancake ialah istilah sehari-hari yang merujuk kepada masalah matematik menyusun timbunan penkek yang tidak tertib mengikut saiz, di mana spatula boleh dimasukkan pada mana-mana titik dalam tindanan dan digunakan untuk membalikkan kesemuanya Terdapat penkek pada bahagian atas penkek. Bilangan penkek ialah bilangan lilitan minimum yang diperlukan untuk bilangan penkek tertentu

Input:5,3,2,1,4
Output:1 2 3 4 5

Penjelasan

Ini ialah varian masalah pengisihan di mana satu-satunya operasi yang dibenarkan ialah membalikkan unsur-unsur awalan tertentu dalam jujukan. Tidak seperti algoritma pengisihan tradisional yang cuba mengisih dengan sesedikit perbandingan yang mungkin, matlamatnya ialah untuk mengisih urutan dengan sesedikit penyongsangan yang mungkin. Variasi masalah ini ada kaitan dengan penkek hangus, di mana setiap pancake mempunyai bahagian yang terbakar, dan semua pancake mesti berakhir dengan bahagian yang terbakar di bahagian bawah.

Contoh

#include <iostream>
using namespace std;
void do_flip(int *, int, int);
int pancake_sort(int *list, unsigned int length) {
   if (length < 2)
      return 0;
   int i, a, max_num_pos, moves;
   moves = 0;
   for (i = length;i > 1;i--) {
      max_num_pos = 0;
      for (a = 0;a < i;a++){
         if (list[a] > list[max_num_pos])
            max_num_pos = a;
      }
      if (max_num_pos == i - 1)
         continue;
      if (max_num_pos){
         moves++;
         do_flip(list, length, max_num_pos + 1);
      }
      do_flip(list, length, i);
   }
   return moves;
}
void do_flip(int *list, int length, int num) {
   int swap;
   int i = 0;
   for (i=0;i < --num;i++) {
      swap = list[i];
      list[i] = list[num];
      list[num] = swap;
   }
}
int main(int argc, char **argv) {
   int arr[]={5,3,2,1,4};
   int n=5;
   int moves=pancake_sort(arr, n);
   for (int i = 0;i < n;i++) {
      printf("%d ", arr[i]);
   }
   printf(" - with a total of %d moves</p><p>", moves);
}

Atas ialah kandungan terperinci Program C untuk menyusun penkek?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!