Combinazioni in Java

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

Te lo scrivo in pseudocodice che poi te lo porti in Java (non sono un esperto del linguaggio http://forumtgmonline.futuregamer.it..._icons/asd.gif)

Codice:

---

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 ? http://forumtgmonline.futuregamer.it..._icons/asd.gif Senza offesa ...

Citazione:

---

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 http://forumtgmonline.futuregamer.it..._icons/asd.gif)

Codice:

---

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 ? http://forumtgmonline.futuregamer.it..._icons/asd.gif Senza offesa ...

---

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

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... :-\