Re: rekurencja a pamiec ?

Article View: pl.comp.lang.c

Article #539

#539

From: Robert Maron
Date: Thu, 08 Jan 1998 15:51

21 lines
1770 bytes

Krzysztof: [pl.comp.lang.c: Wed, 07 Jan 1998 22:23:56 +0100]
:>Nieprawda! Algorytm nierekurencyjny jest bardzo prosty! Oczywiście
:>musi być to algorytm z powrotami, ale nie mysi być rekurencyjny.
: Nie musi, niezbyt oszczędny pamięciowo i czasowo algorytm rozwiązywania
: labiryntu, określany mianem "wypalania stepu" polega na stworzeniu tablicy

no wlasnie, ten algorytm jest bardzo kosztowny...

czas ma tragiczny (kwadrat zamiast liniowego - do powierzchni labiryntu);
jesli labirynt jest np. 100x100 to zamiast 10tys krokow (pare sekund) masz
100mln krokow (pare dni...)

niech on zrobi ten wariant z kolejka... max rozmiar kolejki to obwod
planszy;

pozdrawiam :-)
robert
-- 
robmar@mimuw.edu.pl                  http://zls.mimuw.edu.pl/~robmar/
,,Człowiek bowiem, który posiada oswojonego smoka, 
                 cieszy sie z natury rzeczy powszechnym szacunkiem.''

Technical Details

Message-ID: <692sma$1jp$1@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> <68t6g2$cgm@zeus.polsl.gliwice.pl> <34b3b199.68163@news.nask.org.pl>

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 ?
Date: 8 Jan 1998 15:51:38 GMT
Organization: MIMUW
Lines: 21
Message-ID: <692sma$1jp$1@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> <68t6g2$cgm@zeus.polsl.gliwice.pl> <34b3b199.68163@news.nask.org.pl>
Reply-To: Robert Maron <robmar@mimuw.edu.pl>
NNTP-Posting-Host: elina.mimuw.edu.pl
Mime-Version: 1.0
X-Header1: Ciekawe co?
X-Header2: ...........
User-Agent: tin/pre-1.4-971215 (UNIX) (Linux/2.0.30 (i486))
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message