-
Received: by 10.236.201.134 with SMTP id b6mr1458450yho.15.1350315622529; Mon, 15 Oct
2012 08:40:22 -0700 (PDT)
Received: by 10.236.201.134 with SMTP id b6mr1458450yho.15.1350315622529; Mon, 15 Oct
2012 08:40:22 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin3!goblin.stu.neva.ru!news.ripco.com!news.glorb.com!l8no52710779q
ao.0!news-out.google.com!r17ni32508656qap.0!nntp.google.com!l8no52710778qao.0!p
ostnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 15 Oct 2012 08:40:22 -0700 (PDT)
In-Reply-To: <k5h9ht$nid$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=87.96.70.182;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 87.96.70.182
References: <k59gbj$be7$1@node2.news.atman.pl> <k5c6ta$hlr$1@mx1.internetia.pl>
<2...@g...com>
<b...@g...com>
<c...@g...com>
<k5cs8t$bkr$1@node1.news.atman.pl>
<7...@g...com>
<k5e2d2$jgh$1@node2.news.atman.pl>
<a...@g...com>
<k5eoaa$5rd$2@node1.news.atman.pl>
<c...@g...com>
<k5epck$9mm$1@node2.news.atman.pl>
<0...@g...com>
<k5equl$b7l$1@node2.news.atman.pl>
<9...@g...com>
<k5eule$cj3$1@node1.news.atman.pl> <k5f6nr$mov$1@node2.news.atman.pl>
<3...@g...com>
<d...@g...com>
<k5fap5$qo5$1@node2.news.atman.pl>
<c...@g...com>
<k5h9ht$nid$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: sortowanie
From: kenobi <p...@g...com>
Injection-Date: Mon, 15 Oct 2012 15:40:22 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:199936
[ ukryj nagłówki ]W dniu poniedziałek, 15 października 2012 17:19:26 UTC+2 użytkownik bartekltg
napisał:
> W dniu 2012-10-15 13:25, kenobi pisze:
>
>
>
> > przy tym nie daloby sie tego przepisac w wersji
>
> > na h++ i z druga petla w przod? (chwilowo troche nie mam humoru sie
>
>
>
> Bez problemu. Tylko trzeba by inną pętlę odwrócić.
>
>
>
> > ale ciagle nie widze z czego wynika odwrocenie kolejnosci przebiegu po i w
ostatnim kopiowaniu?
>
>
>
> A to odpal sobie tą procedurę, najpierw tak jak jest, potem
>
> z 'nieodwróconą' kolejnością.
>
> Sieczka, prawda?
>
>
>
> A teraz odpal dla małych (<2^16-1) liczb.
>
> Wynik jest odwrotny! I wszytko jasne;)
>
>
>
> Wszystkie liczby zostały posortowane w pierwszej fazie.
>
> Druga faza zliczania nie ma wiele do roboty,
>
> bo starsze słowo wszystkich liczb to 0.
>
>
>
> Znów przechodzimy tablicę (już przypadkiem posortowaną)
>
> Każdy napotkany element podpada pod h[0].
>
> Które zresztą wynosi.. n.
>
>
>
> I co chcemy postawić na meijscu n-1. Pierwszy
>
> element tablicy, czy ostatni. Skoro ostatni,
>
> to lecimy od końca.
>
>
>
>
>
> Jeśli inaczej zbudujemy h, będziemy mogli
>
> przechodzić inaczej. Na dzień dobry
>
> przychodzą mi 4 rozsądne możliwości zbudowania
>
> takiej tablicy.
>
>
>
ok, z grubsza kojarze, jak odpoczne to
do tego wroce, w sumie to jest dosyc prosta
transformacja i mozna latwo zrozumiec tyle
ze po prostu ostatnio stalem sie troszke
zmeczony i nie umiem ustalic czy skupic uwagi
pytanie dodatkowe -z ciekawosci w jaki sposob podgladasz wynik sorta - printfami na
konsole?
(pytam bo ostatnimi czasy jako programista
winapi zasadniczo nie mam konsoli do dyspozycji ,
chyba zebym sam sobie napisał :/
Następne wpisy z tego wątku
- 15.10.12 18:18 bartekltg
- 15.10.12 19:13 Michoo
- 15.10.12 19:27 kenobi
- 15.10.12 21:22 slawek
- 15.10.12 21:31 slawek
- 15.10.12 21:36 slawek
- 15.10.12 22:03 slawek
- 15.10.12 22:12 slawek
- 15.10.12 22:34 M.M.
- 15.10.12 22:54 bartekltg
- 15.10.12 23:59 Andrzej Jarzabek
- 16.10.12 01:20 slawek
- 16.10.12 01:37 Michoo
- 16.10.12 01:51 M.M.
- 16.10.12 04:12 Baranosiu
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- 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??
Najnowsze wątki
- 2025-02-17 Kraków => MS Dynamics 365BC/NAV Developer <=
- 2025-02-17 Chrzanów => Programista NodeJS <=
- 2025-02-17 Warszawa => Node.js / Fullstack Developer <=
- 2025-02-17 Białystok => System Architect (Java background) <=
- 2025-02-17 Białystok => Solution Architect (Java background) <=
- 2025-02-17 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-17 Gdańsk => PHP Developer <=
- 2025-02-17 Warszawa => Senior ASP.NET Developer <=
- 2025-02-17 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-17 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-17 Odśnieżanie samochodu
- 2025-02-17 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-17 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-17 Pompiarze...
- 2025-02-16 PV teraz