🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: PILNE!!! Efektywne algorytmy do zadan z V Olimpiady

#675
From: Adam Borowski
Date: Fri, 16 Jan 1998 16:43
30 lines
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!ab171958
References: <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