Vero, pardon, ho sottovalutato la potenza dei processori perché mi sono lasciato condizionare dal fatto che non riescono col brute force a risolvere il mio programma dove devo considerare le permutazioni di matrici, ma effettivamente in una matrice ad esempio 10x10 ci sono 100! permutazioni, cioè qualcosa come 10^156 iterazioni, ovvio che non ci può mai riuscireOriginariamente Scritto da Davyl
Seby non so se il calcolo sia effettivamente corretto, ma se così fosse, 24K è pochissimo, è un numero di controlli tremendamente piccolo per gli attuali processori.
Per farti avere un'idea, in un programma che controlli soltanto se l'indice sia pari o dispari e a seconda del caso lo aggiunga ad una o ad un'altra variabile, impiega:
per 30K iterazioni: 0.02399 secondi
per 10^6 iterazioni in: 0.42199 secondi
per 10^9 iterazioni in: 362.5989 secondi
PROFILO
NASO
LUME
CANDELA
EDIT: Usando tutte e 4 le operazioni e con riuso dei numeri ci sono 208 soluzioni. Se vi interessano quelle senza riuso dei numeri cercatevele voi
ps: un numero così elevato di soluzioni, in realtà, non discende dalle soluzioni "effettive", ma purtroppo è affetto dal valore posizionale, quindi include anche quelle soluzioni uguali tra loro per mezzo della proprietà commutativa, es: a*b + c -d / e = b*a +c - d / e, e il programma qui ne conta due...
Invece per matrici sufficientemente piccole ci riusciva ed effettivamente il tempo che impiegava per trovare la soluzione combacia con i tuoi numeri
Non mi aspettavo tutte quelle soluzioni, ottimo! E grazie per averci soddisfatto la curiosità
Comunque risposta esatta, entra in classifica anche Davyl.
Classifica:
16 - !gohanssj2!
6 - vultur
5 - Daredevil
2 - Fra.
1 - Davyl
Torniamo alle catene di parole, 2 punti:
Ricostruisci il giusto ordine della catena, di cui ti forniamo solo il primo e l'ultimo anello.
48 _ _ _ _ _ _ _ _ _ _ _ _ _ Salto
Alberto - Angela - Caffè - Carte - Chicco - Germania - Lungo - Lupo - Merkel - Muro - Pianto - Riso.
Rispondi Citando
