-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!newsfeed.neostrada.pl!unt-exc-02.n
ews.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not-fo
r-mail
From: "slawek" <s...@h...pl>
Newsgroups: pl.comp.programming
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>
<k8qe1s$9fo$2@mx1.internetia.pl> <s...@n...notb-home>
<50b0d20b$0$26710$65785112@news.neostrada.pl>
<1...@g...com>
<1...@g...com>
<6...@g...com>
<s...@n...notb-home>
<d...@g...com>
<4...@g...com>
<a...@g...com>
<s...@n...notb-home>
In-Reply-To: <s...@n...notb-home>
Subject: Re: Potyczki
Date: Sun, 9 Dec 2012 23:12:58 +0100
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="UTF-8"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
Importance: Normal
X-Newsreader: Microsoft Windows Live Mail 14.0.8117.416
X-MimeOLE: Produced By Microsoft MimeOLE V14.0.8117.416
Lines: 27
Message-ID: <50c50ce9$0$26686$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 62.69.230.89
X-Trace: 1355091177 unt-rea-a-01.news.neostrada.pl 26686 62.69.230.89:62531
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:201441
[ ukryj nagłówki ]
Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Problem w wątku był przedstawiony z prostymi ograniczeniami. Unikatowych
> wartości jest za dużo, żeby je wszystkie zapamiętywać, a slawek oczekuje
> dokładnego wyniku.
Tzn. zadanie było "teoretyczne", ale jeżeli już jakiś background - to np.
"jest zapis wszystkich bajtów /jakiejś/ transmisji - czy można wskazać jakąś
sekwencję bajtów która się powtarza?". (Stąd założenie o "złośliwości" -
transmisja może /celowo/ być skomponowana tak, aby utrudnić jej analizę,
zwłaszcza jeżeli algorytm tej analizy byłby "open-source").
Sortowanie Z PEWNOŚCIĄ ROZWIĄZUJE PROBLEM. Oczywista oczywistość.
Niemniej jednak... coś jest nie tak - tzn. sortowanie sortuje /wszystkie/
dane - a nam chodzi o te wyłapanie jednej określonej sekwencji (podciągu czy
jak tam nazwać). Wydaje się - choć może to tylko złudzenie - że sortując
"robi się znacznie więcej" niż jest to niezbędnie potrzebne. Na przykład
przechowuje wszystkie sortowane obiekty.
I jeszcze mały dings - czy problem zmieniłby się znacząco, jeżeli
wiedzielibyśmy, że szukana sekwencja występuje przynajmniej trzy razy, a
pozostałe nie częściej niż jeden raz?
Następne wpisy z tego wątku
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-06-04 Kraków => Spedytor międzynarodowy <=
- 2024-06-04 Re: Mało? Dużo?
- 2024-06-04 Re: Mało? Dużo?
- 2024-06-03 dziękuję nie tankuję
- 2024-06-03 Bo konie to ...
- 2024-06-03 narząd nieużywany zanika
- 2024-06-02 Restart PC-ta
- 2024-06-03 polskie miasta są małe
- 2024-06-04 Wrocław => Senior React Native Developer <=
- 2024-06-04 Warszawa => Sales Executive <=
- 2024-06-04 Białystok => ERP Implementer <=
- 2024-06-03 Zielona Góra => Engineer R&D Mechanic <=
- 2024-06-03 Kielce => UX/UI Designer <=
- 2024-06-03 Białystok => Inżynier DevOps Conexa First (Kontraktor) <=
- 2024-06-03 Warszawa => Technical Leader (Java Background) <=