Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Possibile errore Hw2 Bis es.2

A
Anon2 (810 points)
1 6 12
in HW2bis by (810 points)
recategorized by
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?
701 views
closed

2 Answers

Best answer
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
selected by
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)
1 6 12
by (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 (207920 points)
750 1267 2373
by (208k 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)
4 20 34
by (1.8k 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)
1 6 12
by (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)
1 6 12
by (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)
4 20 34
by (1.8k 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)
1 6 12
by (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)
4 20 34
by (1.8k points)
Si potrebbe essere un errore
A
Anon2 (810 points)
1 6 12
by (810 points)
Ottimo, vediamo cosa risponde il professore