Dnia Sun, 16 May 2010 12:32:43 +0200, j...@f...adres.to napisał(a):

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

Dzieki.
Jak widac zle napisalem watek.
Moze wiec tak:
Mamy tablice 4 elementowa.
Mamy takie kombinacje wyjsciowe:

-jezeli wszystkie elementy maja rowne wartosci - liczymy sume tych
elemetow,
-jezeli 2 rowne i 2 rozne - w wyniku mamy 3 wartosci (suma dwoch rownych i
wartosci dwoch roznych elementow),
-3 rowne i 1 rozny - w wyniku mamy sume trzech rownych i wartosc czwartego
elementu,
-2 rowne i 2 rowne - dwie sumy,
-4 rozne - cztery wartosci.

Oczywiscie (dla np. drugiej kombinacji) moze byc tak:
a(1)=a(2) i a(3)=a(4) ale tez a(1)=a(3) i a(2)=a(4) jak i a(1)=a(4) i
a(2)=a(3)- to to samo logicznie, bo operujemy na dwoch 'grupach', ale sumy
powinny byc liczone, gdy a(1)=a(2) i a(3)=a(4), to mamy a(1)+a(2) i
a(3)+a(4) itd.
Mam nadzieje, ze jasniej...
Pozdrawiam.