mborm.net

Ein Computerprogramm tut was Du schreibst, nicht was Du willst.

Problem 74 auf projecteuler.net

Nach längerer Zeit endlich mal wieder eine neue Lösung, dieses Mal für das Problem 74

Auf meinem alten Laptop mit einem i3-2350M braucht das Skript nur knapp über eine Sekunde:


gcc -O3 -march=native -mtune=native -std=c11 -ffast-math Problem74.c -lm -o Problem74 && time ./Problem74
Result: 402

real 0m1,196s
user 0m1,196s
sys 0m0,000s

Und der Code dazu:

Veröffentlicht am 19. August 2017 von admin in C, Programmierung, projecteuler

Problem 50 auf projecteuler.net

Hier meine Brute Force Lösung zu Problem 50.

Befehl zum Compilieren und Ausführen sowie die Ausgabe mit Zeitmessung:


gcc -O3 -march=native -mtune=native -std=c11 -ffast-math -fopenmp Prob50.c -lm -o Prob50 && time ./Prob50
Result: 997651 with 543 terms

real 0m2.809s
user 0m16.577s
sys 0m0.012s

Und der Code:

Veröffentlicht am 21. Mai 2016 von admin in C, Programmierung, projecteuler

Problem 44 auf projecteuler.net

Hier meine Lösung zu Problem 44 auf projecteuler.net. Dank dieser Wiki-Seite konnte man schnell eine Funktion schreiben, die prüft ob eine Zahl eine Pentagonalzahl (oder Fünfeckszahl) ist. Die Lösung habe ich wieder in C geschrieben. Mit folgendem gcc-Befehl lässt sich der Code compilieren und ausführen:


gcc -Wall -O3 -march=native -mtune=native -ffast-math -std=c11 Prob44.c -lm -o Prob44 && time ./Prob44

Das Ergebnis mit der Rechendauer sieht dann so aus:


Result found: 5482660

real 0m0.021s
user 0m0.018s
sys 0m0.004s

Und der Code schaut so aus:

Veröffentlicht am 30. Dezember 2015 von admin in C, Programmierung, projecteuler

Problem 5 auf projecteuler.net

Hier meine C Lösung zu Problem 5 auf projecteuler.net. Weil ich faul war habe ich einfach auf Brute Force gesetzt und alle Zahlen durchprobiert. Trotz Brute Force braucht das Programm nur 1,8 Sekunden um die Lösung zu berechnen:


gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob5.c -lm -o Prob5 && time ./Prob5
Result: 232792560

real 0m1.801s
user 0m1.800s
sys 0m0.000s

Und hier der Code:

Veröffentlicht am 19. Dezember 2015 von admin in C, Programmierung, projecteuler

Problem 3 auf projecteuler.net

Hier mal wieder eine weitere Project-Euler Lösung. Dieses Mal für das Problem 3 und wieder in der Programmiersprache C.


gcc -Wall -march=native -mtune=native -O3 -std=c11 -ffast-math prob3.c -lm -o prob3 && time ./prob3
Result: 6857

real 0m0.007s
user 0m0.007s
sys 0m0.000s

Hier der Code:

Veröffentlicht am 18. Dezember 2015 von admin in C, Programmierung, projecteuler

Problem 493 auf projecteuler.net

Hier die Lösung in der Programmiersprache C zu Problem 493 auf projecteuler.net

Compiliert und ausgeführt wurde mit folgendem Befehl:


gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob493.c -lm -o Prob493 && time ./Prob493

Als Ergbnis kommt dann folgendes heraus:


Result: 6.818741802
real 0m0.001s
user 0m0.000s
sys 0m0.000s

Der Code sieht so aus:

Veröffentlicht am 25. Oktober 2015 von admin in C, Programmierung, projecteuler

Problem 55 auf projecteuler.net

Dieses Wochenende habe ich mich mal wieder hingesetzt und eine weiteres Problem auf projecteuler.net gelöst.

Gelöst habe ich Problem 55 in der Programmiersprache C.

Kompiliert habe ich mit folgendem Befehl:

gcc -O3 -Wall Problem55.c -lm -o Problem55

Das Ergebnis berechnet sich sehr schnell:

Result: 249
real 0m0.019s
user 0m0.019s
sys 0m0.000s

So schaut der Quellcode des Programms aus:

Veröffentlicht am 14. Juni 2015 von admin in C, Programmierung, projecteuler

Problem 92 auf projecteuler.net

Hier ist meine Lösung zu Problem 92 auf projecteuler.net. Die Lösung ist mittels der Programmiersprache C umgesetzt und kann mittels des gcc mit diesem Befehl kompiliert werden:


gcc -O3 -Wall Problem92.c -lm -o Problem92

Auf meinem Rechner braucht das Skript nur eine sehr kurze Zeit zum Berechnen:

real 0m0.639s
user 0m0.638s
sys 0m0.000s

Der Code schaut so aus:

Veröffentlicht am 14. April 2015 von admin in C, Programmierung, projecteuler