eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSzukanie najdłuższego ciągu w drzewieRe: Szukanie najdłuższego ciągu w drzewie
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Szukanie najdłuższego ciągu w drzewie
    Date: Sat, 7 May 2016 14:36:40 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 15
    Message-ID: <ngkngo$n23$1@node2.news.atman.pl>
    References: <ngk077$d49$1@node2.news.atman.pl>
    <c...@g...com>
    <ngkc7p$2mt$1@node2.news.atman.pl>
    <9...@g...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 1462624600 23619 91.239.205.105 (7 May 2016 12:36:40
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Sat, 7 May 2016 12:36:40 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:45.0) Gecko/20100101
    Thunderbird/45.0
    In-Reply-To: <9...@g...com>
    Xref: news-archive.icm.edu.pl pl.comp.programming:209362
    [ ukryj nagłówki ]

    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


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: