-
Received: by 10.52.74.99 with SMTP id s3mr119691vdv.20.1350173887733; Sat, 13 Oct
2012 17:18:07 -0700 (PDT)
Received: by 10.52.74.99 with SMTP id s3mr119691vdv.20.1350173887733; Sat, 13 Oct
2012 17:18:07 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.neostrada.pl!unt-exc-02.news.n
eostrada.pl!nx02.iad01.newshosting.com!newshosting.com!69.16.185.11.MISMATCH!np
eer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.
com!l8no48977685qao.0!news-out.google.com!r17ni24752519qap.0!nntp.google.com!l8
no48977675qao.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-
mail
Newsgroups: pl.comp.programming
Date: Sat, 13 Oct 2012 17:18:07 -0700 (PDT)
In-Reply-To: <k5ctos$j0l$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 89.229.34.123
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<a...@g...com>
<5079ec94$0$1309$65785112@news.neostrada.pl>
<k5crml$h7t$1@node2.news.atman.pl>
<5079f663$0$26697$65785112@news.neostrada.pl>
<k5ctos$j0l$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2...@g...com>
Subject: Re: sortowanie
From: "M.M." <m...@g...com>
Injection-Date: Sun, 14 Oct 2012 00:18:07 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3377
Xref: news-archive.icm.edu.pl pl.comp.programming:199859
[ ukryj nagłówki ]W dniu niedziela, 14 października 2012 01:33:48 UTC+2 użytkownik bartekltg napisał:
> Teoretycznie to ja rysuję drzewo i nie muszę tego
> implementować;)
> Sprzętowe sortowanie za pomocą pełnego drzewa decyzyjnego
> dla 20 liczb? Jaja sobie robisz? ;) Oszczedza się kompa,
> ale trzeba tone krzemu.
Jak duze musi byc pelne drzewo decyzyjne? Poczatkowo mamy N! mozliwych
permutacji. Pierwsza instrukcja IF powoduje ze mam pewnosc co do
kolejnosci dwoch elementow. Jesli N==20, to po pierwszym IF nie
wiemy nic o 18tu elementach. Daje to 18! ciagow. Pozostale dwa elementy
moga byc wplecione w te 18 na 19*19 sposobow. 20! / ( 18! * 19^2 ) = 1.0526.
Po pierwszym IFie ilosc permutacji spadla o okolo 5%. O ile spadnie z
kazdym nastepnym ifem?
Pozdrawiam
>
>
>
> BTW, nie robi się tego za pomocą tworu zwanego siecią sortującą?
>
>
>
> Nie chodzi o optymalizację? przecież zaczęło się do stwierdzenia
>
> 'potrzebuję posortować dużo 20, to biore optymalny algorytm
>
> dla 20 elementów'
>
>
>
> > Zresztą istnieje algorytm (Ford & Johnson Merge-Insertion Sort),
>
> > który dla małych n jest bliski optymalnemu (i tym samym jest
>
> > zapewne najlepszym algorytmem dla krótkich ciągów). Dla n=20
>
> > akurat jest optymalny. Polecam poszukać, bo to naprawdę nieźle
>
> > wyrzeźbiona rzecz :).
>
>
>
> Ładny. Ale widzisz różnicę między nim, a pełnym drzewem.
>
> To się mieści w RAMie lub krzemie;)
>
>
>
> pzdr
>
> bartekltg
Następne wpisy z tego wątku
- 14.10.12 02:21 Michoo
- 14.10.12 02:29 Edek Pienkowski
- 14.10.12 02:29 bartekltg
- 14.10.12 02:43 Edek Pienkowski
- 14.10.12 02:43 bartekltg
- 14.10.12 03:05 bartekltg
- 14.10.12 03:13 Edek Pienkowski
- 14.10.12 03:39 M.M.
- 14.10.12 03:46 M.M.
- 14.10.12 04:00 bartekltg
- 14.10.12 04:07 Edek Pienkowski
- 14.10.12 04:24 M.M.
- 14.10.12 04:32 M.M.
- 14.10.12 05:38 M.M.
- 14.10.12 08:10 kenobi
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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
Najnowsze wątki
- 2025-02-06 PROGRAM DOPŁAT DO AUT ELEKTRYCZNYCH TO ABSURD. ZA ŚRODKI Z KPO KUPIMY NIEMIECKIE I CHIŃSKIE AUTA
- 2025-02-05 ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-07 Smar do video
- 2025-02-06 Litowe baterie AA Li/FeS2 a alkaliczne
- 2025-02-07 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-07 Warszawa => System Architect (Java background) <=
- 2025-02-07 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-07 Warszawa => Solution Architect (Java background) <=
- 2025-02-07 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-07 Lublin => Programista Delphi <=
- 2025-02-07 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-02-07 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-07 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo