Article View: pl.comp.lang.python
Article #27491Re: sortowanie zgodnie z odlegloscia
From: Mariusz Kruk
Date: Tue, 25 May 2010 12:48
Date: Tue, 25 May 2010 12:48
30 lines
2441 bytes
2441 bytes
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? -- \------------------------/ | Kruk@epsilon.eu.org | | http://epsilon.eu.org/ | /------------------------\
Technical Details
Message-ID:
<slrnhvnhp9.ocp.Mariusz.Kruk@epsilon.rdc.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!epsilon.rdc.pl!not-for-mailReferences:
<5f71e755-08cd-4c40-8201-205b22a5d80f@40g2000vbr.googlegroups.com> <htgfjc$m9l$1@solani.org> <slrnhvngv7.ocp.Mariusz.Kruk@epsilon.rdc.pl> <4f274883-2156-4736-97d4-b783396e6312@f13g2000vbm.googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!epsilon.rdc.pl!not-for-mail From: Mariusz Kruk <Mariusz.Kruk@epsilon.eu.org> Newsgroups: pl.comp.lang.python Subject: Re: sortowanie zgodnie z odlegloscia Date: Tue, 25 May 2010 14:48:41 +0200 Organization: Denied! Lines: 30 Message-ID: <slrnhvnhp9.ocp.Mariusz.Kruk@epsilon.rdc.pl> References: <5f71e755-08cd-4c40-8201-205b22a5d80f@40g2000vbr.googlegroups.com> <htgfjc$m9l$1@solani.org> <slrnhvngv7.ocp.Mariusz.Kruk@epsilon.rdc.pl> <4f274883-2156-4736-97d4-b783396e6312@f13g2000vbm.googlegroups.com> NNTP-Posting-Host: epsilon.rdc.pl Mime-Version: 1.0 X-Trace: news.onet.pl 1274791742 6157 77.252.106.53 (25 May 2010 12:49:02 GMT) X-Complaints-To: niusy@onet.pl NNTP-Posting-Date: Tue, 25 May 2010 12:49:02 +0000 (UTC) User-Agent: slrn/pre1.0.0-18 (Linux) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit