🚀 go-pugleaf

On May 25, 2:48 pm, Mariusz Kruk <Mariusz.K...@epsilon.eu.org> wrote:
> 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.

pozdr
s