🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #543

Re: rekurencja a pamiec ?

#543
From: Robert Maron
Date: Wed, 07 Jan 1998 01:26
24 lines
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-mail
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>

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