Den store project euler tråden

[zotbar1234]

Er det noen som har løst 67? Jeg holder på nå, etter å ha løst 18 med brute-force.

 

Oppgaveteksten advarer mot brute force. For et tre med n noder, er det potenselt 2^(n-1) forskjellige summer, og man kan opplagt ikke teste alle.

 

 

 

- Dynamisk programmering er tipset her, ja

- Gitt, at du befinner deg på en vei som leder til den største summen på nivå i, og gitt to barn til noden du ser på, x og y, hvilket av barna vil man *alltid* velge? Hvordan kan dette utnyttes?

 

 

[Senyor de la guerra]

Er det noe feil med http://projecteuler.net ? Jeg kommer ikke inn

[Emancipate]

Ingenting feil her.

[steingrim]

Er det noe feil med http://projecteuler.net ? Jeg kommer ikke inn

Fungerer fint for meg også, hvertfall nå, men jeg aner jeg jo ikke hva status var da du prøvde. Neste gang kan du jo prøve http://downforeveryoneorjustme.com/