Projekt Euler

Programmierung

Project Euler ist eine englischsprachige Unterhaltungsmathematik-Seite. Diese enthalten eine Reihe von Problemstellungen, die von Mathematik und Programmierung gewonnen wurden. Die Bodengruppe der Website Sind Menschen, die sich für Mathematik interessiert , interessiert sich auch für Treffen und Treffen. [1]

Projekt Euler Wurde im Oktober 2001 von Colin Hughes gegründet. Projekt Euler enthält 593 Probleme (Stand: März 2017), [2] die im Schwierigkeitsgrad sehr stark sind. Die Probleme Sind so angelegt, Dass sie von Einem Effizient algorithm wo Auf einem mittelmäßig Starken Computer – ausgeführt Wird, Innerhalb von Einer Minute eine farblose Werden can erhalten. Sobald ein ange meld Äther Benutzer das richtige Plan Ergebnis eingetragen Hass, erhalten ist zugriff Auf einen Diskussionsthread zu diesem Problem, in ihnen Benutzer Unterschiedlich can Lösungsstrategien Schauspieler Ihre sterben. [3]

Die Website ist kostenlos und kann ohne Vorankündigung geändert werden Diskussionen sind kostenlos.

Diese Benutzer stammten aus der Anwesenheit des Eigentümers. 219 Länder, wobei de member Benutzer aus dem englischsprachigen Raum und Europa kommen. [4] Es soll etwa 678.142 registriere Benutzer Geben, der das kleinste Problem hatte (Stand: Februar 2017). [5]

Einige Beispielprobleme

Ihr schlimmstes Problem des Projekts Euler Lautet:

„Wenn wir alle natürlich Zahlen unter 10 auflisten, sterben Vielfache von 3 oder 5 Sind, so erhalten wir 3, 5, 6 und 9. Die Summe of this Zahlen ist 23. Finde sum sterben sehr Vielfachen von 3 oder 5 unter 1000.“ [ 6]

Während of this Problem noch mit grund legenden Schul-Mathematik und ein paar Grund Legende Der Betrieb in Programmiersprache der jeweilige eine farblose Werden Kann erhalten, Lösung Anderer Probleme sterben weit Fortgeschrittene kenntnis Mathematisch und bedingt sterben informatischer Konzepte, so zum beispiel Datum Struktur , Graphentheorie , Zahlentheorie und sterben Erarbeitung Effizient Algorithmus .

Im Heft 25 Muss das Programm sterben Fibonacci Folge so lange Entwickeln, bis sterben Zahl in 1000 Ziffern lang ist. Stirbt für die Gemälde Datatypes van de mosts Programmatierenprachen bei Weitem. Zum beispiel ist der Maximalwert EINE 32-bit unsigned integer 4294967295 (10 Stellen), während mit 64 bit zwanzig Dezimalstellen Möglich Ist. So muss sterben Schriftliche Addition aus der Schulmathematik, Welche mit Einer unbegrenzten Anzahl Dezimalstellen umgehen Kann, in einem Computer – Programm überführt Werden.

Problem 349 riecht Langtons Ameise :

„Eine Ameise zieht sich von Gitternetz weg, was bedeutet, dass Felder rot oder weiß sind. Die Ameise bewegt sich in eine Richtung, vier in die richtige Richtung (links, rechts, rechts, rechts), und swar nach den folgenden Regeln:

  1. Wenn die Ameise auf einem schwarzen Feld ankommt, weht die Farbe des Feldes auf weiss, die Amise dreht sich um 90 Grad nach links, und besucht das nächste Feld;
  2. Wenn die Ameise auf einem weißen Feld ankommt, ändert sich die Farbe auf schwarz, die Ameise dreht sich um 90 Grad nach rechts, und besucht das nächste Feld.
Wenn die Ameise auf einem Gitternetz mit ganz schönen weißen Feldern beginnt, wer felder Sind schwarz, wer ist der Ameise 10 18 Züge autorisierter Hut? “ [7]

Hier können Sie sehen, was das Gitternetz mit der Schwarz / Weiss-Information war, und dass Ameise am Rand des Gitters eintrifft.

Vergebene Programmierung Reden

Die Verwendung von Teilnehmer Können Angeben, die im Programm Programm für die Lösung der Aufgaben verwendet wird. Im Oktober 2017 wurden in Deutschland, Reihenfolge, Python , C / C ++ , Java , C # , Haskell , Ruby , PHP , Matlab , Perl und Scala Zehn-Gelbtestes-Programmierer. Am Ende des Jahres wurden 74% der Gesamtbesuchsquote von Benutzer gemeldet, 87% von ihnen wurden interviewt, beide waren klugerweise von Mathematik und R 0,94% bzw. 0,63% beschäftigt. [8]

Vorübergehende Abschaltung 2014

Am 16. Juni 2014 wurde die Projekt-Euler-Seite abgesetzt und durch einen Hinweis ersetzt, was für das Sicherheitsproblem als Stiftung nicht gilt. Am 22. Juni wurde ein Einbuch, sowie die mögliche Dieb der Passwort-Datenbank-Tabelle eineräumt. Ab 27. Juni konnte die Auskunftsfunktion wieder angeworben werden. Am 16. August 2014 wurde die Seite im Detail implementiert, Implementierung online. Unter anderem wird jetzt auf das Abspeichern von Mailadressen verzichtet. [9]

Weblinks

  • projecteuler.net

Einzelstunden

  1. Hochspringen↑ projecteuler.net
  2. Hochspringen↑ Colin Hughes: Aktuelle Probleme – Projekt Euler. Abgerufen am 4. März 2017 (Englisch).
  3. Hochspringen↑ projecteuler.net (nur für angemeldete Benutzer zuzugänglich)
  4. Hochspringen↑ projecteuler.net (nur für angemeldete Benutzer zuzugänglich)
  5. Hochspringen↑ projecteuler.net (nur für angemeldete Benutzer zuzugänglich)
  6. Hochspringen↑ Ausgabe 1
  7. Hochspringen↑ [1]
  8. Hochspringen↑ https://projecteuler.net/languages
  9. Hochspringen↑ projecteuler.net