Article View: pl.comp.lang.c
Article #675Re: PILNE!!! Efektywne algorytmy do zadan z V Olimpiady
From: Adam Borowski
Date: Fri, 16 Jan 1998 16:43
Date: Fri, 16 Jan 1998 16:43
30 lines
2128 bytes
2128 bytes
> > >Temat troche nie na czasie ale jest mi to potrzebne.
> > >------------------
> > >Jesli brales udzial w Olimpiadzie
> > >wyslij mi twoje algorytmy PLEASEEEE!!!
> > >A jesli udzialu nie brales tez mozesz cos wyslac
> Z checia bym pogadal na grupie o tych algorytmach. Wyslac nie wysle bo nie
> mam (nie bralem udzialu, jestem za stary :((((), ale jakbym mial to bym i
> tak chyba nie wyslal :-|. Poza tym po zakonczeniu olimpiady wydaja
> ksiazeczke z najlepszymi rozwiazaniami - mozna sobie kupic.
Z rozwiazaniami "wzorcowymi", a nie najlepszymi.
W poprzedniej na przyklad do zadania XOR dali rozwiazanie wykladnicze...
Po to bylo ograniczenie przedzialu do 100000.
Moj program dzialal w O(nm) i dla danych:
000000000....000
111111111....111 (100 bitow)
dawal niemierzalny czas.
Tak wiec tych rozwiazan nie ma co stawiac za wzor :-(
* * * **** *
* * * * * * *****
* * * *** * * * ***
** * * * * **** * * * * *
* * * * * * * * * * * *****
* * * * * * * * * * * *
* * ** ** *** **** *** ** ***
Where do YOU want to die today? *
**
e-mail: kilobyte@iname.com
URL : http://free.polbox.pl/k/kilobyte/
Technical Details
Message-ID:
<Pine.LNX.3.95.980116173953.20087F-100000@zodiac2.mimuw.edu.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!zodiac2.mimuw.edu.pl!ab171958References:
<34BCFC0A.166CE73F@geocities.com> <34bf1790.7412517@news.ict.pwr.wroc.pl> <Pine.LNX.3.96.980116004451.19885D-100000@fox>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!uw.edu.pl!zodiac2.mimuw.edu.pl!ab171958 From: Adam Borowski <ab171958@zodiac2.mimuw.edu.pl> Newsgroups: pl.comp.programming,pl.comp.lang.c Subject: Re: PILNE!!! Efektywne algorytmy do zadan z V Olimpiady Date: Fri, 16 Jan 1998 17:43:43 +0100 Organization: A poorly-installed usenet news reader Lines: 31 Message-ID: <Pine.LNX.3.95.980116173953.20087F-100000@zodiac2.mimuw.edu.pl> References: <34BCFC0A.166CE73F@geocities.com> <34bf1790.7412517@news.ict.pwr.wroc.pl> <Pine.LNX.3.96.980116004451.19885D-100000@fox> NNTP-Posting-Host: zodiac2.mimuw.edu.pl Mime-Version: 1.0 In-Reply-To: <Pine.LNX.3.96.980116004451.19885D-100000@fox> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit