Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #28545

Re: Szukanie najdłuższego ciągu w drzewie

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Re: Szukanie najdłuższego ciągu w drzewie
Date 2016-05-07 14:36 +0200
Organization ATMAN - ATM S.A.
Message-ID <ngkngo$n23$1@node2.news.atman.pl> (permalink)
References <ngk077$d49$1@node2.news.atman.pl> <c81003b4-1fb5-4d2f-b4a4-b411d4ce83b9@googlegroups.com> <ngkc7p$2mt$1@node2.news.atman.pl> <9aa6fbbb-e0f3-482d-aa5e-fefe135f55ff@googlegroups.com>

Show all headers | View raw

W dniu 07.05.2016 o 13:32, M.M. pisze:
> Jeśli drzew nie modyfikuje się, to dlaczego nie zapamiętać
> raz znalezionego ciągu? Wyszukiwanie najdłuższego ciągu to
> procedura z jednym argumentem, która zwraca jeden najdłuższy
> ciąg, lub kilka gdy najdłuższych jest kilka. Ale w przypadku
> drzewa idealnie zrównoważonego bedziesz miał tyle ciągów,
> ile liści. Potrzebujesz jeden dowolny, czy wszystkie?

Zrobiłem, dodatkowo gdy największe będą identyczne, cofa się do wspólnej 
ścieżki


Pozdrawiam

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

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