[C] Generare permutazioni di un vettore di interi

[Carlit0sway+]

Buonasera a tutti. 

Ho sottomano un vettore di interi: mettiamo siano le capacità in litri di singoli contenitori.

Mi occorrerebbe effettuare tutte le permutazioni possibili che possono generarsi attraverso SOLO operazioni di:

Io ho già implementato le suddette operazioni: non mi viene in mente un algoritmo per generare le combinazioni.
Qualche idea?  ::) Grazie a tutti!

[Zoff]

Vediamo se ho capito...

Se i contenitori possono essere pieni o vuoti direi che è come avere di fronte una stringa binaria (1=contenitore pieno 0=contenitore vuoto)

Il senso di quei vincoli è che avendo ad esempio 4 contenitori e partendo da 0100 le uniche sequenze ammissibili successive sono:
0000 -> svuotamento
0110 -> riempimento
0101 -> riempimento
1100 -> riempimento
1000 -> travaso
0010 -> travaso
0001 -> travaso

Giusto?

EDIT: Ok penso di essere arrivato ora a capire che i contenitori possono avere capienze differenti dall'esempio che hai fatto

[Carlit0sway+]

Vediamo se ho capito...

Se i contenitori possono essere pieni o vuoti direi che è come avere di fronte una stringa binaria (1=contenitore pieno 0=contenitore vuoto)

Il senso di quei vincoli è che avendo ad esempio 4 contenitori e partendo da 0100 le uniche sequenze ammissibili successive sono:
0000 -> svuotamento
0110 -> riempimento
0101 -> riempimento
1100 -> riempimento
1000 -> travaso
0010 -> travaso
0001 -> travaso

Giusto?

EDIT: Ok penso di essere arrivato ora a capire che i contenitori possono avere capienze differenti dall'esempio che hai fatto

Sì esatto, hanno una capacità non fissata a priori. ...

[Zoff]

Direi allora che la cosa più semplice è creare una funzione che controlla in fila ogni contenitore e vede che azioni può fare (riempimento, svuotamento traslazione) applica una di queste trasformazioni e poi richiama ricorsivamente se stessa poi continua ad applicarle e richiamare ricrosivamente.

[Carlit0sway+]

Direi allora che la cosa più semplice è creare una funzione che controlla in fila ogni contenitore e vede che azioni può fare

In che senso? non ho ben capito.

Queste sono le mie funzioni.

Codice: Seleziona tutto

...