Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Quellcode |
|
1 2 3 4 5 6 7 8 9 10 |
Ergebnis: 0 Korrekter Wert: 0 OK! Ergebnis: 0.785457 Korrekter Wert: 0.785398 OK! Ergebnis: 0 Korrekter Wert: 0 OK! Ergebnis: 0.196341 Korrekter Wert: 0.19635 OK! Ergebnis: 1.22832 Korrekter Wert: 1.22837 OK! Ergebnis: 0.196369 Korrekter Wert: 0.19635 OK! Ergebnis: 31.5267 Korrekter Wert: 31.5147 OK! Ergebnis: 0.00031415 Korrekter Wert: 0.000314159 OK! Ergebnis: 31419.2 Korrekter Wert: 31415.9 OK! Ergebnis: 0 Korrekter Wert: 0 OK! |
Zitat von »"rootnode"«
Hm, ma n neuen run gemacht.
0.0005 Sekunden mit den Testcases die David erstellt hatte.
Administrator
Quellcode |
|
1 2 3 4 5 6 7 8 9 10 |
Ergebnis: 0 Korrekter Wert: 0 OK! Ergebnis: 0.785398 Korrekter Wert: 0.785398 OK! Ergebnis: 0 Korrekter Wert: 0 OK! Ergebnis: 0.19635 Korrekter Wert: 0.19635 OK! Ergebnis: 1.22837 Korrekter Wert: 1.22837 OK! Ergebnis: 0.19635 Korrekter Wert: 0.19635 OK! Ergebnis: 31.5147 Korrekter Wert: 31.5147 OK! Ergebnis: 0.000314159 Korrekter Wert: 0.000314159 OK! Ergebnis: 31415.9 Korrekter Wert: 31415.9 OK! Ergebnis: 0 Korrekter Wert: 0 OK! |
Administrator
Zitat von »"S.Seegel"«
Wenn der Zusammenhang proportional ist, dann fällt mein Algorithmus in die Klasse O(n^2 + n).
Zitat von »"S.Seegel"«
Ich wähle eine Grundform, die sich aus x identischen Kreisbögen zusammensetzt, so wie es z.B. in Testfall 7 (vier gleich große Kreise auf einem Quadrat angeordnet) der Fall ist. Vier Kreise bilden da einen Schnitt, der durch vier gleiche Kreisbögen begrenzt ist.
Wenn ich nun einen Kreis in der Mitte platziere, dessen Radius nicht an die "Ecken" heran reicht, wohl aber über die Seiten hinaus geht, vergrößert man mit diesem fünften Kreis die Anzahl der Kreisbögen der Kontur des Schnittes um 4 auf 8.
Ich bin mir relativ sicher, dass sich solche Spielchen nicht beliebig fortsetzen lassen, aber eine schlüssige Herleitung einer Obergrenze will mir nicht gelingen :?
Werbeanzeige