-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!plix.pl!newsfeed2.plix.pl!newsfeed.neostrada.pl!unt
-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POST
ED!not-for-mail
Newsgroups: pl.comp.programming
From: PK <P...@n...com>
Subject: Re: Potyczki
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<k8p9ei$h43$1@mx1.internetia.pl> <s...@n...notb-home>
<50b0bf80$0$1213$65785112@news.neostrada.pl>
<s...@n...notb-home>
<50b0cf1f$0$1211$65785112@news.neostrada.pl>
<s...@n...notb-home>
<50b0d9e3$0$1214$65785112@news.neostrada.pl>
Reply-To: PK <P...@n...com>
User-Agent: slrn/pre1.0.0-18 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Message-ID: <s...@n...notb-home>
Date: 24 Nov 2012 14:53:20 GMT
Lines: 37
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.31.143.107
X-Trace: 1353768800 unt-rea-a-01.news.neostrada.pl 26687 83.31.143.107:4698
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:201204
[ ukryj nagłówki ]On 2012-11-24, slawek <s...@h...pl> wrote:
> Radix sort.
Ale jesteś absolutnie pewien, że rozumiesz radix sort? Czy po prostu
usłyszałeś od kogoś termin "non-comparative sorting" i myślisz, że jest
tam schowane takie magiczne zaklęcie, które to robi?
Wiem, że to bardzo skomplikowane, więc powiem wolniej.
Sortowanie polega na ustawianiu elementów w określonym porządku.
Porządek definiuje zbiór i relacja. Relacja to operacja porównywania
dwóch elementów zbioru.
Bez porównywania nie da się stwierdzić, czy ciąg jest posortowany.
Powiedz mi, czego konkretnie nie rozumiesz. Naprawdę chętnie Ci to
wyjaśnię.
> Nie. Nie ma żadnych danych.
To albo coś o możliwych danych zakładasz albo rozwiązujesz problem
w ogólnym przypadku. Ogólnie jest to sortowanie.
> Patrz wyżej - na link. Sam nie wiedziałem, że to ma jakieś praktyczne
> znaczenie. A jednak: ma.
Oczywiście że ma. Sam zajmuję się tym na co dzień. Chodzi o to, że
do Twojego problemu istnieje fundamentalne ograniczenie matematyczne.
Patrzysz na skomplikowany przypadek, więc wydaje Ci się, że coś
stworzysz. Mam zatem prostszy wariant. Daję Ci 2 liczby: {a,b}.
Zaproponuj sposób na sprawdzenie (na komputerze klasycznym), czy a=b
bez używania relacji "=". Będziesz tego potrzebował, jeśli chcesz
rozwiązać swój problem tak, jak to sobie wymarzyłeś.
Wszystkie metody, o których piszesz, są przybliżone. Dokładnie tak
jak w publikacji, której pierwsze zdanie tu zacytowałem.
pozdrawiam,
PK
Następne wpisy z tego wątku
- 24.11.12 16:07 e...@g...com
- 24.11.12 16:09 e...@g...com
- 24.11.12 16:14 bartekltg
- 24.11.12 16:25 PK
- 24.11.12 16:26 e...@g...com
- 24.11.12 16:31 bartekltg
- 24.11.12 16:39 e...@g...com
- 24.11.12 16:43 PK
- 24.11.12 16:43 bartekltg
- 24.11.12 16:51 e...@g...com
- 24.11.12 20:38 Stachu 'Dozzie' K.
- 24.11.12 21:18 PK
- 24.11.12 21:19 Stachu 'Dozzie' K.
- 24.11.12 21:35 PK
- 24.11.12 21:44 Stachu 'Dozzie' K.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-11 Tokarze CNC czyli ciężkie życie prototypiarza
- 2024-07-12 Zgody na przetwarzanie danych
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual: Installation Guide
- 2024-07-12 stare graty młode kozy
- 2024-07-11 8080
- 2024-07-13 Przyłącze dolne grzejnika
- 2024-07-13 IObit Uninstaller Pro 13.6.0.5 Multilingual Overview
- 2024-07-12 Czym wykonać otwór fi 100 w betonie komórkowym?
- 2024-07-12 Warszawa => Senior Rust Software Engineer <=
- 2024-07-12 Warszawa => Business Unit Manager (Recruitment Business) <=
- 2024-07-12 Warszawa => Head of WMS Competence Center for IT&D Contract Logistics
- 2024-07-12 Warszawa => Head od WMS Competence Center dla IT&D (Blue Yonder) <=
- 2024-07-12 Kraków => Ruby Backend Developer <=
- 2024-07-12 Warszawa => UX/UI Designer <=
- 2024-07-12 Częstochowa => Specjalista ds. Marketingu (E-Commerce) <=