d2jsp
Log InRegister
d2jsp Forums > Off-Topic > International > Deutsch > Eulerproject
Prev12346Next
Add Reply New Topic New Poll
Member
Posts: 16,115
Joined: Mar 27 2008
Gold: 13,618.00
Mar 9 2017 12:30pm
Quote (fernsehen123 @ 9 Mar 2017 19:13)
587 sieht echt nice aus :drool:

naja wenn man eine von 400 lösen kann die über 200 ist... dann hat man wohl noch potential nach oben xD 587 war echt easy, das rätsel hat imo keine solch hohe nummer verdient :)
Member
Posts: 320
Joined: Aug 17 2016
Gold: 440.00
Mar 9 2017 03:14pm
Code
def calculate_blue (red):
return 0.5*((8*red**2+1)**0.5+2*red+1)

prevResult = 15

red = 16

while True:
blue = calculate_blue(red)
if blue == int(blue):
if red + blue >= 10**12:
break
prevResult, red = red, int(red * (red/prevResult))
else:
red += 1


print(int(blue))


Lösung in Python3, Ergebnis: 756872327473

e: Habe die Variablen und die Funktion umbenannt, damit es sich besser lesen lässt.

This post was edited by HulioR on Mar 9 2017 03:27pm
Member
Posts: 39,022
Joined: Jun 1 2008
Gold: 100.00
Mar 9 2017 04:04pm
aufgabe 555 war easy
Member
Posts: 53,289
Joined: Apr 3 2006
Gold: 45,065.00
Mar 9 2017 04:06pm
soll ich dich jetzt wegboxen oder später?
Member
Posts: 10,028
Joined: Dec 30 2007
Gold: 4,508.76
Mar 9 2017 05:32pm
Quote (Rusemen @ 9 Mar 2017 19:25)
war damals schon im studium ainfach


Wundert mich gerade sehr, dass dort noch was los ist. Alle die ich betreue, ob Engineer, DevOp oder "Full Stack" Programmierer, sind auf Kaggle Challenges angesetzt. Ist ja auch ein riesen Luck dass man heute an solche Datensätze rankommt. Die unteren Semester dürfen noch Codegolfen. Aber alle ab drittem Semester sind - meist in Teams mit anderen Unis zusammen - bei Kaggle an irgendwas dran.
Member
Posts: 9,504
Joined: Nov 28 2005
Gold: 275.00
Mar 10 2017 04:00am
hab das noobproblem grad im Kopf gelöst. Einfach über alle Fibonaccizahlen (starten mit (1,1)) summieren und wenn man über 4 mio kommt durch 2 teilen. War einfach
*edit* halt ne, doch nicht, aber geht so ähnlich und noch einfacher. Im Endeffekt bis 4 mio einfach fibonacciwerte berechnen. Wenn der nächste Fib wert über 4 mio ist gibt's 3 möglichkeiten. Man hat gerade fib(a,b) aufgerufen, wobei a,b die beiden letzten Zahlen sind.
Jetzt ist entweder a, b oder a+b gerade. Falls a bzw b gerade ist berechne a/2 bzw b/2 fürs ergebnis falls a+b gerade ist berechne (b-a)/2.
*e2* stimmt auch nicht ganz, gibt aber definitiv ne elegante lösung die so oder so ähnlich funktioniert xD
*e3* okay, mal eben bisshcen was aufgeschrieben und man kann wenn man will einfach über alle Werte summieren und dann wenn man an die Grenze kommt die Summe die auf ein gerades Glied (hihi glied) endet durch 2 teilen.

This post was edited by milkYw4i on Mar 10 2017 04:12am
Member
Posts: 9,340
Joined: Feb 2 2009
Gold: 1,665.00
Mar 10 2017 04:04am
42, was denn sonst
Member
Posts: 20,322
Joined: Dec 6 2015
Gold: 61,337.00
Warn: 10%
Mar 10 2017 04:07am
*puh* nee lass ma, gerade ein beschissenes problem mit rest am hals, nn noch mathe ...
Member
Posts: 11,288
Joined: Jan 20 2007
Gold: 20.69
Mar 10 2017 04:13am
hatte mal ne kollegin, die wahnsinnig viele (nahezu alle) davon gemacht hat - und obwohl informatikerin, alle nur mit stift + papier + taschenrechner. die probleme haben alle elegante lösungen (siehe z.b. die überlegungen von milky und die closed form für fib F_n=((1+sqrt(5))^n-(1-sqrt(5))^n)/(2^nsqrt(5)) für reine Mathematiker. Ist mir aber alles ehrlich gesagt zu zeitintensiv. kann auch einfach meine normale arbeit machen, ist nicht so whansinnig anders :D

wenn's ein krasses problem gibt, an dem alle hängen, postet mal hier, bitte. mache dann evtl auch mit. aber einfach so durcharbeiten will ich nicht. da sollte ich echt lieber arbeiten xD

This post was edited by Kasiir on Mar 10 2017 04:18am
Member
Posts: 13,446
Joined: Jun 11 2014
Gold: 16,500.00
Mar 10 2017 04:24am
[ ] Spezialisierung
[X] Generalisierung

Ist eher meins.
Go Back To Deutsch Topic List
Prev12346Next
Add Reply New Topic New Poll