Consigli es2 Hw2 bis

Question

Ad esempio si cosiderino le seguenti 6 sequenze:

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 segreta X e' 7 2 3 4 1 5 6 8
infatti gli spostamenti di  X che hanno prodotto le 6 sequenze sono:
1) il 7 selezionato e poi reinserito in posizione 4
2) l' 1 selezionato e poi reinserito in posizione 3
3) il 6 selezionato e poi reinserito in posizione 1
4) il 5 selezionato e poi reinserito in posizione 6
5) il 4 selezionato e poi reinserito in posizione 2
6) l' 8 selezionato e poi reinserito in posizione 1

non riesco a trovare un metodo che peretta di risalire alla sequenza segreta,ho provato a contare le presenze in ogni indice ma in caso di parità sballa tutto , consigli?

Answer 1

anche io prendo per ogni indice quelli che ricorrono di più ,e la metà dei test me li passa, quindi o dobbiamo trattare in modo speciale quelli con parità pari , o guardare le ricorrenze non è il metodo giusto

Comments

ho risolto passo tutti i test

---

Se hai risolto non è che mi daresti un consiglio su come risolverlo sono al tuo stesso stallo (quello scritto sopra) ?

---

Certo fai una domanda precisando il tuo problema e cercherò di aiutarti

---

io fino  adesso per ogni indice prendo l'elemento che ricorre maggiormente e cosi compongo la sequenza X, ma mi passa solo alcuni test.

devo trattare in modo speciale quelli che che ricorrono ugualmente oppure devo cambiare metodo?

---

Allora non ti passa tutti i test perché per ogni numero devi vedere in quale indice compare più volte e poi escluderlo quando vai a conteggiare gli altri, ma la parte importante è controllare anche i numeri vicini quante volte appaiono per esempio nelle sequenze dell'esempio i numeri 2,3,4 stanno spesso vicini e anche 5,6,8

---

Io non controllo gli interi maggiormente ripetuti nella stessa posizione, ma le micro sequenze più ripetute cioè considera una sequenza lunga 8 interi, io controllo le micro sequenze (di indici 01, 012, 123, 234, 345, 456, 567, 67) più ripetute e prendo poi l'intero di mezzo, oppure il primo o l'ultimo nel caso iniziale o finale.

Ma così facendo no riesco passare i test perchè nel caso in cui ci sono sequenze con pari frequenza non so quale prendere delle due. In pratica controllando solo l'intero corrente con gli interi accanto a lui non basta a trovare la sequenza originale. Anche controllando solo gli interi maggiormente ripetuti non riusco a passare tutti i test.

Da come scrivi sopra dovrei fare una combinazione di questi due modi che ho elencato ma non ho capito come. Non è che potresti darmi qualche dritta.

---

a parole,sembra facile

---

Sarebbe la stessa cosa che faccio io solo che tu prendi i blocchi di numeri che si ripetono ma in caso di parità non sai che fare, perché dovresti prendere i singoli numeri e vedere quale numero compare maggiormente prima e quale dopo, e in caso di parità il numero lo andrai a inserire per ultimo controllando che ogni numero sia inserito in mezzo ai rispettivi nprecedente e nsuccessivo