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!

Coding Contest vom 11 bis 12ten Nov.06 (Resultate)

Werbeanzeige

Helmut

5x Contest-Sieger

  • »Helmut« ist der Autor dieses Themas

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

111

13.11.2006, 16:34

Hi,
also ich hab das eigentlich schon in 3 Stunden geschafft, gut eine Aufgabe hab ich aus "technischen Gründen" ausgetauscht, aber es sollte eigentlich in 3 Stunden schaffbar sein...

Es haben so ca. 6 Leute was eingesandt. Genaue Liste werd ich noch online stellen.

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)

grek40

Alter Hase

Beiträge: 1 491

Wohnort: Dresden

  • Private Nachricht senden

112

13.11.2006, 17:04

Helmut
Wenn du das in 3h geschafft hast - kanntest du die Aufgaben schon oder hast du die echt das 1. mal gesehen als du das in 3h durchgezogen hast?

Wenn man nämlich erstmal für jede Aufgabe einen theoretischen Ansatz hat sind 3h recht realistisch, wenn man noch keinen Ansatz hat sieht das schon ganz anders aus.

Helmut

5x Contest-Sieger

  • »Helmut« ist der Autor dieses Themas

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

113

13.11.2006, 19:32

Ich hab die das erste mal gesehen. Aber gut, die letzte hab ich nicht ganz geschafft in den 3 Stunden...

Ich hab ja eigentlich auch erst gesagt 3,5 Stunden, aber dann hab ich mir gedacht, neee ein bisschen Zeitdruck kann nicht schaden:) Naja, wohl falsch gedacht:)

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)

matthias

Alter Hase

Beiträge: 449

Wohnort: wipperfürth

  • Private Nachricht senden

114

15.11.2006, 12:27

kann einer mal die 6 posten? da ist mir nichts zu eingefallen :?
"In those days spirits were brave, the stakes were high, men were REAL men, women were REAL women, and small furry creatures from Alpha Centauri were REAL small furry creatures from Aplha Centauri."

Chase

Alter Hase

Beiträge: 753

Wohnort: Nagaoka / Darmstadt / Düsseldorf

Beruf: fauler Studi

  • Private Nachricht senden

115

15.11.2006, 14:28

Mit Helmut's Tipp bin ich auf folgenden Algorithmus gekommen:

Ich baue den Zaun nach der Reihe auf. Unter der Vorraussetzung, dass es einen aktuellen und einen voherigen Punkt gibt, wird der naechste so berechnet, dass der Winkel der Geraden durch vorheriger-aktueller und aktueller-naechster am groessten ist. Dazu iteriere ich einfach alle in Frage kommenden (d.h. unbenutzten) Punkte und suche somit den naechsten Punkt. Dieser wird der neue aktuelle, der aktuelle wird zum vorherigen.
k.a. ob die Methode immer klappt, fuer das Beispiel kam aber das richtige Ergebnis raus.
Ist schwer in Worte zu fassen, zeichne es dir einfach auf dann wird es sicherlich klarer.
"Have you tried turning it off and on again?"

Helmut

5x Contest-Sieger

  • »Helmut« ist der Autor dieses Themas

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

116

15.11.2006, 16:47

Jup, genau so hab ichs auch gemacht.

Ich werd die Einsendungen wohl Sonntag online stellen, ev. auch dann gleich bewerten.

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)

Helmut

5x Contest-Sieger

  • »Helmut« ist der Autor dieses Themas

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

117

26.11.2006, 20:43

Einsendungen
Hier sind alle Einsendungen in einem Zip (1,2MB)

1. Preis: Chase
2. Preis: Matthias

Glückwunsch!

Die folgenden anderen haben leider nur höchstens 2 Aufgaben geschafft: (unsortiert)
DarkFitzi
ToxiCore
DragonFlame
Faule Socke
dbGAMES

Die genauen Punktzahlen kann man auch in der Zip mit den Einsendungen nachlesen.
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)

grek40

Alter Hase

Beiträge: 1 491

Wohnort: Dresden

  • Private Nachricht senden

118

26.11.2006, 21:28

Hmm... is meins etwa garnich angekommen oder was?

matthias

Alter Hase

Beiträge: 449

Wohnort: wipperfürth

  • Private Nachricht senden

119

26.11.2006, 22:08

Zitat

skate:
Gelöst: 10/10
Algo: 2/5
Der Algo ist kommt mit gräßeren Feldern leider nicht zurecht, da Kreise nicht berücksichtigt werden.
Stil: 5/5

wie meinst du das? Es darf kein Feld 2x betreten werden...
"In those days spirits were brave, the stakes were high, men were REAL men, women were REAL women, and small furry creatures from Alpha Centauri were REAL small furry creatures from Aplha Centauri."

Helmut

5x Contest-Sieger

  • »Helmut« ist der Autor dieses Themas

Beiträge: 692

Wohnort: Bielefeld

  • Private Nachricht senden

120

27.11.2006, 09:55

@grek40
Oh Mist Sorry. Hab deine PM ganz vergessen.
Du hast ja sogar anscheinend 5 Aufgaben gelöst. Werd ich demnächst nachholen das zu bewerten.
Die Preisträger müssen also eventuell noch aufrücken;)

@matthias
Gut, es werden Kreise berücksichtigt (hab ich übersehen), aber es ist trotzdem auf größeren Karten unerträglich langsam.
Ich habs zumindest mit ner 77x77 Karte getestet und während das Programm vom Chase die Lösung in weniger als ner Sekunde anzeigt will dein Proggie immer mehr Speicher:)
Ich überprüf das aber demnächst nochmal.

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)

Werbeanzeige