Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #28540
| Path | csiph.com!goblin3!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!wsisiz.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail |
|---|---|
| From | Borneq <borneq@antyspam.hidden.pl> |
| Newsgroups | pl.comp.programming |
| Subject | Re: Szukanie najdłuższego ciągu w drzewie |
| Date | Sat, 7 May 2016 11:27:07 +0200 |
| Organization | ATMAN - ATM S.A. |
| Lines | 11 |
| Message-ID | <ngkcdb$2mt$2@node2.news.atman.pl> (permalink) |
| References | <ngk077$d49$1@node2.news.atman.pl> <c81003b4-1fb5-4d2f-b4a4-b411d4ce83b9@googlegroups.com> |
| NNTP-Posting-Host | 91.239.205.105 |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=iso-8859-2; format=flowed |
| Content-Transfer-Encoding | 8bit |
| X-Trace | node2.news.atman.pl 1462613227 2781 91.239.205.105 (7 May 2016 09:27:07 GMT) |
| X-Complaints-To | usenet@atman.pl |
| NNTP-Posting-Date | Sat, 7 May 2016 09:27:07 +0000 (UTC) |
| User-Agent | Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101 Thunderbird/45.0 |
| In-Reply-To | <c81003b4-1fb5-4d2f-b4a4-b411d4ce83b9@googlegroups.com> |
| Xref | csiph.com pl.comp.programming:28540 |
Show key headers only | View raw
W dniu 07.05.2016 o 08:34, M.M. pisze: > najkrótszy czas, to problem jest skomplikowany. Można > zapamiętać długość najdłuższego ciągu w każdym węźle. Niestety > przez to wstawianie i usuwanie będzie zajmowało nieco więcej Normalnie to bym przechodził w głąb zapisując głębokość każdego węzła i szukając najgłębszego. O tyle - proste. Jednak to drzewo jest bardzo mało rozgałęzione, ale za to bardzo głębokie. Nie chcę rekursji z ponad 400 tys poziomów. Chcę zapisywać na stos tylko gdy jest rozgałęzienie a ono ma być rzadko
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 07:59 +0200
Re: Szukanie najdłuższego ciągu w drzewie "M.M." <mmarszik@gmail.com> - 2016-05-06 23:34 -0700
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:24 +0200
Re: Szukanie najdłuższego ciągu w drzewie "M.M." <mmarszik@gmail.com> - 2016-05-07 04:32 -0700
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 14:36 +0200
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:27 +0200
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 11:44 +0200
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 13:13 +0200
Re: Szukanie najdłuższego ciągu w drzewie Borneq <borneq@antyspam.hidden.pl> - 2016-05-07 13:15 +0200
Re: Szukanie najdłuższego ciągu w drzewie bartekltg <bartekltg@gmail.com> - 2016-05-08 07:15 -0700
csiph-web