-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!p
ostnews.google.com!x42g2000yqx.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Zadanie z książki Cormena-czy to jest oczekiwane rozwiązanie?
Date: Sat, 9 Oct 2010 13:41:08 -0700 (PDT)
Organization: http://groups.google.com
Lines: 16
Message-ID: <7...@x...googlegroups.com>
References: <7...@n...onet.pl>
<b...@l...googlegroups.com>
<7...@x...googlegroups.com>
<b...@x...googlegroups.com>
<8...@f...googlegroups.com>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1286656868 26384 127.0.0.1 (9 Oct 2010 20:41:08 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sat, 9 Oct 2010 20:41:08 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: x42g2000yqx.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.10)
Gecko/20100914 Firefox/3.6.10,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:187059
[ ukryj nagłówki ]On 9 Paź, 22:14, bartekltg <b...@g...com> wrote:
> ALe skąd podejrzenie, ze będą to dane o jednostajnym
> rozkładzie po całym int. A moze to będzie 10^6 losowych
> danych z przedziału 1235:1359 ;)
> W ten sposob wpadamy w prawdziwy problem, czyli to, co zauważył
> Michoo.
Ale w jaki problem? Na moje w ten sposób sprawa się upraszcza.
Najlepiej jakby wylosowało się 10^6 takich samych liczb.
> Ci, co nie maja czasu sie zastanawiać nad algorytmem, nie
> mają czasu, bo potrzebują go zachować na długie obliczenia;-)
No dobrze, o ile lepszą można napisać funkcję hash od xorów
losowych liczby?
Pozdrawiam
Następne wpisy z tego wątku
- 09.10.10 21:41 bartekltg
- 09.10.10 21:48 Michoo
- 09.10.10 22:03 Mariusz Marszałkowski
- 09.10.10 22:56 Michoo
- 11.10.10 08:59 Mariusz Marszałkowski
- 11.10.10 15:28 Wojciech Muła
Najnowsze wątki z tej grupy
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 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ą."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML