Du bist nicht angemeldet.

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!

#03: "Kreisschnitt", Geschwindigkeit, 17.02.2008

Werbeanzeige

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

71

18.02.2008, 18:57

Zitat von »"Phili"«

Ich find aber des nächste mal sollte das Testverfahren schon im voraus zum testen gegeben sein. Die Testcases mit denen ich mein Algo getestet haben haben alle perfekt funktioniert, woher soll ich dann wissen, das er woanders versagt :cry: .

Dann hast du wohl nicht genug getestet. Außerdem hat dein Algorithmus auch teilweise bei den Tests nicht funktioniert, die schon vorher hier ins Forum gepostet wurden. Meine zusätzlichen Tests waren eigentlich auch nichts Außergewöhnliches, sondern einfach nur eine Menge zufälliger Kreise.
Ich finde, es gehört auch dazu, sich selbst zu überlegen, welche "ungünstigen Situationen" noch auftreten könnten und die dann zu testen, statt sich voll und ganz auf die vorher gegebenen Tests zu verlassen.
David Scherfgens Website | Konzentrationstest Polizei

Deviloper

Community-Fossil

Beiträge: 2 872

  • Private Nachricht senden

72

18.02.2008, 19:13

Jop ... hmm da hätte sogar mein sau lahmer Algo besser abgeschnitten :D naja egal ^^ too late ;)

Mein Algo war aber primitiv. Zwar beliebig genau, aber primitiv, da jeder Punkt im kleinsten Kreis durchgegangen wurde und getestet wurde ob alle anderen Kreise diesen Punkt inne haben usw. und dann noch ein paar weitere Tests
Devil Entertainment :: Your education is our inspiration
Der Spieleprogrammierer :: Community Magazin
Merlin - A Legend awakes :: You are a dedicated C++ (DirectX) programmer and you have ability to work in a team? Contact us!
Siedler II.5 RttR :: The old settlers-style is comming back!

Also known as (D)Evil

Phili

unregistriert

73

18.02.2008, 19:22

Zitat

Dann hast du wohl nicht genug getestet. Außerdem hat dein Algorithmus auch teilweise bei den Tests nicht funktioniert, die schon vorher hier ins Forum gepostet wurden. Meine zusätzlichen Tests waren eigentlich auch nichts Außergewöhnliches, sondern einfach nur eine Menge zufälliger Kreise.
Ich finde, es gehört auch dazu, sich selbst zu überlegen, welche "ungünstigen Situationen" noch auftreten könnten und die dann zu testen, statt sich voll und ganz auf die vorher gegebenen Tests zu verlassen.

Das mag sein.
War auch weniger als Kritik gemeint als als konstruktiver Vorschlag. Ist ja sicher auch nicht in deinem Interesse das bei dem Contest nur eine einzige korrekte Funktion abgegeben wird. ;)

CodingCat

1x Contest-Sieger

Beiträge: 420

Beruf: Student (KIT)

  • Private Nachricht senden

74

18.02.2008, 19:32

Hm, wie der Kommentar zum Algorithmus schon sagt, angesichts einer anfänglichen Unbedachtheit war mein Algo zuletzt in einem verzweifelten Rettungsversuch auf einer sehr heikle mathematische Vermutung gestützt, die offenbar nicht immer zutrifft.

Auf jeden Fall Gratulation an Helmut, der Algo sieht sehr durchdacht aus, auch wenn ich mir nicht die Mühe gemacht habe, ihn voll und ganz nachzuvollziehen. :-)

In allen Fällen ein schöner Contest, allerdings war die Hürde der Problemlösung wohl tatsächlich etwas zu hoch für eine breite Beteiligung.

@Deviloper: Nun, das hatte ich dir doch gesagt. ;-)

rootnode

Frischling

Beiträge: 92

Wohnort: Aachen, Pontstraße

Beruf: Student

  • Private Nachricht senden

75

19.02.2008, 01:11

Erstmal: Gratulation an Helmut. Ich hatte meine konstante in Laufzeit-Gierigkeit zu niedrig gewählt. 200 oder 250 hätte es sein müssen anstatt 170.

@David: Hey, dein .NET Prog läuft sogar auf Mac *rumspiel*
http://www.ohloh.net/p/mosa-project/widgets/project_partner_badge.gif

Helmut

5x Contest-Sieger

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

76

19.02.2008, 11:33

Hey, also doch mal gewonnen:)
Zugegebenermaßen wusste ich schon vorher, dass mein Algo manchmal versagt (warum weiß ich allerdings nicht). Irgendwann hatte ich einfach keine Lust mehr...
Mich wundert nur, dass mein Algo bei David mit einem höheren TOLERANCE ging, obwohl die Funktion selber das Define benutzt. (also dann auch entsprechend ungenauer rechnen müsste)

ciao
Sei stets geduldig gegenüber Leuten, die nicht mit dir übereinstimmen. Sie haben ein Recht auf ihren Standpunkt - trotz ihrer lächerlichen Meinung. (F. Hollaender)

p0llux

Treue Seele

Beiträge: 101

Wohnort: Aachen

Beruf: HiWi (theo. Inf.)

  • Private Nachricht senden

77

19.02.2008, 13:12

Hehe. Gratulation an den Sieger. Ich bin ja mal auf den nächsten Contest gespannt.
http://www.scienceandcode.org http://www.mathestudium.org

Mastermind

unregistriert

78

22.02.2008, 01:15

Ich hätte gerne gesehen wie Monte-Carlo abschneidet. Vermute aber dass es zu langsam ist, zumindest in der trivialen form. Leider ist Dev-CPP mir mitten im Versuch abgeschmiert und da ich nicht zu den Menschen gehöre die alle 2 Minuten Speichern oder Kompilieren...

So gesehen wäre es vielleicht doch sinnvoller auf proprietäre Software (aka Microsoft) zu setzen. Kann mich an keinen Absturz erinnern.

Werbeanzeige