Ottimizzazione es2

Question

Salve,

Non riesco a passare gli ultimi due test praticamente di un niente ma cmq nel secondo non ci rientro.

Faccio un for da N ad 1

Se quel valore non c'è tra le lampadine accese calcolo i divisori

I divisori li trovo con la radice e faccio la differenza simmetrica tra i due set(lampadine rimaste accese)

Come ho già detto utilizzo i set.

Qualche idea per l'ottimizzazione?

Answer 1

Prova ad utilizzare i dizionari sono molto più veloci, anche se ti rendono il codice più intricato, ad ogni lampadina assegno un valore che la identifa se è accese o spenta.

Answer 2

Usa delle liste, in una metti tutti 0 che è quella delle lampadine con un ciclo carichi quelle accese e poi fai il ciclo principale dove controlli da N a 1 se nella posizione i della lista c'è 1 cioè accesa o 0 spenta e cambi di conseguenza

Comments

Grande!
La lista con le lampadine è una struttura molto più maneggevole

Answer 3

io ho strutturato il codice nel tuo stesso modo e nella macchina virtuale ci mette poco e supera tutti i test. io ho provato ad usare anche i dizionari ma il codice con questi ultimi oscilla sempre tra gli stessi valori del codice con gli insiemi. Usare le liste significa impiegare nettamente più tempo. Non vedo come sia possibile che tu non riesca a passare il secondo esercizio nonostante l'utilizzo degli insiemi

Answer 4

L' ottimizzazione del secondo si basa principalmente sul metodo che utilizzi per trovare i divisori del numero. In che modo calcoli i divisori? Li cerchi fino a radice di n?
Per il resto usi gli insiemi, quindi non dovresti avere problemi nel aggiungere o rimuovere elementi.