Programmier-Wettbewerbe



  • Topcoder: http://www.topcoder.com/tc

    Hier sind wohl vor allem die Algorithm Wettbewerbe interessant. Geld gibt es im Moment nicht (wechselt ab und zu, je nach Sponsor), aber Firmen wie Google bieten den Leuten, die da in der Highscore weit oben sind, Vorstellungsgespräche an. Man überspringt so mehrere Stufen im schwierigen Bewerbungsprozess.

    Die Aufgaben können in Java, C++ oder C# gelöst werden. Pro Wettkampf müssen drei Probleme in verschiedenen Schwierigkeitsgraden gelöst werden, es gibt ein 75min Zeitlimit. Die Termine liegen wegen der Zeitverschiebung manchmal etwas ungünstig, aber was solls^^ Der nächste ist am 12.1.



  • http://www.fbi.gov/news/stories/2011/march/cryptanalysis_032911/cryptanalysis_032911

    ich finde das ist mal ein wirklich interresanter contest, die chancen stehen natuerlich sehr schlecht dass man es schafft, aber es waere sehr nuetzlich.



  • @rapso
    Sehr interessant 👍

    Aber ich kaufe es dem FBI nicht ganz ab. Das sieht mir eher nach einem verkappten Einstellungstest aus.



  • nach etwas googlen bin ich auf das hier gestoßen
    klingt plausible

    It’s a log of someone on drugs. He substitutes words for letters, there is no cypher involved.

    Described a part:

    WLD: worst last depression
    RLSE: remission lasted several episodes
    PRSE: prommised real succide attempt

    Worst last depression not cause bad episode, remission lasted several evenings as worst last depression not cause bad episode

    (first prescription remission several episodes on december 71, not cause bad episode)
    (second new prescription remission several episodes december 74, not cause bad episode)
    (sencond new prescription remission several episodes december 75, not cause bad episode)

    1994 worst last depression’s, not cause bad episode (try for xl)

    ..etc.



  • Regelmäßig stattfindender Contest:
    http://www.spieleprogrammierer.de/index.php?page=Board&boardID=32

    Aktuelle Aufgabe hier (Deadline 14.08.2011):
    http://www.spieleprogrammierer.de/index.php?page=Thread&threadID=16101

    Hat meistens nichts mit Spieleprogrammierung zu tun, darum poste ich das hier und nicht in dem anderen Thread.



  • Google's AI Challenge geht in die nächste Runde:
    http://aichallengebeta.hypertriangle.com/index.php



  • beyond 3D's c++AMP contest:
    http://www.beyond3d.com/content/articles/121/



  • Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.



  • Michael E. schrieb:

    Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.

    Wieso denn das? Ich würde mal vermuten ein halbes Informatikstudium reicht auch oder ist sogar besser...
    Und was für ein Studium braucht man, um die genaue Aufgabenstellung zu finden? Oder gibts die erst nach Registrierung?



  • Please go through the following documents in order to gain familiarity with rules, requirements, and all other such things:

    Rules and Regulations (mandatory)
    Coding Guidelines (optional but strongly recommended)

    Da steht eigentlich alles. Mehr oder weniger. Irgendwie. Na ja, ich würde ja gerne mit machen, aber ein halbes Studium habe ich nicht vorzuweisen. Vermutlich könnte ich den Algorithmus irgendwo abschreiben, aber wenn es spezielle Optimierungen gibt die sich nicht auf das parellele Berechnen oder sonstige Hardwarespezifische Dinge, sondern auf den Algorithmus direkt beziehen, werde ich wohl aufgeschmissen sein.



  • Bashar schrieb:

    Michael E. schrieb:

    Nett, aber TSP? Da braucht man mindestens ein halbes Mathestudium, um was reißen zu können.

    Wieso denn das? Ich würde mal vermuten ein halbes Informatikstudium reicht auch oder ist sogar besser...

    So oder so braucht man ein halbes theoretisches Studium, um die ganzen Tricks aus der linearen Optimierung zu kennen. Ob das nun Mathe oder Informatik ist, soll mir egal sein.

    Und was für ein Studium braucht man, um die genaue Aufgabenstellung zu finden? Oder gibts die erst nach Registrierung?

    Das hab ich mich allerdings auch gefragt. Wie soll man auf so eine unpräzise Aufgabenstellung hin optimieren?

    cooky451 schrieb:

    Vermutlich könnte ich den Algorithmus irgendwo abschreiben

    Den Algorithmus? Es gibt leider nicht den Algorithmus. Ich hab mir letztes Semester einen Vortrag von William Cook angehört über die Geschichte des TSP und heutige Ansätze. Der Mann wäre arbeitslos, wenn es den Algorithmus gäbe 😉



  • Michael E. schrieb:

    Den Algorithmus? Es gibt leider nicht den Algorithmus. Ich hab mir letztes Semester einen Vortrag von William Cook angehört über die Geschichte des TSP und heutige Ansätze. Der Mann wäre arbeitslos, wenn es den Algorithmus gäbe 😉

    Sieht schlecht für mich aus. 😃



  • ich glaube es ist zZ tatsache dass es keinen algortihmuss gibt der garantiert den perfekten weg findet ausser brute force. womit die aufgabenstellung eigentlich ist "parallelisiert das brute force verfahren".

    wenn sie ansonsten so 99.x% loesungen akzeptieren, waere es ein wenig witzlos, da je nach verfahren und aufgabe das resultat mal besser, mal schlechter als das ist. es ist aber relativ random.



  • rapso schrieb:

    ich glaube es ist zZ tatsache dass es keinen algortihmuss gibt der garantiert den perfekten weg findet ausser brute force. womit die aufgabenstellung eigentlich ist "parallelisiert das brute force verfahren".

    Wenn man tatsächlich eine optimale Lösung haben will, muss man wohl im Allgemeinen tatsächlich zum Schluss noch einen Haufen Fälle durchprobieren. Nur kann man die Anzahl an Fällen deutlich reduzieren. Daher denke ich nicht, dass man hier mit Brute Force irgendwas reißen könnte.



  • diesen sticky könnte man auch mal in der versenkung verschwinden lassen ... seit einem jahr nichts mehr los hier und das thema ist sowieso komplett irrelevant für einen sticky in RudP.



  • Programmier-Wettbewerbe sind sowas von 2009...



  • Catalysts Coding Contest

    Freitag der 24.10.2014, Einlass 12:00, Bewerb 14:00-18:00

    Wiener City Hall (Volkshalle)
    Rathausplatz 1
    1010 Vienna, Austria

    http://contest.catalysts.cc/en/

    Hab schon 3x mitgemacht, ist ein sehr cooler Bewerb.
    Hardware ist selbst mitzunehmen (Notebook oder für Hartgesottene auch PC + Monitor), Programmiersprache beliebig (wer will kann auch Excel oder sonstige Programme verwenden).
    Anmeldung erforderlich (kostet aber nix).


Anmelden zum Antworten