Do you need any 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

Possibile errore Hw2 Bis es.2

A
Anon2 (810 points)
0 6 12
asked Jan 3, 2019 in HW2bis by Anon2 (810 points)
recategorized Jan 4, 2019 by andrea.sterbini
Il file "es2_seq1.txt" contiene:

1 3 4 5 6 2 7 8

1 2 3 4 5 7 8 6

2 1 3 4 5 6 7 8

2 1 3 4 5 6 7 8

1 4 2 3 5 6 7 8

La sequenza risposta ”es2_RisSeq1" è:

1 2 3 4 5 6 7 8

Nella sequenza "
1 3 4 5 6 2 7 8
"
È stato selezionato il 2.

Ma si noti, che per avere le sequenze
2 1 3 4 5 6 7 8

2 1 3 4 5 6 7 8

bisognerà selezionare i numeri 2 e 1.

Ma il 2 era già stato selezionato in precedenza e un numero può essere selezionato al più una volta.

Credo che la risposta non sia "
1 2 3 4 5 6 7 8
"
Ma sia "
2 1 3 4 5 6 7 8
"
Dico bene?
298 views

2 Answers

Best answer
andrea.sterbini (172780 points)
514 935 1789
answered Jan 3, 2019 by andrea.sterbini (172,780 points)
selected Jan 4, 2019 by andrea.sterbini
Mi sa che hai ragione. Secondo le specifiche non doveva essere scelto il numero 2 due volte.
Sento Monti se conviene togliere quel vincolo oppure eliminare le eventuali ripetizioni in questo e gli altri file.

Non dovrebbe essere un grosso problema eliminare quella assunzione.
A
Anon2 (810 points)
0 6 12
commented Jan 4, 2019 by Anon2 (810 points)
Professore, io vorrei sostenere l'appello dell'8 gennaio, quindi dovrei consegnare entro il 5 gennaio anche l'hw 2 bis.
Come procedo? Perché togliendo l'assunzione il problema mi si complica molto rispetto a come era, è ho solo due giorni per rifarlo
andrea.sterbini (172780 points)
514 935 1789
commented Jan 4, 2019 by andrea.sterbini (172,780 points)

Ho sentito Monti ed abbiamo stabilito di mantenere l'assunzione che lo stesso numero venga spostato una sola volta.
Per il caso errato nella VM e nello ZIP sostituisco una delle due sequenze uguali con

5 1 2 3 4 6 7 8
daniel.f (1750 points)
1 20 34
answered Jan 3, 2019 by daniel.f (1,750 points)
Viene scelto un solo numero dalla sequenza originale:
Quindi dalla sequenza 12345678
È stato preso il 2 e reinserito in posizione 0
2 1 3 4 5 6 7 8

"Ma il 2 era già stato selezionato in precedenza" (puo' essere riselezionato se questo era il tuo dubbio)
A
Anon2 (810 points)
0 6 12
commented Jan 3, 2019 by Anon2 (810 points)
Ma questo non si può fare perché il due è già stato selezionato nella sequenza
1 3 4 5 6 2 7 8
A
Anon2 (810 points)
0 6 12
commented Jan 3, 2019 by Anon2 (810 points)
Cito il testo del problema: "Sappiamo inoltre che gli elementi selezionati per creare le M sequenze
son tutti diversi tra loro."
daniel.f (1750 points)
1 20 34
commented Jan 3, 2019 by daniel.f (1,750 points)
Io mi sono basato direttamente sul problema, nella risposta precedente ho detto "2" ma in realta non posso sapere se è stato selezionato "1" o "2", comunque devi vedere  quale numero compare maggiormente alla destra del 2 (3)(escludendo sequenze uguali) così da capire in mezzo a quali numeri dovrebbe stare e fai lo stesso con tutti gli altri
A
Anon2 (810 points)
0 6 12
commented Jan 3, 2019 by Anon2 (810 points)
Anche fosse stato selezionato l'uno, nella sequenza dopo sarebbe dovuto essere selezionato il 2.
Indipendentemente da come tu hai risolto il problema volevo mettere in evidenza la possibile presenza di un errore in questo esempio.
daniel.f (1750 points)
1 20 34
commented Jan 3, 2019 by daniel.f (1,750 points)
Si potrebbe essere un errore
A
Anon2 (810 points)
0 6 12
commented Jan 3, 2019 by Anon2 (810 points)
Ottimo, vediamo cosa risponde il professore