Foren » 41. Bundeswettbewerb Informatik

• Linus Kaiser

  

  • 2 Beiträge
   

  9. April 2023 16:41:43 CEST

  Guten Tag,

  ich habe eine Frage zu der Pancake-Sort Aufgabe. In der Aufgabenstellung ist eine "möglichst kurze Liste an Wendeoperationen" gefragt. Bedeutet dies, dass immer die wenigsten Wendnungen vorgenommen werden sollen wie möglich? Oder ist es ähnlich zur Aufgabe 1, bei der die Strecke nur minimiert, aber nicht das absolute Minimum, sein soll?

  Vielen Dank

  
  Dieser Beitrag wurde am 9. April 2023 17:04:17 CEST von Linus Kaiser bearbeitet
• Hannah Rauterberg

  

  • 82 Beiträge
   

  11. April 2023 09:02:28 CEST

  Guten Morgen Linus,

  wenn du das absolute Minimum angeben kannst, dann schadet das natürlich nicht. Aber ansonsten soll eben genau "so wenige wie möglich" angegeben werden.

• Linus Kaiser

  

  • 2 Beiträge
   

  11. April 2023 09:04:52 CEST

  Danke

• Moritz Mühlbeyer

  

  • 3 Beiträge
   

  11. April 2023 20:00:46 CEST

  Aber wenn das Programm nicht immer die absolut kleinste Anzahl an Wendungen findet, hat man dann nicht Fehler in der Nr. 3b? Weil man da ja das "größte Minimum" finden muss, und das wird doch zu groß, wenn man nicht für jeden Stapel das absolute Minimum findet?

• Hannah Rauterberg

  

  • 82 Beiträge
   

  12. April 2023 08:36:03 CEST

  Hallo Moritz,

  falls jemand zum Beispiel eine Heuristik wählt, dann ist es wichtig, dass die Anzahl an Wendungen nicht unterschätzt wird.

  Optimal ist es natürlich, so wie du sagst, wenn man immer die absolut kleinste Anzahl an Wendungen für jeden Stapel findet.