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

Do you need help?

HM 1 bis, esercizio 3

L
Lion (1050 points)
0 18 26
in HW1bis by (1.1k points)
recategorized by
Buonasera Prof. Sterbini, Le scrivo perché ho bisogno di un chiarimento in merito all'esercizio.

Ho fatto il programma e sembra che funzioni (ho provato con degli input di dimensioni più piccole rispetto a quelle che ha dato Lei), però quando avvio il Suo test il programma parte e rimane in esecuzione senza fare niente (e non credo sia un caso di loop infinito). Volevo quindi sapere se questo problema potrebbe essere dovuto alla dimensione della lista delle parole oppure potrebbe esserci qualcosa di sbagliato nel test. La ringrazio per l'attenzione e Le auguro una buona serata.
228 views
closed

1 Answer

Best answer
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
selected by

Il tuo algoritmo è terribilmente inefficiente, infatti tenta tutte le terne di parole.

  • partendo dall'inizio (e noi stiamo cercando l'ultimo anagramma)
  • senza considerare che alcune parole potrebbero non essere possibili per il testo dato
  • costruendo un sacco di stringhe intermedie
  • ...
L
Lion (1050 points)
0 18 26
by (1.1k points)
Professore mi scusi di nuovo, ma allora probabilmente non ho capito il testo dell'esercizio. Quando dice: "Definite la funzione es3(parole, testo) che torna la tupla delle tre parole diverse che formano l'ultimo anagramma in ordine alfabetico", cosa intende per ultimo anagramma? Vuol dire che ci sono più anagrammi per un singolo testo e quindi devo ritornare l'ultimo, oppure qualcos'altro?