Project Euler

Hobbes · **Verfasst:** 06.02.2007, 12:57

Bin mir nicht sicher in welches Forum das gehört, drum post ichs einmal hier rein..
Falls sich jemand von euch ein bisschen mit Programmieren beschäftigt, schaut mal hier rein: Project Euler. Da gibts eine Reihe von Problemen, die man versuchen kann zu lösen (Teilweise auch sauschwere)... Also falls wer zu viel Zeit hat, oder gerade Mechanik-Pause macht

PhilippD · **Verfasst:** 06.02.2007, 19:42

Ich denke es "passt" hier eh am Besten, unter EDV1 / EDV2 hättest du es aber sicher auch posten können. Morgen mache ich noch Archäometrie Prüfung, aber danach werde ich sicher ein paar der Aufgaben zu lösen versuchen.
Vielen Dank für den Link.

mfg Philipp

themel · **Registriert:** 12.11.2006, 01:11 **Beiträge:** 413

Erster

ManuelO · **Registriert:** 09.10.2006, 17:07 **Beiträge:** 166

schon was gemacht davon??

Hobbes · **Verfasst:** 08.02.2007, 17:56

themel hat geschrieben:

Erster

Erstaunlich schnell bist du. Da steh ich natürlich jetzt blöd da...
Ich weiß nicht mal, was LISP ist! :roll:

Nicht schlecht jedenfalls, manche von denen sind find ich erstaunlich schwer (Ich möchte gar nicht wissen, wie viele Stunden ich schon mit Problem 67 vertan hab).

themel · **Registriert:** 12.11.2006, 01:11 **Beiträge:** 413

Naja, schön langsam gehen mir auch die Probleme aus, die sich in zehn Zeilen und mittels brute force lösen lassen. Die späteren Probleme sind wirklich ziemlich anspruchsvoll, scheint mir zumindest nach kurzer Betrachtung.

Vielen Dank für den Link jedenfalls, muss ich mir wenigstens nicht die Schulter beim Wii-Tennis verrenken, um die Zeit bis zum Methoden-Lernen totzuschlagen

PhilippD · **Verfasst:** 09.02.2007, 01:41

Ich dürfte dafür die falsche Programmiersprache verwenden. In C++ gibst nur 32 bzw max. 64bit Integer.
Für ein Problem habe ich die Ziffern in Arrays gespeichert, bei einem anderen bin ich, erstmals seit Jahren, sogar auf Visual Basic ausgewichen.

Faszinierend wenn man sieht wie man die Probleme in manchen Skriptsprachen in ein paar Zeilen lösen kann.

Ich brauche immer Ewigkeiten für ein Problem weil ich so viele Fehler mache.
Ich habe probiert die gmp-library für größere Zahlen für Brute-Force zu installieren, aber auf Windows klappt das irgendwie nicht.

mfg Philipp

themel · **Registriert:** 12.11.2006, 01:11 **Beiträge:** 413

Ja, eine Sprache mit eingebautem bigint-Support ist für solche Probleme schon sehr praktisch.

Code:

CL-USER> (expt 2 1000)
10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069376 

In C ist das selbst mit GMP vergleichsweise mühsam:

Code:

#include <gmp.h>
#include <stdio.h>

int main()
{
    mpz_t i,j ;

    mpz_init(j);
    mpz_init(i);

    mpz_set_ui(i,2);
    mpz_pow_ui(j, i, 1000);

    mpz_out_str(stdout, 10, j);

    mpz_clear(i);
    mpz_clear(j);
    return 0 ;
}

Und erst der Aufwand, wenn man irgendwas mit Datenstrukturen haben will...

Gregor · **Registriert:** 09.10.2006, 17:32 **Beiträge:** 97

So zurück aus Berlin.
Meine Damen und Herren wie geht es voran - beginne auch gerade ein wenig mit den Aufgaben (-;

Cg

themel · **Registriert:** 12.11.2006, 01:11 **Beiträge:** 413

Ich schwanke zwischen "auf meinen Lorbeeren ausruhen" und "fearmax zu überholen versuchen"... Du hast nicht viel geschlafen seit gestern, oder?

technische-physik.at

Project Euler

Wer ist online?