condizione d'uscita nel calcolo del periodo

gusgus (1730 points)
5 8 31
asked Nov 14, 2020 in HW4 obbligatorio by gusgus (1,730 points)
Buonasera, nel calcolo del periodo c'è ovviamente bisogno di una condizione d'uscita dal ciclo per terminare il calcolo. Nei test che ho fatto io, però, in alcuni casi il modulo ritornato è 3 e non, per esempio, 51. Questo perché effettivamente trova che ogni elemento delle sottoliste prese in quel momento in esame rispettavano la loro corrispondenza biunivoca. Come potrei evitare di avere questo risultato visto che non è quello voluto in nessuno dei test?
141 views

2 Answers

Best answer
O
Oakandrew (6400 points)
4 26 63
answered Nov 14, 2020 by Oakandrew (6,400 points)
selected Nov 14, 2020 by gusgus
Verfichi la condizione in tutta lista, giusto? Non solo su elementi in posizioni 0,1,2 e elementi in posizioni 3,4,5
gusgus (1730 points)
5 8 31
commented Nov 14, 2020 by gusgus (1,730 points)
eh, l'ho capito solo adesso. grazie mille
O
Oakandrew (6400 points)
4 26 63
commented Nov 14, 2020 by Oakandrew (6,400 points)
buon proseguimento
F
FanForFun (1100 points)
3 7 17
answered Nov 14, 2020 by FanForFun (1,100 points)
È possibile che la sottosequenza da 3 che prendi in esame sia composta da 3 elementi distinti? Ti conviene selezionarne una che abbia almeno un elemento doppio.
twgever (14740 points)
7 26 105
commented Nov 14, 2020 by twgever (14,740 points)
impossibile, il mio programma prende in considerazione anche il caso in cui tutti gli elementi siano distinti, eppure mi restituisce 51.Mi sa che si trova per forza un elemento da 3 con due elementi uguali.
gusgus (1730 points)
5 8 31
commented Nov 14, 2020 by gusgus (1,730 points)
la sequenza è composta dai primi 6 elementi, 3 per una sottostringa e 3 per l'altra. ho preso 3 elementi perché quello sarebbe il minimo richiesto. Possibile anche che io non abbia capito bene come fare questa parte a questo punto ma non saprei dirlo