Projekt Euler | über 130 Programmieraufgaben

Scorn07 · 27.01.2007

Hab ne richtig interessante Seite gefunden für Leute die nach guten Aufgaben im Bereich Informatik suchen.
Die Seite hat zurzeit 139 (Zahl steigend) Aufgaben mit verschiedene Schwierigkeiten.
http://projecteuler.net/

Die Suche hier hat nichts ergeben, daher hoffe ich das der Link nicht schon vorher gepostet wurde.

WhiskeyCola16 · 28.01.2007

hmmm... schaut interessant aus! danke für den link

Data · 01.02.2007

Thank you for the link!

Data · 01.02.2007

Habe ich habe bei der Aufgabe 2 einen Fehler gemacht?

Find the sum of all the even valued terms in the sequence which do not exceed one million.

Übersetzt heißt es doch in etwa:
Finde die Summe all dieser Werte der Zahlenfolge, die eine Million nicht überschreiten.

Das Ergebnis lautet demnach 2178307.
Laut Project Euler ist dies aber falsch.

Hat jemand von euch die gleiche Aufgabe gemacht?

WhiskeyCola16 · 01.02.2007

Data schrieb:
Übersetzt heißt es doch in etwa:
Finde die Summe all dieser Werte der Zahlenfolge, die eine Million nicht überschreiten.

finde die summe aller geraden terme der sequenz, welche 1mio nicht überschreiten.

Data · 01.02.2007

Danke, WhiskeyCola16. Ich habe das Wort even nicht so beachtet. Jetzt fällt es mir wieder ein, dass dieses Wort in diesem Zusammenhang gerade bedeutet.

WhiskeyCola16 · 01.02.2007

meld dich wenn du irgendwo net weiterkommst. ich kniffel bei den aufgaben auch herum

ach, whiskey. oder patrick. aber doch nicht so förmlich

Data · 01.02.2007

Hat deine Anwendung zu ID 5 auch sekundenlang zum Berechnen der Zahl gebraucht?

Scorn07 · 01.02.2007

bei mir hats 1,2 Minuten gedauert...
naja ist ja auch ne verdammt große Zahl

Edit: Womit programmiert ihr eigentlich und wie weit seid ihr?

deepinpowder · 01.02.2007

gibt es zu Aufgabe 1. auch eine mathematische Lösung?

Ich würde ein Programm schreiben das das prüft, aber ich habe mehr interesse an einer mathe. Lösung.

Gruß

Ultimate Construct · 01.02.2007

was ist den eine natürliche Zahl ? Dachte eine grade zahl : /

also das hier hilft mir irgentwie wenig http://de.wikipedia.org/wiki/Natürliche_Zahl

deepinpowder · 01.02.2007

1,2,3,4,5,6,7,8,9.... = N

Wenn die 0 dabei sein soll, so wird dieses zusätzlich angegeben. N0 <- wobei die Null klein unten rechts vom N geschrieben wird.

WhiskeyCola16 · 02.02.2007

deepinpowder schrieb:
gibt es zu Aufgabe 1. auch eine mathematische Lösung?

Ich würde ein Programm schreiben das das prüft, aber ich habe mehr interesse an einer mathe. Lösung.

Gruß

ich habs von der logik her so:
alle zahlen unter 1000 auf %3==0 und %5==0 prüfen, und wenn's stimmt zusammen rechnen.

Scorn07 schrieb:
bei mir hats 1,2 Minuten gedauert...
naja ist ja auch ne verdammt große Zahl

Edit: Womit programmiert ihr eigentlich und wie weit seid ihr?

mehrere sekunden. aber geht sicher schneller. war nur mein erster ansatz und habe nicht lange dabei herumgewurschtelt.
und, wenn das für dich schon eine verdammt große zahl ist, freu dich auf die kommenden beispiele mit 100! und 2hoch1000 usw...

ich mach die aufgaben mit c# und c++

lg,
patrick

Scorn07 · 02.02.2007

Ja , ich weiß.
Die Aufgaben hab ich auch schon. 2^1000 hat immerhin über 300 Stellen

.
Ich häng grad bei 22...

Anno1989 · 02.02.2007

Die Aufgaben sind zum Teil ziemlich knifflig, Euler 10 macht acuh meinem Computer zu schaffen, das Programm braucht seeeeeehr lange ;-) Aber das macht irgendwie Spaß. :goil:

deepinpowder · 02.02.2007

WhiskeyCola16 schrieb:
ich habs von der logik her so:
alle zahlen unter 1000 auf %3==0 und %5==0 prüfen, und wenn's stimmt zusammen rechnen.

Gut, da müsseb aber dann auch die doppelten Zahlen ausgeschlossen werden. 15 ist durch 3 und 5 teilbar.

Aber gibt es da eine Regl, irgendetwas was man ableiten kann, etwas was man lernen kann. wie z.B. wen Quersummer durch 3 teilbar, dann ist auch 3 ein Teiler...... das meinte ich?

Anno1989 · 02.02.2007

Ich hab das ebenfalls mit einem Programm gelöst aber eine Regel dürfte sich daraus nicht ergeben, ich würde mal schätzen, da das die erste Aufgabe ist, dass es einfach nur zum "reinkommen" in das Geschehen dient.

WhiskeyCola16 · 02.02.2007

Scorn07 schrieb:
Ja , ich weiß.
Die Aufgaben hab ich auch schon. 2^1000 hat immerhin über 300 Stellen .
Ich häng grad bei 22...

datei auslesen (achtung: es ist auch ein "leerstring" dabei

der verfälscht natürlich das ergebnis, also NICHT mit auslesen) --> rein damit in eine collection, sort, funktion um den wert des wortes zu bestimmen machen, alle wortwerte mal (indexInCollection+1) und die summe aus diesen ergebnissen bilden.

Anno1989 schrieb:
Die Aufgaben sind zum Teil ziemlich knifflig, Euler 10 macht acuh meinem Computer zu schaffen, das Programm braucht seeeeeehr lange ;-) Aber das macht irgendwie Spaß.

aufgabe 10 dauert bei mir 3 sekunden. tipp: IsPrime funktion optimieren

deepinpowder schrieb:
Gut, da müsseb aber dann auch die doppelten Zahlen ausgeschlossen werden. 15 ist durch 3 und 5 teilbar.

Aber gibt es da eine Regl, irgendetwas was man ableiten kann, etwas was man lernen kann. wie z.B. wen Quersummer durch 3 teilbar, dann ist auch 3 ein Teiler...... das meinte ich?

wenn zahl%x==0 dann auch zahl%(zahl/x)==0;
x und zahl/x sind teiler von zahl

Scorn07 · 02.02.2007

@WhiskyCola
Ich habs mir noch einfacher gemacht. Hab die txt einfach als array direkt in den Quelltext eingebunden

.
Ist zwar eine unschöne Lösung ,aber es hat super funktioniert.

Ultimate Construct · 02.02.2007

@whiskey , da hasse ja gut in der schule aufgepasst ^^

Projekt Euler | über 130 Programmieraufgaben

Scorn07

WhiskeyCola16

Data

Data

WhiskeyCola16

Data

WhiskeyCola16

Data

Scorn07

deepinpowder

Ultimate Construct

deepinpowder

WhiskeyCola16

Scorn07

Anno1989

deepinpowder

Anno1989

WhiskeyCola16

Scorn07

Ultimate Construct

Projekt Euler | über 130 Programmieraufgaben

ANGEBOTE & SPONSOREN

Neueste Beiträge

Statistik des Forums