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

Article View: pl.comp.lang.c

Article #677

#677

From: Adam Borowski
Date: Mon, 19 Jan 1998 15:31

24 lines
1861 bytes

> > 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.
> Kilobajt... moze bys tak oswiecil publicznosc co oznacza n i m ? 

n - ilosc bramek
m - ilosc bitow liczby
 albo na odwrot

*   *        *          ****          *                    
*  *   *     *          *   *       *****
* *          *     ***  *   *         *    ***
**     *     *    *   * ****  *   *   *   *   *
* *    *     *    *   * *   * *   *   *   *****
*  *   *     *    *   * *   * *   *   *   *
*   *   **    **   ***  ****   ***     **  ***
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.980119163022.5817A-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> <Pine.LNX.3.95.980116173953.20087F-100000@zodiac2.mimuw.edu.pl> <Pine.LNX.3.95.980119155142.31918A-100000@zodiac2.mimuw.edu.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!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: Mon, 19 Jan 1998 16:31:15 +0100
Organization: A poorly-installed usenet news reader
Lines: 25
Message-ID: <Pine.LNX.3.95.980119163022.5817A-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> <Pine.LNX.3.95.980116173953.20087F-100000@zodiac2.mimuw.edu.pl> <Pine.LNX.3.95.980119155142.31918A-100000@zodiac2.mimuw.edu.pl>
NNTP-Posting-Host: zodiac2.mimuw.edu.pl
Mime-Version: 1.0
In-Reply-To: <Pine.LNX.3.95.980119155142.31918A-100000@zodiac2.mimuw.edu.pl>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message