Foren » 30. BwInf

• Vorname Nachname

  

  • 11 Beiträge
   

  29. September 2011 18:53:50 CEST

  Gut, es gibt die beiden Aufgaben von dieser Seite.

  Die kleinere bekomme ich mittlerweile im Bruchteil einer Sekunde gelöst, die große noch garnicht, da zu langsam. Was habe ich auch erwartet, bei O(n^n)...

  Jedoch ist "Das Größere Problem" zu unübersichtlich, als dass ich so schnell meine Fehler erkennen könnte.

   

  Die beiden gegebenen Aufgaben haben jeweils 28 und 1491 Städte.

  Gibt es Beispielaufgaben mit nicht ganz so vwenig bzw. vielen Städten? Eine Größenordnung von 200 wäre optimal.

  Ich weiß, ich könnte selbst einen Generator hierfür basteln; jedoch will ich das Rad nicht neu erfinden.

   

  Falls es so etwas noch nicht gibt: Sind andere an so etwas überhaupt interessiert?

   

  Gruß,

  nger-

• Tobi1992

  

  • 10 Beiträge
   

  30. September 2011 19:23:32 CEST

  Versuche doch mal anderst an die Aufgabe heranzugehen. Ich habe mich ein paar mal bei dieser Aufgabe auch festgebissen bis ich gemerkt hab, dass man so nicht weiterkommt. Danach hab ich alles verworfen und bin anderst an das Problem herangegangen ;)
• Thomas Leineweber

  

  • 230 Beiträge
   

  30. September 2011 23:33:39 CEST

  Vorname Nachname said:
  
  

  Gibt es Beispielaufgaben mit nicht ganz so vwenig bzw. vielen Städten? Eine Größenordnung von 200 wäre optimal.

  Ich weiß, ich könnte selbst einen Generator hierfür basteln; jedoch will ich das Rad nicht neu erfinden.

   

  Falls es so etwas noch nicht gibt: Sind andere an so etwas überhaupt interessiert?

   

  Vor Einsendeschluss sollten keine zusätzlichen Beispielaufgaben veröffentlicht werden. Das gehört ja auch zur Bearbeitung einer Aufgabe dazu, entsprechende Beispieleingaben auszuwählen, die man dann in der Dokumentation beschreibt, und mit denen dann die eigene Lösung einfacher verstehbar werden. Je nach Lösungsansatz können das ja auch andere Beispieleingaben sein.