Combinazioni in Java

[Zodd00]

Salve a tutti...
Allora sto facendo il mio ultimo esame di Ing informatica del III anno e lo so che mi dovrei vergognare, ma sono veramente alla frutta e perciò vi chiedo:

mi passate un algoritmo in java che calcola e stampa tutte le combinazioni di N elementi di un insieme:
se l'insieme è (1,2,3)

allora le combinazioni sono: (1,123,12,13,23,2,3, insieme vuoto)


Grazie per il tempo concessomi

[Il Nero]

Te lo scrivo in pseudocodice che poi te lo porti in Java (non sono un esperto del linguaggio )

List<Vector> LinearComb(Vector Input) 
{
 List<Vector> Result;
 Vector Temp;
 Result.Add(Temp);
 
 for i = 0 to Input.Size()
 {
  int k = Input[0];
  Input.RemoveFirstElement();
  foreach (Vector v in LinearComb(Input))
  {
   Temp.Add(k);
   Temp.Merge(v);
   Result.Add(Temp);
   Temp.Clear();
  }
 }
}

Se c'è qualcosa di poco chiaro, chiedi pure. E stai attento ai passaggi per reference quando implementi, ho dato per scontato che i passaggi siano tutti per valore.
Edit: Come cavolarola è possibile che hai problemi con un algoritmo così banale al terzo anno di Ing Informatica ? Senza offesa ...

[Zodd00]

Il Nero ha scritto ven, 08 settembre 2006 alle 19:44
Te lo scrivo in pseudocodice che poi te lo porti in Java (non sono un esperto del linguaggio )

List<Vector> LinearComb(Vector Input) 
{
 List<Vector> Result;
 Vector Temp;
 Result.Add(Temp);
 
 for i = 0 to Input.Size()
 {
  int k = Input[0];
  Input.RemoveFirstElement();
  foreach (Vector v in LinearComb(Input))
  {
   Temp.Add(k);
   Temp.Merge(v);
   Result.Add(Temp);
   Temp.Clear();
  }
 }
}

Se c'è qualcosa di poco chiaro, chiedi pure. E stai attento ai passaggi per reference quando implementi, ho dato per scontato che i passaggi siano tutti per valore.
Edit: Come cavolarola è possibile che hai problemi con un algoritmo così banale al terzo anno di Ing Informatica ? Senza offesa ...

Innanzitutto grazie per la risposta...cmq si mi dovrei vergognare, ma sinceramente non ho prorpio voglia di pensare...

[Kralizek]

io so quasi 2 anni che non tocco più un esame di informatica (me li sono tolti subito tutti). Per fortuna programmo per cavoli miei (ma non in C++), sennò ora vi parlerei di resistenze, condensatori e così via... :-\