Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 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 2023-24 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.

Problemi con alcuni test

m
matride_09 (860 points)
2 8 10
in HW8 by (860 points)
Sto avendo dei problemi con alcuni test, in particolare 2_3, 2_4, 2_5, 3_4 e 4_3. Il problema è che l'insieme generato non corrisponde con quello atteso. L'implementazione dell'hw si basa sulla classe Tree e l'albero di gioco spiegato dal professore, con le funzioni mosse_possibili, applica_mossa e genera. In mosse_possibili genero un dizionario, per l'oggetto su cui applico il metodo mosse_possibili, in cui la coppia è l'indice di inizio e fine della porzione di configurazione (il quasi-anagramma) e il valore è la stringa da sostituire presente in pharaohs_cypher. Nel metodo applica_mosse applico la sostituzione, creando i nuovi figli,  e nel metodo genera, la parte ricorsiva, per tutti i figli del nodo preso in questione, determino le mosse possibili e le applico. Fatto questo, trovo le foglie, determino la foglia con il valore minimo in lunghezza, e poi raccolgo tutte le foglie con la stesso lunghezza nell'insieme. Quello che non capisco è che, alcuni test me li passa, e i test sopra citati no, pk l'insieme che ritorno è composto da solo una foglia tra quelle attese
154 views

1 Answer

m
marco_rodi (900 points)
2 4 10
by (900 points)
E' possibile utilizzare la classe Tree? Non è importata nel file program
ale70029 (1950 points)
7 14 28
by (2.0k points)
si è tra i moduli "permessi" però non è obbligatorio
andrea.sterbini (208020 points)
756 1270 2377
by (208k points)
Oppure potete definire voi una classe.