-
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!news.unit0.net!news.glorb.com!i9no9208386qap.0!news-out.go
ogle.com!gf5ni2982588qab.0!nntp.google.com!i9no9208382qap.0!postnews.google.com
!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 22 Nov 2012 14:41:16 -0800 (PST)
In-Reply-To: <50ae65f4$0$1316$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=91.121.142.165;
posting-account=1HHohAoAAACpDlSIKz4hhiR5am1phV5e
NNTP-Posting-Host: 91.121.142.165
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<s...@n...notb-home>
<k8gjpv$sjs$1@node2.news.atman.pl>
<s...@n...notb-home>
<50ac9ad8$0$26687$65785112@news.neostrada.pl>
<s...@n...notb-home>
<4...@g...com>
<50ae65f4$0$1316$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Re: Potyczki
From: e...@g...com
Injection-Date: Thu, 22 Nov 2012 22:41:16 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 51
Xref: news-archive.icm.edu.pl pl.comp.programming:201052
[ ukryj nagłówki ]W dniu czwartek, 22 listopada 2012 12:50:56 UTC-5 użytkownik slawek napisał:
> U�ytkownik "Roman W" <r...@g...com> napisa� w wiadomo�ci
>
> grup dyskusyjnych:48c54ee1-461c-46ed-9506-39a5220ef0b3@go
oglegroups.com...
>
> Jeszcze raz zadanko, jakby kto� zapomnia�: dany jest d�ugi ci�g N bajtowy
> (np. kilka-kilkana�cie GB), nale�y znale�� w nim najcz�ciej
wyst�puj�cy
> podci�g kolejnych M bajt�w (gdzie M jest np. 16), a dane mog� by� dowolnie
> z�o�liwie "spreparowane" (i to przez kogo�, kto b�dzie zna� nasz algorytm
> szukania). Podci�g�w M-bajtowych jest na tyle du�o, aby nie op�aca�o
siďż˝
> przechowywanie w pami�ci jaki� licznik�w czy czego� tam. Ci�g N bajtowy
jest
> dostatecznie d�ugi, aby chcie� go czyta� tylko jeden raz (i nie mie� w
> ca�o�ci w RAM).
Powiedz mi, czy dobrze kombinuje, nie chce mi sie pisac kodu.
Zalozmy na chwile, ze bajty to DNA - cztery wartosci, 0 1 2 3. Zbudujmy graf,
gdzie wierzcholkami sa mozliwe przejscia kolejnych "bajtow", czyli
ile jest w sumie przejsc od 0 do 1 itd. Idea jest taka, ze najczesciej
spotykana sekwencja ma swoje odwzorowanie w tym grafie.
I teraz mozemy zbudowac taki graf dla par bajtow "DNA", znowu zliczajac
przejscie od jednego wierzcholka do drugiego.
Nie wiem tylko jak z tego wyciagnac na koniec sekwencje ani do jakiej
maksymalnie "podciagow szukanego podciagu" da sie dojsc przy mozliwej pamieci,
ale tak czy inaczej da sie w ten sposob eliminowac rzadziej spotykane
sekwencje.
Dobrze kombinuje?
--
Edek
Następne wpisy z tego wątku
- 22.11.12 23:41 bartekltg
- 22.11.12 23:43 Michoo
- 22.11.12 23:44 e...@g...com
- 22.11.12 23:49 slawek
- 22.11.12 23:51 e...@g...com
- 22.11.12 23:54 bartekltg
- 22.11.12 23:54 e...@g...com
- 23.11.12 00:04 e...@g...com
- 23.11.12 00:50 kenobi
- 23.11.12 00:54 bartekltg
- 23.11.12 01:09 e...@g...com
- 23.11.12 01:33 bartekltg
- 23.11.12 01:48 e...@g...com
- 23.11.12 02:20 bartekltg
- 23.11.12 08:59 Roman W
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-06 Nowy sprytny tel. z Androidem 13. - OSTRZEŻENIE!!!
- 2024-06-08 czarny punkt - Małdyty
- 2024-06-08 Protesters attempt to storm Tesla's factory in Germany
- 2024-06-07 przydałaby się grupa o wszystkim
- 2024-06-07 Rowerzyści! Co się z wami dzieje?!
- 2024-06-07 Peltier
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 nerwica lękowa
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-08 Warszawa => Spedytor międzynarodowy <=
- 2024-06-08 Warszawa => QA Manager <=
- 2024-06-08 Warszawa => Projektant/Programista React Native <=
- 2024-06-08 Zabrze => Junior HelpDesk <=
- 2024-06-08 Warszawa => Business Development Manager <=