# hw1bis es2 test 5 in poi

a
a.pietroluongo (11250 points)
15 38 131
asked Mar 23, 2019 in HW1bis
closed Mar 29, 2019
Non passo i test 5 6 7 8, a cosa si riferiscono?
0.9>0.5
0.8>0.5
1.4>0.5
3>0.5

ho provato a risolverlo in vari modi, ma il tempo di esecuzione varia da 6  a 17 sec
210 views
closed with note: risolto

_andrea_ (45670 points)
2 40 297
answered Mar 23, 2019 by (45,670 points)
x secondi>timeout. Ci metti 0.9 secondi per il quinto test, 0,8 per il sesto ecc, ma il timeout è 0,5
_andrea_ (45670 points)
2 40 297
commented Mar 25, 2019 by (45,670 points)
Ma hai messo la periodicità costante? Cambia da test a test, ogni lista è diversa
a
a.pietroluongo (11250 points)
15 38 131
commented Mar 25, 2019 by (11,250 points)
dicevo per qualsiasi lista

es2([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, ], [2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 38, 15, 16, 1, 17, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 57, 0, 31, 32, 33, 34, 35, 36, 5, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 18, 53, 26, 54, 55, 56, 58, ], 270341)
Out[98]: [19, 33, 21, 34, 23, 10, 35, 25, 13, 36, 28, 39, 37, 31, 40, 32, 41, 42, 27, 43, 30, 44, 1, 45, 3, 46, 52, 5, 47, 53, 8, 11, 14, 16, 2, 4, 7, 38, 6, 9, 12, 15, 17, 18, 20, 22, 24, 26, 29, 58, 57, 56, 55, 54, 51, 50, 49, 48, 59]

es2([1, 2, 3, 4, 5, 6, 7, 8, 9,  10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, ],[2, 1, 4, 5, 3, 7, 8, 9, 6,  11, 12, 13, 14, 15, 10, 17, 18, 19, 20, 21, 22, 23, 16, 25, 26, 27, 28, 29, 30, 31, 32,  0, 24, ],1000000,)
Out[99]: [14, 2, 16, 20, 18, 22, 7, 24, 9, 26, 15, 28, 11, 30, 13, 32, 17, 1, 19, 3, 21, 5, 23, 4, 25, 6, 27, 8, 29, 10, 31, 12, 33]
_andrea_ (45670 points)
2 40 297
commented Mar 25, 2019 by (45,670 points)
si ma il numero di permutazioni dopo cui la lista torna come prima è diverso da lista a lista. da come ha detto il professore sembra tu l'abbia messo fisso a 6
a
a.pietroluongo (11250 points)
15 38 131
commented Mar 25, 2019 by (11,250 points)
Guarda forse ho sbagliato  ma dall' esempio come fai a dire che il numero di permutazioni è diverso da lista a lista? ad ogni modo  stasera ci ragiono e cerco di capire. grazie
_andrea_ (45670 points)
2 40 297
commented Mar 25, 2019 by (45,670 points)
beh intanto una lista che ha 10 elementi, che quindi possono avere 10 posizioni, ha molte meno permutazioni di una lista con 100 elementi quindi non è difficile capire che la periodicità è diversa. inoltre non lo dico solo guardando l'esempio, lo dico perché l'esercizio l'ho fatto e so come si trova la periodicità