Project Euler: differenze tra le versioni

Versione delle 22:11, 3 set 2020

Versione attuale delle 02:20, 25 dic 2022

(3 versioni intermedie di 3 utenti non mostrate)

Riga 16:

Vengono inoltre proposti nuovi problemi periodicamente sin dalla creazione del progetto, avvenuta nel [[2001]]. Col sito, è stato creato anche un forum dedicato dove l'utente può discutere degli esercizi una volta risolti, infatti è permesso accedere al [[Thread (comunicazione online)|thread]] soltanto dopo aver risolto l'esercizio corrispondente. Oltre alla pagina dedicata del forum, una volta risolto un dato problema è a volte disponibile anche una soluzione proposta dai creatori del sito con una o più varianti che riassumono le versioni più efficienti che si potevano trovare per risolvere l'esercizio.

Il sito consta di 509822 problemi in data 924 giugnodicembre 20152022.

== Esempio di un problema e la sua risoluzione ==

Riga 43:

</pre>

[[Python]]:

<sourcesyntaxhighlight lang="python">

print sum(x for x in xrange(1, 1000) if x%3==0 or x%5==0)

</syntaxhighlight>

</source>

[[C++]]:

<sourcesyntaxhighlight lang="cpp">

#include <iostream>

using namespace std;

Riga 59:

return 0;

}

</syntaxhighlight>

</source>

Per i problemi più complicati, diventa importante trovare un algoritmo efficiente. Per questo problema, possiamo ridurre di molto i calcoli utilizzando il [[principio di inclusione-esclusione]] e una [[sommatoria]].

Riga 68:

Implementazione in python:

<sourcesyntaxhighlight lang="python">

def sum1toN(n):

return n * (n + 1) / 2

Riga 76:

sumMultiples(1000, 3) + sumMultiples(1000, 5) - sumMultiples(1000, 15)

</syntaxhighlight>

</source>

Nella notazione [[O-grande]], l'algoritmo a forza bruta è O(n) e l'algoritmo efficiente è O(1) (assumendo costante il tempo per le operazioni aritmetiche).

Riga 87:

== Collegamenti esterni ==

* {{Collegamenti esterni}}

*{{cita web|https://projecteuler.net/|Home page}}

*{{cita web|http://euleres.zzl.org/|EulerES : Project Euler in spagnolo}}

*{{cita web | 1 = http://eulerdz.toile-libre.org/ | 2 = EulerDZ : Project Euler in francese | accesso = 8 maggio 2010 | urlarchivio = https://web.archive.org/web/20100522061217/http://eulerdz.toile-libre.org/ | dataarchivio = 22 maggio 2010 | urlmorto = sì }}

{{Portale|Matematica}}

[[Categoria:Competizioni matematiche]]