Do you need help?

Notice Board

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

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

Homework 4 di recupero consigli?

C
CirilloA (640 points)
5 8 14
in Recupero HW4 by (640 points)
Consigli su come trovare gli anagrammi che sono stati generati con una lettera in più?

3 Answers

edoardottt (8210 points)
1 3 37
by (8.2k points)
Anche io sono un po' in panne...se qualcuno ha qualche buon consiglio da dare...
plm (18850 points)
7 15 118
by (18.9k points)
Un conisglio che vi posso dare è: fate sempre gli homework appena usciti perchè solitamente quelli di recupero oltre ad essere decisamente più difficili non vi danno neanche i bonus... Cercando di leggere al volo questo hw di recupero effettivamente una soluzione/idea immediata non viene...
Andrea Sanchietti (3100 points)
4 7 40
by (3.1k points)
Potresti fare un'algoritmo che vede se due parole sono lunghe uguali o una è più lunga di una sola lettera. Se una delle condizioni precedenti è vera puoi andare a vedere da quali lettere sono formate le parole. Se le lettere sono le stesse oppure la parola più lunga è formata dalle stesse lettere della prima + una, allora la seconda è un anagramma della prima

Infatti prendendo l'esempio 'arto-orta ' le due parole sono lunghe uguali e le loro lettere sono le stesse.

Se invece prendessimo 'arto-parto' noteremmo subito che la lunghezza della seconda parola è maggiore della prima di una sola lettera. Da ciò possiamo dedurre che la seconda potrebbe essere un anagramma della prima. Confrontando le parole potremmo vedere come entrambe (escludendo la lettera in più) sono formate dalle stesse lettere. Quindi la seconda parola è un'anagramma della prima.

Prendendo infine 'arto-trotta' si può notare come esse differiscono di due lettere in lunghezza. Quindi non è possibile che l'una sia anagramma dell'altra!

spero di averti dato un buono spunto, buon lavoro.
C
CirilloA (640 points)
5 8 14
by (640 points)
Invece se ho 2 parole tipo : 'arto' e 'arti' ? queste sono 2 parole che sono state create da 'art' + 1 lettera
Andrea Sanchietti (3100 points)
4 7 40
by (3.1k points)
Si, però art non è nella lista di parole quindi non lo devi contare. Infatti i 'generatori' (così sono chiamati nell'esercizio) fanno parte della lista di parole.
C
CirilloA (640 points)
5 8 14
by (640 points)
c'è un esempio in cui la soluzione sono tutte parole con 3 lettere in comune e 1 diversa, sono queste quattro:  'baze bead beak
beal'
r
robertatatarelli (220 points)
1 2 3
by (220 points)
ho notato la stessa cosa, hai risolto poi?
andrea.sterbini (173640 points)
516 941 1795
by (174k points)
Immagino che il generatore sia "bae" o un suo anagramma ....
C
CirilloA (640 points)
5 8 14
by (640 points)
ancora no, l'unica cosa che mi viene in mente è di controllare le lettere singolarmente in questi casi
r
robertatatarelli (220 points)
1 2 3
by (220 points)
da quanto ho capito la parola può non essere nel file testo
C
CirilloA (640 points)
5 8 14
by (640 points)
si esatto non sai se c'è