🚀 go-pugleaf

epsilon$ while read LINE; do echo \>"$LINE"; done < "sdh"
>> >> >> pytanie: jak posortowac ta liste tak, aby elementy (obiekty)
>> >> >> najblizsze sobie (najnizsza 'odleglosc' w rozumieniu porownaj(a,b))
>> >> >> znalazly sie kolo siebie na liscie?
>> >> >A sprawdzałeś metodę sort() klasy list? Nie? To sprawdź.
>> >> Poczekaj, ale trick polega na tym, że "porównanie" tutaj nie porównuje
>> >> elementów, tylko wyznacza pewną wartość dla danej pary elementów.
>> >no wlasnie :)
>>
>> >> Poza tym zadanie w ogóle jest źle zdefiniowane.
>> >chetnie jest zredefiniuje
>>
>> Zastanów się najpierw nad rozwiązywalnością zadania w ogóle.
>> Czy "odległość" jest zdefiniowana dla każdej pary elementów?
>> Jak się mają wzajemnie te "odległości" do siebie?
>> W ogólności - żeby posortować zbiór - musisz mieć jasne kryterium. W tej
>> chwili masz kryterium pozwalające posortować nie zbiór danych elementów,
>> a jedynie zbiór par elementów. Jak to przełożyć na pojedyncze elementy?
>> To już zależy od ciebie. Skąd my mamy wiedzieć?
>> Wyobraź sobie np. sytuację w której masz rozmieszczone mniej-więcej
>> równo na okręgu punkty i jako "odległość" masz zwykłą euklidesową
>> metrykę na płaszczyźnie. Każdy z punktów będzie najbliżej swoich
>> bezpośrednich sąsiadów, ale stosunkowo daleko do pozostałych punktów.
>> Jak chciałbyś sortować w takiej sytuacji?
>ok,
>
>sprawa jest nieco bardziej zlozona.
>
>mamy drzewo. mamy korzen, do korzenia podlaczonych n wezlow, do kazego
>z tych wezlow kolejne wezly itd. drzewo jest duze (700.000 wezlow).
>mamy kilkaset lisci (ostatecznych wezlow, ktore sie juz nie
>rozdzielaja) z tego drzewa. chce pogrupwac te liscie (jako liste), tak
>zeby ich kolejnosc odzwierciedlala topologie drzewa. stad pomysl na ta
>odleglosc, ktora jest po prostu iloscia wezlow, ktora odziela dwa
>liscie.

Wciąż nie do końca rozumiem z jakim kryterium chciałbyś sortować. Wciąż
piszesz o kryterium określonym dla pary.
Jeśli chcesz pojedyncze kryterium, możesz wziąć głębokość węzła.

-- 
  Kruk@ -\                   | 
          }-> epsilon.eu.org | 
http:// -/                   | 
                             |