Article View: pl.comp.lang.c
Article #543Re: rekurencja a pamiec ?
From: Robert Maron
Date: Wed, 07 Jan 1998 01:26
Date: Wed, 07 Jan 1998 01:26
24 lines
1610 bytes
1610 bytes
Michał: [pl.comp.lang.c: 6 Jan 98 05:56:21 GMT]
: moze sie i da, ale to bedzie syzyfowa praca w przypadku przeszukiwania
: labiryntów dla znalezienia drogi z początku na koniec. ale i tak dzięki
dlaczego???
robisz stos w tablicy lub wskaznikami, algorytm wyglada tak:
while (not stos pusty) do
{
pop miejsce;
if not (miejsce odwiedzone lub niedostepne) then
{ odwiedz miejsce; push otoczenie miejsca }
}
i ten algorytm dziala kiepsko :-)
ale jesli stos zastapisz kolejką, to bedzie bardzo zuzywal bardzo malo
pamieci
robert
--
robmar@mimuw.edu.pl http://zls.mimuw.edu.pl/~robmar/
Last night there was an eclipse. I had planned to go out and see it but fall
asleep over a book and missed the thing. Not that it matters. The ship's
cameras recored it automatically and I'll catch it on replay.
Technical Details
Message-ID:
<68uljg$94c$3@domek.slodki.domek>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!domek.slodki.domek!not-for-mailReferences:
<01bd189a$8c52aaa0$LocalHost@suseu> <68ol25$qff$1@domek.slodki.domek> <01bd1971$50cc3140$48fa74c3@suseu> <68pdoh$dct$1@domek.slodki.domek> <01bd1a67$beae75a0$08fa74c3@suseu>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!domek.slodki.domek!not-for-mail From: Robert Maron <robmar@domek.slodki.domek> Newsgroups: pl.comp.lang.c Subject: Re: rekurencja a pamiec ? Supersedes: <68ulg1$94c$2@domek.slodki.domek> Date: 7 Jan 1998 01:26:08 GMT Organization: domek Lines: 24 Message-ID: <68uljg$94c$3@domek.slodki.domek> References: <01bd189a$8c52aaa0$LocalHost@suseu> <68ol25$qff$1@domek.slodki.domek> <01bd1971$50cc3140$48fa74c3@suseu> <68pdoh$dct$1@domek.slodki.domek> <01bd1a67$beae75a0$08fa74c3@suseu> NNTP-Posting-Host: elina.mimuw.edu.pl Mime-Version: 1.0 User-Agent: tin/pre-1.4-971215 (UNIX) (Linux/2.0.30 (i486)) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit