🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: sortowanie zgodnie z odlegloscia

#27489
From: Mariusz Kruk
Date: Tue, 25 May 2010 12:34
21 lines
1783 bytes
epsilon$ while read LINE; do echo \>"$LINE"; done < "Stachu 'Dozzie' K."
>> mam liste obiektow oraz funkcje "porownaj(a,b)", ktora dla danych
>> dwoch obiektow a i b zwraca wartosc 'odleglosci' miedzy nimi. jesli
>> 'odleglosc'  rowna sie 0 to znaczy, ze sa one identyczne (wg jakiejś
>> tam hierarchii). ale w rzeczywistosci wartosc odleglosci bedzie sie
>> wahac w zakresie 1-kilkadziesiat.
>>
>> 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.
Poza tym zadanie w ogóle jest źle zdefiniowane.

-- 
[------------------------] 
[  Kruk@epsilon.eu.org   ] 
[ http://epsilon.eu.org/ ] 
[------------------------] 
Technical Details
Message-ID: <slrnhvngv7.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>

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:34:47 +0200
Organization: Denied!
Lines: 21
Message-ID: <slrnhvngv7.ocp.Mariusz.Kruk@epsilon.rdc.pl>
References: <5f71e755-08cd-4c40-8201-205b22a5d80f@40g2000vbr.googlegroups.com> <htgfjc$m9l$1@solani.org>
NNTP-Posting-Host: epsilon.rdc.pl
Mime-Version: 1.0
X-Trace: news.onet.pl 1274790902 3021 77.252.106.53 (25 May 2010 12:35:02 GMT)
X-Complaints-To: niusy@onet.pl
NNTP-Posting-Date: Tue, 25 May 2010 12:35:02 +0000 (UTC)
User-Agent: slrn/pre1.0.0-18 (Linux)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit