Foren » 39. Bundeswettbewerb Informatik

• Quoc Anh Dang

  

  • 14 Beiträge
   

  3. April 2021 21:43:54 CEST

  Hallo, ich hätte eine Frage bezüglich der Flohmarkt Aufgabe.

  Ist es wichtig zu beachten, dass die Verkäufer an ihrem Platz bis zu ihrer angegebenen Endzeit bleiben oder dürfen die währenddessen ihre Plätze tauschen? In der Aufgabenstellungen kann ich nämlich nichts dazu finden (oder ich überlese es die ganze Zeit). Hier ein Beispiel:

  Jemand möchte seinen Stand von 10 Uhr bis 12 Uhr aufstellen. Darf er dann beispielsweise um 11 Uhr an einen anderen Platz hingewiesen werden oder muss er an dieser einen Stelle bleiben? Ist dieser Gedanke eher eine Erweiterung dieses Problems?

• Jonathan Busch

  

  • 66 Beiträge
   

  3. April 2021 22:20:03 CEST

  Ich habe mich das auch schon gefragt: Das Problem würde dadurch trivial. Es wäre nämlich praktisch eine Variante, bei der jede Anmeldung nur für 1 Stunde gilt. Deswegen könnte man jede Stunde unabhängig voneinander betrachten und das wäre viel einfacher.

  Interessant wäre es aber vermutlich eher, die Anzahl solcher Umzüge während der Verkaufszeit zu minimieren.

• Quoc Anh Dang

  

  • 14 Beiträge
   

  3. April 2021 22:23:47 CEST

  Also denkst du eher, dass man jede Anmeldung nicht in diesem 1-Stunde-Fenster sehen sollte, sondern schon davon ausgehen sollte, dass die Verkäufer ihre Plätze nicht verändern?

• Jonathan Busch

  

  • 66 Beiträge
   

  3. April 2021 22:27:03 CEST

  Ja. Das wäre sonst zu einfach, außerdem würde ich als Verkäufer nicht 1 Mal pro Stunde umziehen wollen. Wie gesagt, vielleicht wäre es interessant, Umzüge zu ermöglichen, aber zu minimieren oder bei der Voranmeldung durch eine zusätzliche Angabe individuell beschränken zu lassen.

• Wolfgang Pohl

  

  • 391 Beiträge
   

  9. April 2021 12:05:54 CEST

  Ich will zur Sicherheit bestätigen: Die Zuordnung von Voranmeldung zu Standplatz ist fest über die gesamte Mietdauer.

• Benedikt Kuder

  

  • 7 Beiträge
   

  11. April 2021 22:10:38 CEST

  Muss man die Standorte ermitteln?

  In der Aufgabe steht:"Dein Programm soll eine
  Liste von Voranmeldungen der Anbieter einlesen und eine Auswahl aus diesen so treffen, dass
  für alle ausgewählten Anmeldungen ein Standplatz gefunden werden kann"

  Ich hätte das so gelesen, dass es reicht zu sagen welche Stände verwendet werden.

• Jonathan Busch

  

  • 66 Beiträge
   

  11. April 2021 22:51:56 CEST

  Informatik (wie alle anderen (Natur)Wissenschaften auch) lebt davon, dass man ihre Erkenntnisse praktisch anwenden kann.

  Stell dir nun mal vor, du würdest einen Flohmarkt organisieren und ein Informatiker würde dir sagen, dass du mit der Vermietung der Standplätze 10000€ einnehmen kannst, würde dir aber nicht sagen, wie das geht…