Jacek wrote:
> Witajcie.
> Szukam rozwiazania takiego problemu.
> Mamy tablice jednowymiarowa, 4-elementowa.
> Wyszukujemy elementy tej samej wartosci i te, ktore sie roznia.
> Przyklad:
> 1=2=3=4 - w wyniku mamy 1 grupe
> 1=2=3<>4 - w wyniku mamy 2 grupy
> 1=2& 3=4 - tez 2 gr.
> 1=3=4<>2 - rowniez 2
> ..i pozostale kombinacje
>
> Ostatnim przypadkiem bedzie 1<>2<>3<>4, czyli mamy 4 grupy.
> Ogolnie beda kombinacje: 1grupa, 2 grupy i 4 grupy.
> Macie jakis pomysl na prosty algorytm, ktory pokaze ilosc grup i zsumuje
> wartosci w poszczegolnych grupach?
> Moze jakis prosty przyklad?
>
> Pozdrawiam.

Jeśli rzeczywiście chcesz jako wynik dostać liczbę podzbiorów o takich
samych elementach oraz dla każdego podzbioru sumę jego elementów, to
jest to banalnie proste do zaprogramowania nawet w czymś takim jak awk.

Przykładowy kod w awk :

{ wynik[$0]+=$0 }
END { for (i in wynik) liczba_grup++
print "grup jest " liczba_grup
for (i in wynik) print "suma elementów o wartości " i " wynosi " wynik[i]
}

Na przykład dla danych wejściowych:
0
0
1
1
2
2
2

jako wynik działania powyższego kodu otrzymasz:
grup jest 3
suma elementów o wartości 0 wynosi 0
suma elementow o wartości 1 wynosi 2
suma elementow o wartości 2 wynosi 6


j..