Foren » 41. Bundeswettbewerb Informatik

• Youssef Bellahcen

  

  • 7 Beiträge
   

  27. Dezember 2022 18:57:00 CET

  Hallo,

  ist es bei der Pancake-Aufgabe möglich, nur das oberste Pancake zu rotieren (also das oberste Pancake aus dem Stapel zu entfernen)?

  LG, Youssef

• Wolfgang Pohl

  

  • 391 Beiträge
   

  2. Januar 2023 10:42:58 CET

  Die Beschreibung der "Wende-und-Ess-Operation" lässt das wohl zu.

  Wenn man einen leeren Stapel als sortiert ansieht (unsortiert ist er jedenfalls nicht), ergibt sich daraus ein Algorithmus, n Pancakes mit n Operationen zu sortieren – und dabei sehr satt zu werden.