casi particolari HW8

Luca_12_3 (580 points)
4 4 9
asked Dec 11, 2019 in HW8 obbligatorio by Luca_12_3 (580 points)
controllare se esistano tutte le lettere di una parola all'interno della matrice è un'azione valida o viene considerata come un caso particolare di input" e quindi "illecita"?
1,159 views

8 Answers

edoardottt (8210 points)
1 3 37
answered Dec 11, 2019 by edoardottt (8,210 points)
Io sfruttare il caso particolare di un input lo vedo come:
Se input é questo --> fai questo.
Quello che proponi te a mio modo di vedere é un'ottimizzazione. Anche buona direi.
E soprattutto non é un caso particolare, o almeno comprende infiniti esempi..
g
giangidm (1930 points)
0 0 3
answered Dec 11, 2019 by giangidm (1,930 points)
Credo non sia illecita, in quanto tu vai ad analizzare le lettere della tua parola,  e se almeno una di esse  non è presente è inutile che tu perda del tempo a ricercare una parola che non troverai mai e quindi sai già che ti ritornerà -1
AlessandraIzzo (6010 points)
6 6 30
answered Dec 11, 2019 by AlessandraIzzo (6,010 points)
Credo che sull'argomento "casi particolari" sarebbe meglio se venisse fatta maggiore chiarezza. Anch'io la vedo come edoardottt. Anche perché altrimenti il confine tra ciò che è lecito e ciò che non lo è sarebbe davvero labile, e svariati programmi che hanno ottenuto i punteggi massimi nei precedenti homework sarebbero da invalidare.
L
Lolloxox31 (1610 points)
11 16 26
answered Dec 11, 2019 by Lolloxox31 (1,610 points)
Sicuramente è una buona ottimizzazione :)
Andrea Sanchietti (3100 points)
4 7 40
answered Dec 12, 2019 by Andrea Sanchietti (3,100 points)
È una mossa validissima. Per caso particolare si intende fare output specifici per ogni test. Tu ovviamente puoi implementare una parte di codice che ti velocizza la ricerca delle parole se l'algoritmo può essere applicato ai test in modo logico
Tommaso Sgroi (12990 points)
6 11 91
answered Dec 12, 2019 by Tommaso Sgroi (12,990 points)
Assolutamente no, puoi farlo, non è sfruttare casi particolari, è più un "usare il cervello" evitando così controlli che si rivelerebbero inutili.
LUPOSaymon (2730 points)
1 3 27
answered Dec 12, 2019 by LUPOSaymon (2,730 points)
Ottimizzare il codice per alcuni casi particolari non significa barare, l'importante è stare attenti ed evitare che ottimizzando uno o più input l'efficienza di altri casi peggiori, ecco spiegato perché alcuni non riescono a passare i test segreti
plm (18850 points)
7 15 118
answered Dec 18, 2019 by plm (18,850 points)
Illecito:

se input:'banana' allora output: 7

Lecito:

se input: parolaqualsiasi allora output:len(parolaqualsiasi)

per cui no, quello che fai va benissimo