Con il terzo problema ci troviamo davanti la prima difficoltà, questa volta infatti il metodo più intuitivo risulta inapplicabile computazionalmente. Ma leggiamo la richiesta del problema:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
Dobbiamo trovare quindi il più grande fattore primo di un numero dato.
PyBackup 0.4a
Aggiornamenti in vista per il mio scriptino di backup. Fra le novità che ho già messo ci sono:
Queste feature sono ancora da testare per benino ma pare che vadino. Inoltre vorrei vedere di congeniare una specie di log per tenere conto non solo dei file modificati e aggiunti, ma anche di quelli eliminati. Trovo infatti che questo sia il peggior limite del backup differenziale e volevo vedere di trovare un modo semplice per ovviare a questo.
Ovviamente potete partecipare allo sviluppo andando sull’home page del progetto su Launchpad.
Dopo aver affrontato con non troppa difficoltà il primo problema, ci prepariamo ad affrontare il secondo. Il testo recita più o meno in questo modo.
Each new term in the Fibonacci sequence is generated by adding
the previous two terms.
By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Find the sum of all the even-valued terms in the sequence which
do not exceed four million.
Il nostro compito consiste quindi nel trovare tutti i numeri di Fibonacci minori di 4 milioni, scartare i dispari e sommare i pari. Matematicamente l’algoritmo consiste in:
In questi articoli cercherò di illustrarvi gli algoritmi risolutivi del Progetto Eulero a scopo didattico e di guida nel caso di problemi particolarmente ostici.
Il problema 1 del Progetto Eulero recita più o meno cosi:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
Bene. Il primo problema, in quanto primo è molto semplice. Dobbiamo trovare tutti i numeri minori di mille tali che siano divisibili interamente da 3 o da 5 e sommarli insieme. In Python l’algoritmo risolutivo ha più o meno questa forma. Continue reading »
PyBackup 0.3
Prima uscita di questo blog e pubblico subito la prima versione stabile di PyBackup. Un semplice script da linea di comando (ma ci farò la GUI appena il core sarà funzionale al 100%) che eseguebackup totali o differenziali sulle vostre cartelle per sistemi GNU/Linux.
pybackup [-d NUM_GIORNI] SORGENTE DESTINAZIONE
Questa è la semplice sintassi dello script. L’istallazione è semplice e basta il classico make install ma in alternativa può partire semplicemente dalla cartella in cui l’avete estratto.
Ovviamente segnalazioni bug, collaborazioni, segnalazioni e simili sono sempre gradite. 
Potete scaricare il file in .tgz da qui:
| © 2008-2012 SlashCode | Suffusion theme by Sayontan Sinha |
Recent Comments