🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.python
Article #27491

Re: sortowanie zgodnie z odlegloscia

#27491
From: Mariusz Kruk
Date: Tue, 25 May 2010 12:48
30 lines
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-mail
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>

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