Project Euler

[.Z.]

Su quel forum ci sono mostri

O semplicemente gente che ha studiato:

Phi (golden ratio) is the approximate ratio between
two consecutive terms in a Fibonacci sequence.
The ratio between consecutive even terms approaches
phi^3 (4.236068) because each 3rd term is even.
Use a calculator and round the results to the nearest
integer when calculating the next terms:

2,8,34,.. multiplying by 4.236068 each time: 144,610,
2584,10946,46368,196418 & 832040

The sum is 1089154

La sezione aurea me l'ha spiegata wikipedia ieri
Sta a vedere che è la volta buona che mi metto a studiare matematica sul serio.

[Darklord]

ma questo trip è venuto solo a me e te?
Aresio, gh3 & co....avete perso punti in nerdaggine!

[Aresio]

macché, è che in matematica son quello messo peggio quà dentro

insomma, vorrei, sbavo ma non posso.

[Doriän]

rosico

[The Big]

Quello dei palintromi fatto col rev mi ha dato soddisfazioni

[Darklord]

Ecco una soluzione parziale al quesito 3, che ho dovuto scartare.
Dico parziale perchè l'algoritmo è il classico bruteforce poco efficiente, ed è castrato dal RecursionLimit di python (si può modificare, ma non mi va), che non permette di avere più di 1000 ricorsioni.

La posto perchè presenta varie sboronaggini come la doppia ricorsione con funzioni annidate e la restituzione in output di più valori con una singola return.
Python

def factorize(n,f=[]):
    def getPrime(i):
        q,r = divmod(n,i)
        if r: return getPrime(i+1)
        else: 
            f.append(i)
            return factorize(q,f)
    if n<>1:return getPrime(2),f
    else: return
    
if __name__ == '__main__':
   a,b = factorize(13195)
   print max(b)

[The Big]

O mio dio quanto mi sento stronzo

Quesito 19:
How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?

#!/bin/bash

COUNT=0
for i in $(seq 1901 2000) ; do
        for j in $(seq 12); do
                if [ $(cal $j $i | head -n3  | tail -n1 | grep 7 | wc -l) == "1" ] ; then
                        COUNT=$(( $COUNT + 1 ))
                fi
        done
done
echo There has been $COUNT mounth starting on Sunday :-\)

[.Z.]

Per alcuni problemi bash è quasi un cheat.

[.Z.]

Originally Posted by The Big

O mio dio quanto mi sento stronzo

E se non è stronza questa...

# ncal label for "Sunday" in your locale (Su, do, ...)
sunday=$(ncal | sed -n '$s/[ 0-9]//gp')

echo -n "Answer: "

# ncal outputs all the years from 1901 to 2000...
for i in $(seq 1901 2000) ; do
        ncal $i
done |
        # select only sundays...
        grep "^$sunday" |
        # verticalize output...
        tr -s [:space:] '\n' |
        # count ones.
        grep -c '^1$'

edit, sed al posto di tail e grep

< sunday=$(ncal | tail -n1 | grep -o '^\<[[:alpha:]]\{1,\}\>')
---
> sunday=$(ncal | sed -n '$s/[ 0-9]//gp')

[Darklord]

ma quanto rulla Begoner?
trova sempre degli algoritmi matematici super efficienti.
lo odio

[Darklord]

Il problema 5 l'ho fatto al primo tentativo con carta e penna

[Darklord]

soluzione python traccia 6...
volendo si fa tranqui con una sola riga:

sumOfTheSquares = lambda x:sum(map(lambda x:x**2, range(2,x+1)))+1
squareOfTheSum = lambda x:pow(sum(range(1,x+1)),2)
print squareOfTheSum(100)-sumOfTheSquares(100)

[.Z.]

Qualcuno mi trovi il modo di selezionare l'i-esima cifra di un numero senza usare funzioni di libreria

[The Big]

in che linugaggio?

[.Z.]

In matematica

Vorrei trovare un metodo esclusivamente matematico (aritmetico? ) per trovare 4 se voglio la terza cifra più significativa (o la seconda meno significativa) di 1342.

La soluzione più intuitiva prevede divisioni per 10 e arrotondamenti con floor (), ma non volevo usare funzioni di libreria, volevo farmi la soluzione tutta da me

Altrimenti riduciamo il problema a implementare in modo aritmetico floor.