-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
t-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Wed, 17 Oct 2012 12:31:04 +0200
Organization: Netia S.A.
Lines: 41
Message-ID: <k5m1nh$9bm$1@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
<k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
<k5cfhp$2rs$1@mx1.internetia.pl> <k5hol5$8nr$1@adenine.netfront.net>
<k5i713$pq8$1@mx1.internetia.pl> <k5ifqj$vtn$1@news.task.gda.pl>
<k5j794$ssn$1@mx1.internetia.pl> <k5je7f$drv$1@news.task.gda.pl>
<s...@n...notb-home>
<a...@g...com>
<s...@n...notb-home>
<2...@g...com>
<s...@n...notb-home>
<f...@g...com>
<s...@n...notb-home>
<0...@g...com>
<k5l3rj$cid$1@node2.news.atman.pl>
<8...@g...com>
<k5l8l6$n2k$2@node1.news.atman.pl>
<d...@g...com>
NNTP-Posting-Host: 83.238.197.12
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350470193 9590 83.238.197.12 (17 Oct 2012 10:36:33 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Wed, 17 Oct 2012 10:36:33 +0000 (UTC)
In-Reply-To: <d...@g...com>
X-Tech-Contact: u...@i...pl
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.6esrpre) Gecko/20120817
Icedove/10.0.6
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:200042
[ ukryj nagłówki ]On 17.10.2012 05:44, M.M. wrote:
>
> Wynikało by z tego, że jak mamy zbiór {a,b,c,d} i cechę
> f(a)=1, f(b)=1, f(c)=2, f(d)=3
Takie dwie małe uwagi na początek - zbiór jest nieuporządkowany i o ile
nie jest multizbiorem nie ma tego samego elementu więcej niż raz.
W programowaniu zazwyczaj (poza naprawdę rzadkimi przypadkami) operujemy
na ciągach wartości a nie na zbiorach.
> to nie
> da się tego zbioru posortować, bo na
> tej cesze nie da się wprowadzić porządku
> liniowego.
Utwórzmy zbiór wartości tej cechy:
{1,2,3}
Jak widzimy ten zbiór nie jest równoliczny ze zbiorem początkowym, więc
nie jest spełniony warunek konieczny aby móc wprowadzić porządek liniowy.
> Jednak posortować się da, więc
> nadal nic nie kumam
Możesz posortować w informatyce na dwa sposoby:
- stabilnie: przekształcasz zbiór w ciąg, elementom o tej samej wartości
cechy przyporządkowujesz indeksy w tym ciągu, sortujesz po parze (cecha,
indeks)
- niestabilnie: efektem sortowania jest ciąg zbiorów ({a,b},{c},{d}),
możesz go przekształcić do ciągu, ale zauważ, że pozycja elementów a i b
w tym ciągu jest nieokreślona i zależy tylko od wybranego przekształcenia.
Żeby to unaocznić:
- masz zbiór {romb, kwadrat,trójkąt, odcinek}
- sortujesz po cesze "ilość odcinków"
+ czy kwadrat i romb to to samo? (mają taką samą wartość cechy)
+ w jakiej kolejności mają być romb i kwadrat?
--
Pozdrawiam
Michoo
Następne wpisy z tego wątku
- 17.10.12 12:32 Baranosiu
- 17.10.12 12:40 Baranosiu
- 17.10.12 14:38 kenobi
- 17.10.12 14:50 kenobi
- 17.10.12 15:01 Baranosiu
- 16.10.12 21:19 slawek
- 16.10.12 21:26 slawek
- 16.10.12 21:37 slawek
- 17.10.12 15:07 Baranosiu
- 16.10.12 21:48 slawek
- 17.10.12 15:41 kenobi
- 17.10.12 15:51 Baranosiu
- 17.10.12 16:14 kenobi
- 17.10.12 16:40 Baranosiu
- 17.10.12 16:45 Baranosiu
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-22 Genialna toaleta Urobot, automatycznie badająca mocz i kał z Taiwanu
- 2025-07-22 Thunderbird i dysk...
- 2025-07-22 Warszawa => Programista Full Stack .Net <=
- 2025-07-22 Warszawa => Software .Net Developer <=
- 2025-07-22 Warszawa => Asystent ds. Sprzedaży i Rozwoju Klienta <=
- 2025-07-22 Warszawa => Sales Assistant and Customer Development Specialist <=
- 2025-07-22 antyfaszystka
- 2025-07-22 W ogóle nie widać...
- 2025-07-22 I znowu inżynierowie i inżynierzy...
- 2025-07-21 Dokumenty zgromadzone przez Instytut Pamięci
- 2025-07-21 cashback
- 2025-07-21 Pomarańczowy rakietnyj on de telefon ;)
- 2025-07-21 Gdańsk => Kotlin Developer <=
- 2025-07-21 Warszawa => Sales Executive / KAM <=
- 2025-07-21 Gdańsk => Programista Kotlin <=