spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Nope schaff ich nicht mehr ... könnte jetzt 15min optimieren aber das reicht net also Herzlichen Glühstrumpf David Denk mal dein Algorithmus ist im Vergleich relativ schnell ...

Also ich wünsche euch (unsinnigerweise) allen viel Glück!

Habt ja noch 15 Minuten Zeit.

Hab meine Lösung nicht eingereicht, algo ist zwar prinzipiell fertig, aber irgendwie noch ziemlich buggeplagt, und ich hab dank uniklausuren keine zeit zu debuggen gehabt.
Vielleicht präsentiere ich aber mal den algo in kurzform, wenn die Bewertungen da sind

ps: Kreise sind schlecht gewählt gewesen, mit Rechtecken zum Anfang hätte man sicher wesentlich mehr Leute gehabt die Lösungen einreichen konnten, Kreise sind schon hart für den Anfang(immerhin ist das thema von der mathematischen Seite her durchaus Anspruchsvoll und algorithmisch steckt auch ne Menge dahinter)

Ich konnte meine Lösung auch net fertig stellen, der Extremtest mit den 10k überschneidenden Kreisen wollte nicht funktionieren. Ich denke, das könnte auch ein Problem mit der Genauigkeit von double gewesen sein, da ich tausende kleiner Werte zum Ergebnis zusammenaddiert hab.
Ansonsten hätte ich glaub ich schon Chancen im Vergleich mit den anderen exakten Lösungen gehabt, hab für alle Tests ausser dem letzten < 0.001s und für den letzten 7s gebraucht, aber halt leider mit falscher Lösung.

Das heißt es wurde keine exakte Lösung eingeschickt? Am Ende hätte diese ja sogar mit beliebigem Zeitverbrauch gewonnen. :lol:

Naja, ein Geschwindigkeitsvergleich mit falschen Lösungen ist natürlich nur bedingt sinnvoll, da die Aussagekraft sich entsprechend der Korrektheit in Grenzen hält - wobei zumindest der Vergleich mit deinen exakten Lösungen durchaus aufschlussreich sein könnte, da es sich ja sonst offensichtlich nur um Näherungen handelt, die entsprechend schneller sein sollten. Mit Sicherheit sind jedoch wieder die Ergebnisse aller Teilnehmer, vor allem die Grundideen, interessant - und ich bin nach wie vor gespannt, welcher Algorithmus nun denn letztendlich überhaupt deinen Tests standgehalten hat.