🚀 go-pugleaf

On May 25, 3:37 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.
>
> 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.
>

chodzio o to zeby podobne (blisko na drzewie) liscie byly kolo siebie
na liscie i tworzyly w niej kiscie ;)
myslalem o zastosowaniu klastrowania UPGMA...