Foren » 41. Bundeswettbewerb Informatik

Rotation des obersten Pancakes

    • 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

    • 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. wink