HW7 opz sipegazione e modus operandi

Question

Non ho ben capito la traccia dell'homework 7, mi ha lasciato un po' perplesso e non sono sicuro di averla compresa appieno.

Quindi le mie domande sono: 

1. Cosa chiede effettivamente la traccia?
2. Su cosa dovremmo ragionare per iniziare a strutturare un algoritmo valido?

Answer 1

Se guardi il file albero1.pdf forse ti viene più semplice capire cosa devi fare.
Comunque c'è una stringa contenente degli interi separati da uno spazio.
Tu devi andare ad eliminare tutte le coppie di numeri che si ripetono, e restituire tutte le stringhe più piccole che non hanno numeri che si ripetono (in un insieme)

Ad esempio se hai la stringa:
'1 0 1 2 5'
L'1 si ripete, quindi se rimuovi quella coppia ottieni: '0 2 5'
In questa stringa non ci sono numeri che si ripetono, quindi va aggiunta all'insieme dei risultati (con questo input il risultato sarebbe solo questo);

Altro esempio, hai la stringa:
'1 2 1 5 1'
Qui ci sono 3 coppie di 1 che si ripetono, quindi otterrai tre 'sottostringhe':
'2 5 1' rimuovendo la coppia in rosso: '1 2 1 5 1';
'2 1 5' rimuovendo la coppia in rosso: '1 2 1 5 1';
'1 2 5' rimuovendo la coppia in rosso: '1 2 1 5 1';
Queste tre stringhe non hanno numeri che si ripetono, quindi vanno aggiunte all'insieme dei risultati.

Comments

Grazie mille :)

---

Di nulla, ovviamente ogni volta che vai a rimuovere una coppia, possono esserci dentro altre coppie di numeri che si ripetono, quindi devi ripetere il procedimento (ed è qui che si crea la ricorsione).

Answer 2

Domani a lezione vediamo gli alberi di gioco (di cui questo è un esempio)

Comments

Perfetto, grazie professore !