Re: Szukanie najdłuższego ciągu w drzewie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Szukanie najdłuższego ciągu w drzewie › Re: Szukanie najdłuższego ciągu w drzewie

X-Received: by 10.157.34.118 with SMTP id o109mr266612ota.8.1462620737320; Sat, 07
May 2016 04:32:17 -0700 (PDT)
X-Received: by 10.157.34.118 with SMTP id o109mr266612ota.8.1462620737320; Sat, 07
May 2016 04:32:17 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!ne
ws.nask.pl!news.nask.org.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder
.erje.net!news.ripco.com!usenet.blueworldhosting.com!feeder01.blueworldhosting.
com!peer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-m
edia.com!88no2386984qga.1!news-out.google.com!k10ni61igv.0!nntp.google.com!i5no
4886663ige.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mai
l
Newsgroups: pl.comp.programming
Date: Sat, 7 May 2016 04:32:17 -0700 (PDT)
In-Reply-To: <ngkc7p$2mt$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.37.232.66;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 178.37.232.66
References: <ngk077$d49$1@node2.news.atman.pl>
<c...@g...com>
<ngkc7p$2mt$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9...@g...com>
Subject: Re: Szukanie najdłuższego ciągu w drzewie
From: "M.M." <m...@g...com>
Injection-Date: Sat, 07 May 2016 11:32:17 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2154
X-Received-Body-CRC: 1430209959
Xref: news-archive.icm.edu.pl pl.comp.programming:209361
[ ukryj nagłówki ]
On Saturday, May 7, 2016 at 11:24:10 AM UTC+2, Borneq wrote:
> W dniu 07.05.2016 o 08:34, M.M. pisze:
> > mało modyfikujesz, jeśli drzewo jest duże, jeśli często
> > wyszukujesz najdłuższej ścieżki od roota do liścia, jeśli
> > masz zapas pamięci, to się będzie opłacało.
>
> Coś takiego: http://i.imgur.com/7XGaVEL.png
> Drzewo raz utworzone i nie modyfikuję. Jak najszybciej i z małym
> zagłębieniem rekurencji chcę znaleźć ciąg

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?

Pozdrawiam