In der Aufgabe stand, dass man mindestens P(8) bis P(11) ausrechnen muss – Bei mir zum Beispiel dauert P(10) um die 2 Sekunden und P(11) 50 Sekunden,
Bundeswettbewerb Informatik zurück zu den Themen [41.2 Pancake Sort b)] Laufzeit
In der Aufgabe stand, dass man mindestens P(8) bis P(11) ausrechnen muss – Bei mir zum Beispiel dauert P(10) um die 2 Sekunden und P(11) 50 Sekunden,
Bundeswettbewerb Informatik zurück zu den Themen [41.2 Pancake Sort b)] Laufzeit
Liebe Informatikbegeisterte, ich ersuche euren Rat in Sachen Tipps, Bü – einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P) – Meine Fragen an euch: A) Welche Bücher könnt ihr mir empfehlen – Herangehensweisen an Probleme und geschickte Lösungsmöglichkeiten/Hilfen B) – Offtopic 😉 ) Welche Programmiersprachen könnt ihr mir empfehlen und welche B&
seit einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P)
Liebe Informatikbegeisterte, ich ersuche euren Rat in Sachen Tipps, Bü – einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P) – Meine Fragen an euch: A) Welche Bücher könnt ihr mir empfehlen – Herangehensweisen an Probleme und geschickte Lösungsmöglichkeiten/Hilfen B) – Offtopic 😉 ) Welche Programmiersprachen könnt ihr mir empfehlen und welche B&
seit einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P)
Liebe Informatikbegeisterte, ich ersuche euren Rat in Sachen Tipps, Bü – einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P) – Meine Fragen an euch: A) Welche Bücher könnt ihr mir empfehlen – Herangehensweisen an Probleme und geschickte Lösungsmöglichkeiten/Hilfen B) – Offtopic 😉 ) Welche Programmiersprachen könnt ihr mir empfehlen und welche B&
seit einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P)
Liebe Informatikbegeisterte, ich ersuche euren Rat in Sachen Tipps, Bü – einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P) – Meine Fragen an euch: A) Welche Bücher könnt ihr mir empfehlen – Herangehensweisen an Probleme und geschickte Lösungsmöglichkeiten/Hilfen B) – Offtopic 😉 ) Welche Programmiersprachen könnt ihr mir empfehlen und welche B&
seit einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P)
Liebe Informatikbegeisterte, ich ersuche euren Rat in Sachen Tipps, Bü – einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P) – Meine Fragen an euch: A) Welche Bücher könnt ihr mir empfehlen – Herangehensweisen an Probleme und geschickte Lösungsmöglichkeiten/Hilfen B) – Offtopic 😉 ) Welche Programmiersprachen könnt ihr mir empfehlen und welche B&
seit einem Jahr Informatikbegeisterter (davor war der Unterricht zu langweilig :P)
Nachdem es jetzt schon Loesungs-Threads fuer die beiden anderen Aufgaben gibt, will ich hier auch fuer die 2. einen aufmachen. Was mich interessieren wuerde: Wie viele mussten nach der 1. Runde und dem Puzzle bei dieser Aufgabe direkt an Simulated Annealing denken? 😀 Sogar die Zeichnung konnte man halbwegs uebertragen… Zusaetzlich kam das Problem auf, dass man einen zusammenhaengenen Weg finden musste und dass der Platz moeglichst gering sein musste. Das mit dem zusammenhaengenden Weg konnte man gut in die Bewertungsfunktion einbauen Den geringsten Platz habe ich gesucht indem ich SA einfach mit verschiedenen Groessen gestartet habe. Wie sieht die Aufgabenloesung bei euch aus?
Felix B. 2 Beiträge 20.
Nachdem es jetzt schon Loesungs-Threads fuer die beiden anderen Aufgaben gibt, will ich hier auch fuer die 2. einen aufmachen. Was mich interessieren wuerde: Wie viele mussten nach der 1. Runde und dem Puzzle bei dieser Aufgabe direkt an Simulated Annealing denken? 😀 Sogar die Zeichnung konnte man halbwegs uebertragen… Zusaetzlich kam das Problem auf, dass man einen zusammenhaengenen Weg finden musste und dass der Platz moeglichst gering sein musste. Das mit dem zusammenhaengenden Weg konnte man gut in die Bewertungsfunktion einbauen Den geringsten Platz habe ich gesucht indem ich SA einfach mit verschiedenen Groessen gestartet habe. Wie sieht die Aufgabenloesung bei euch aus?
Felix B. 2 Beiträge 20.
Hallo, nach wievielen Zügen steht fest, dass das Puzzel Nr.3 (mit den 10 x 10 Feldern) nicht lösbar ist? Wie wird das festgestellt?
stolz, als ich die Laufzeit in Java auf eine halbe Stunde runter hauen konnte :P
