esercizio 1 consigli

Question

nel primo esercizio del homework, passo tranquillamente tutti i test tranne l' ultimo che mi va in timeout. Non mi sono arrivati consigli buoni nel peer assessment ,per migliorare il mio codice (con il quale comunque prendo +2 intricatezza ) posso chiedere qualche consiglio per passare l'ultimo test... grazie!!!

Answer 1

Che tipo di ragionamento usi?

Comments

creo una lista dei voti da 0 a c+1 e per ogni voto conto con un .count() ,i voti all'interno della lista voti. Infine li aggiungo alla lista finale.(uso solo un for)

---

Il problema non sono i for o quanti sono, ma come li usi. Il count ripetuto c+1 volte ti scorre la lista c+1 volte perchè deve cercare i valori su tutta la lista anche se poi effettivamente all'interno non ci sono. Lavora su quello, magari puoi ordinarti la lista e usare un ciclo for e un while che ti scorrono la lista e quando trova un valore diverso da quello che cerchi ti fermi e continui a cercare, magari potresti usare anche uno slice per evitare di riandare a cercare tra quelli che già hai cercato. E tieni conto di quante volte è presente con un contatore. spero di essermi spiegato

---

È successo anche e non sono riuscito a trovare una soluzione, perché mi sembrava fatto bene

---

Fai una condizione con un if in modo tale che se una lista è ordinata allora la inverte aggiungendoci il numero di studenti che passano quando la soglia è minima. Così dovresti passare tranquillamente anche l'ultimo test

Answer 2

Prova ad ordinare la lista. In questo modo se il primo numero è maggiore della soglia, lo saranno anche tutti gli altri e ti risparmi molte iterazioni!

Comments

Però già l'ordinamento rallenta

---

Si, ma fai molto meno della metà delle iterazioni

Answer 3

La soluzione è non usare né count () e nemmeno sort () perché entrambi questi metodi impiegano molto tempo

Comments

Potrebbe darsi perché io ho provato solo con sort e ho ipotizzato la stessa cosa per count anche se potrebbe funzionare ma non su una semplice lista

---

Ci stiamo un po mischiando con domande e risposte... Ripeto: Ma hai usato solo il metodo 'sort' o hai usato anche la funzione 'sorted'? sono solo curioso di capire...

---

Io non ho usato né count né sort oppure sorted e sono sicuro che se questi metodi vengono applicati sulle liste sicuro non passerai i timeout. Magari è possibile realizzare un codice efficiente usando questi metodi sui dizionari. Io personalmente non ci ho provato ma per come ho scritto il mio codice è possibile ordinare la lista senza sort o sorted

---

Beh io ho applicato la funzione sorted ad una lista. Non ho usato il dizionario e il mio time out in vm è stato meno di mezzo secondo.... Ero solo curioso di capire come hai fatto a ordinare senza sorted o sort... Comunque... Capisco... fino al 7 siete in competizione quindi lo capisco se non vuoi ' svelare' il meccanismo. Non insisto oltre anche se una mezza idea di come fare è venuta anche a me... Solo che ho l'impressione che renderebbe più lento l'algoritmo... Vabbè x me va bene così.

---

Capobianco se superi tutti i timeout con il sort di una lista complimenti a te a me non mi è venuto in mente e pensavo non fosse possibile siccome ci ho provato a lungo