Rūšiavimo algoritmas

Sveiki, pradėjau rašyti mini programėle ir susidūriau su baisia siena... Tiksliau rūšiavimas. Pradiniai duomenys saugomi List'e. Ir turiu iš to List'o gauti daugiau mažų listų.

pvz 1:

pradiniai duomenys: (a1 a2 b2)

ir iš šito turėtųsi gautis (a1 a2) ir (a1 b2)

pvz 2:

pradiniai duomenys: (a1 a2 b2 a3 b3 c3)

ir iš šito turėtųsi gautis (a1 a2 a3),(a1 a2 b3),(a1 a2 c3),(a1 b2 a3),(a1 b2 b3),(a1 b2 c3).

manau susidarėte suvokimą ką mėginu realizuoti. Porų skaičius lygus tiek kiek yra vienodų skaičių: 1 2 2 = 2; 1 2 2 3 3 3 = 6; ir t.t.

Būčiau tikrai dėkingas už betkokį užvedimą ant kelio :)

p.s. rašau su C#, bet lengvai suprasčiau ir kitos kalbos algoritmą.

Truputi pergalvojau ir palengvėjo. Reikia sudaryti visus įmanomus kėlinius po x narių ir tuomet išbraukti tuos, kuriuose kartojasi skaičia... Taip kad gal kam tekę kėlinius sudarytinėti? :)

Turbut butu lengviau jeigu raides issirasytum i skirtingus sarasus pagal skaiciu.

PVZ:

a a a

? b b

? ? c

jeigu turi pilna sarasa be tuscios vietos, tai jau bus vienas is atsakymu. Taip pat jei paziuresi is virsaus i apacia ir turesi pila sarasa bus vienas is atsakymu (abc). Kur yra laisvos vietos, gali statys is kitu sarasu pvz 2eil,1stulp gali statyti bet ka is antro stulpelio. 3 eil 1 stulp gali statyto bet ka is 3 stulpelio. gauni skirtingas poras.

Patarciau susirast keliniu ir deriniu formules, ten galbut bus formule kuria nesunku realizuoti.