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.

Parole sono prefisso di altre ? HW2 es1 (sì)

A
AxelPower (1510 points)
3 10 22
in Es1 by (1.5k points)
closed by
Buonasera , volevo gentilmente sapere se sono ammesse parole che sono prefisso di altre , es:

Devo cercare TIMO, esiste anche TIMONE
Grazie!
518 views
closed with the note: answered

2 Answers

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

Credo che nei crucipuzzle normalmente non si usino, ma non dovrebbe creare problemi.
Tanto le lettere della parola più grande, se vengono trovate, vengono cancellate comprese quelle della parola più piccola.

EDIT: in uno dei file dei crucipuzzle ho trovato un paio di parole una prefisso dell'altra.

Quindi sì, possono esserci (e finalmante ho scoperto perchè non passavo tutti i test wink )

A
AxelPower (1510 points)
3 10 22
by (1.5k points)
Menomale che ho riletto il post , anche io non capivo perchè non passava un test.
a.capobianco1 (16770 points)
11 54 165
by (16.8k points)
Dai test che fino ad adesso abbiamo ricevuto la risposta è no. Le uniche "sovrapposizioni" che si hanno sulla medesima colonna, riga o diagonale sono di 1 lettera su parole lette nella stessa direzione e 3 lettere per parole lette in direzione opposta. Massimo delle parole in una singola riga colonna o diagonale = 3... Mi sembra di aver detto tutto... Comunque se consideri che ogni parola può potenzialmente ripetersi x volte nella griglia ti conviene fare un algoritmo che non cancella le parole o le porzioni di testo quindi anche in caso di prefisso non avresti problemi
Xriuk (13590 points)
6 24 116
by (13.6k points)

Le uniche "sovrapposizioni" che si hanno sulla medesima colonna, riga o diagonale sono di 1 lettera su parole lette nella stessa direzione e 3 lettere per parole lette in direzione opposta. Massimo delle parole in una singola riga colonna o diagonale = 3...

Ehm, non penso che tu ti debba basare su questi dati che hai ricavato, in quanto i test possono essere diversi da quelli attuali. Non basatevi sulle occorrenze! Il vostro algoritmo deve funzionare per qualsiasi funzione, ci sia pure una griglia con 10 parole per riga...

a.capobianco1 (16770 points)
11 54 165
by (16.8k points)
edited by
Sono d'accordo con te. Sapere quante sovrapposizioni si hanno o se le parole sono prefisso di altre è una cosa irrilevante se l'algoritmo è ben congeniato.... E x questo che suggerivo di non cancellare le parole dalla matrice.

Edit: è comunque solo uno dei modi per approcciare... Esistono altri algoritmi altrettanto validi...