hw2bis es2 ,consigli?

Question

Riscrivo brevemente la traccia

1) 2 3 4 7 1 5 6 8
2) 7 2 1 3 4 5 6 8
3) 7 2 3 4 1 6 5 8
4) 7 2 3 4 1 6 5 8
5) 7 4 2 3 1 5 6 8
6) 8 7 2 3 4 1 5 6

(la sequenza originale-segreta X e' 7 2 3 4 1 5 6 8)
Come input vengo fornite delle sequenze ,ottenute dalla sequenza originale-x in questo modo: dall'originale viene tolto un numero,viene ricompattata la sequenza , e poi viene reinserito in un'altra posizione  

lo scopo dell'esercizio è trovare la sequenza originale
Stavo pensando di prendere i numeri che sono presenti maggiormente nella stessa posizione ; es. nella posizione 0 il numero 7 ... ma non funziona sempre

consigli??

Answer 1

Anche io l'ho pensata allo stesso modo, e riesco a passare tutti i test tranne i primi due.

Ho provato anche saltando i casi ambigui, cioè se nella stessa colonna ci siano più valori nelle stesse proporzioni, posticipando la scelta a dopo aver provato che nessuna di queste si trovi in proporzioni maggiori altrove (mettendo tutto in un while finchè non ho trovato tutta la sequenza);

ed anche in questo caso niente sempre un paio di test non me li passa (credo il secondo ed il quarto).

E niente spero di averti acceso una lampadina, nel caso accendi pure la mia che è ancora spenta.

Answer 2

non te la potresti cavare con un ''.join(sequenza) e confrontare cosi le stringhe risultanti?

Comments

Una volta che hai separato le sequenze in liste di interi(stringhe) trasformarli in una stringa, se non per scriverlo in output nel file, è una perdita di tempo.

---

cosa intendi con "confrontare le stringhe risultanti"?