Dein Suchergebnis zum Thema: wird

Fehler bei der PWUE Zahl – Community

https://www.einstieg-informatik.de/community/forums/topic/884/fehler-bei-der-pwue-zahl/view/post_id/3499

Hallo,  ich habe mich mit der Aufgabe 3 der Runde 2 befasst und mir ist aufgefallen, dass bei der PWUE-Zahl von n, welche die höchste Möglichkeit an Wende-und-Ess-Operationen für einen Stapel S mit der Anzahl der Pfannkuchen n ausgibt, es einen möglichen Fehler gibt, da mir Optionen mit mehr Wende-und-Ess-Operationen gelungen sind als es die angegeben PWUE-Zahlen angeben. Ein Beispiel dafür wäre ein Stapel mit der Länge n=4 S=(2,4,3,1) hier könnte man zuerst den ganzen Stapel rumdrehen dann hätte man den Stapel S1=(3,4,2). Anschließend muss man den Pfannenwender unter den zweiten Pfannkuchen schieben damit man einen neuen Stapel S2=(3,2) bekommt. Danach muss man den Stapel erneut komplett wenden und würde den Stapel S3=(3) als Ergebnis bekommen.   Bei diesen Wendemöglichkeiten wären es jedoch 3 Operationen, die PWUE Zahl P(n) für n=4 ist jedoch 2.   Lg, Marvin Thiele
Für jeden einzelnen Stapel S der Größe n wird die minimale Anzahl der zur Sortierung

Seite melden

Veröffentlichung von Einsendungen nach Einsendeschluss – Community

https://www.einstieg-informatik.de/community/forums/topic/361/veroffentlichung-von-einsendungen-nach-einsendeschluss

Hallo zusammen, am Montag ist ja mal wieder Einsendeschluss. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Es sollte nur gewartet werden, bis das PMS auch wirklich keine Einsendung mehr entgegen nimmt. Ein entsprechender Link zu der Einsendung hier wäre dann auch ganz gut, dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren. Viele Grüße Thomas
Baum haben genau ein Zeichen mehr als ihre Elternknoten, dieses zusätliche Zeichen wird

Seite melden
Anhören