Article View: pl.comp.lang.python
Article #27495Re: sortowanie zgodnie z odlegloscia
From: Stachu 'Dozzie' K.
Date: Tue, 25 May 2010 14:47
Date: Tue, 25 May 2010 14:47
28 lines
2559 bytes
2559 bytes
On 2010-05-25, Mariusz Kruk <Mariusz.Kruk@epsilon.eu.org> wrote: > 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. noi? pydoc list, szukasz po sort. Mariusz, po tobie bym się spodziewał że będziesz pamiętać jak to było rozwiązane w C (stdlib.h, qsort()). > Poza tym zadanie w ogóle jest źle zdefiniowane. Fakt, źle sformułowane. Nie spałem całą noc, więc włączył mi się moduł automatycznej korekcji warunków. -- Secunia non olet. Stanislaw Klekot
Technical Details
Message-ID:
<htgnu7$9l9$1@solani.org>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!weretis.net!feeder1.news.weretis.net!feeder3.news.weretis.net!news.solani.org!not-for-mailReferences:
<5f71e755-08cd-4c40-8201-205b22a5d80f@40g2000vbr.googlegroups.com> <htgfjc$m9l$1@solani.org> <slrnhvngv7.ocp.Mariusz.Kruk@epsilon.rdc.pl>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!news.nask.pl!news.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!weretis.net!feeder1.news.weretis.net!feeder3.news.weretis.net!news.solani.org!not-for-mail From: "Stachu 'Dozzie' K." <dozzie@go.eat.some.screws.spammer.invalid> Newsgroups: pl.comp.lang.python Subject: Re: sortowanie zgodnie z odlegloscia Date: Tue, 25 May 2010 14:47:35 +0000 (UTC) Organization: solani.org Lines: 28 Message-ID: <htgnu7$9l9$1@solani.org> References: <5f71e755-08cd-4c40-8201-205b22a5d80f@40g2000vbr.googlegroups.com> <htgfjc$m9l$1@solani.org> <slrnhvngv7.ocp.Mariusz.Kruk@epsilon.rdc.pl> Mime-Version: 1.0 X-Trace: solani.org 1274798855 9897 eJwFwQkRwDAIBEBLofe0yGEI+JfQXcHhfmmZWm1/1UQYVjMT9VzO8Tk5rFEsqiqZe5Gzwg8TLBEF (25 May 2010 14:47:35 GMT) X-Complaints-To: abuse@news.solani.org NNTP-Posting-Date: Tue, 25 May 2010 14:47:35 +0000 (UTC) X-User-ID: eJwNxsEBwCAIA8CVBAnUcSDI/iPYex22izPM4YbB7EL39WEWYxalQDmixVnGP8nTofmJhoP3AT5HEeE= Cancel-Lock: sha1:XOVID1hhN2GOQe1r4KMI2Y1wIvY= User-Agent: slrn/pre0.9.9-111 (Linux) X-NNTP-Posting-Host: eJwNycEBwCAIA8CVEEkq4wg0+4/Q3vewudhPEAwIcodUtawaeeWIy8jtxj75H2d6+1GKdt6ZDxwQETw= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit