Do you need any help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2021-22 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2021-22 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

hw1bis es2 test 5 in poi

a
a.pietroluongo (11250 points)
15 38 131
asked Mar 23, 2019 in HW1bis by a.pietroluongo (11,250 points)
closed Mar 29, 2019 by a.pietroluongo
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

1 Answer

_andrea_ (45670 points)
2 40 297
answered Mar 23, 2019 by _andrea_ (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 _andrea_ (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 a.pietroluongo (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 _andrea_ (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 a.pietroluongo (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 _andrea_ (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à