HM 1 bis, esercizio 3

L
Lion (1050 points)
0 16 24
asked Jul 23, 2019 in HW1bis by Lion (1,050 points)
recategorized Jul 24, 2019 by andrea.sterbini
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.
141 views

1 Answer

Best answer
andrea.sterbini (172780 points)
513 935 1789
answered Jul 24, 2019 by andrea.sterbini (172,780 points)
selected Jul 25, 2019 by Lion

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 16 24
commented Jul 25, 2019 by Lion (1,050 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?