Article View: pl.comp.lang.c
Article #528Re: V Olimpiada Informatyczna
From: Michal Kaczmarczyk
Date: Tue, 20 Jan 1998 14:39
Date: Tue, 20 Jan 1998 14:39
10 lines
1204 bytes
1204 bytes
On Tue, 6 Jan 1998, Marek Futrega wrote: > Zadanie AB-Slowa - problem jest NP-zupelny, zatem jedyne co mozesz > szukac to roznego rodzaju heurystyki. Czy aby na pewno? Mi się wydaje że znalazłem jakis algorytm wielomianowy, ale nie zdażyłem go zaimplementować na czas, więc go zarzuciłem :-( _______________________________________________________________________________ Michał Kaczmarczyk mailto:mik@iname.com http://student.uci.agh.edu.pl/~kaczmar
Technical Details
Message-ID:
<Pine.LNX.3.96.980120153804.23418E-100000@fox>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!news.icm.edu.pl!news.nask.pl!cyfronet!fox.ds14.agh.edu.pl!fox!mikReferences:
<68lk9n$2hp@h1.uw.edu.pl> <Pine.LNX.3.95.980106140438.21336A-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!news.nask.pl!cyfronet!fox.ds14.agh.edu.pl!fox!mik From: Michal Kaczmarczyk <mik@iname.com> Newsgroups: pl.comp.lang.c Subject: Re: V Olimpiada Informatyczna Date: Tue, 20 Jan 1998 15:39:32 +0100 Organization: DS14 Kapitol, AGH, Kraków. Lines: 11 Message-ID: <Pine.LNX.3.96.980120153804.23418E-100000@fox> References: <68lk9n$2hp@h1.uw.edu.pl> <Pine.LNX.3.95.980106140438.21336A-100000@zodiac2.mimuw.edu.pl> NNTP-Posting-Host: fox.ds14.agh.edu.pl Mime-Version: 1.0 X-Sender: mik@fox In-Reply-To: <Pine.LNX.3.95.980106140438.21336A-100000@zodiac2.mimuw.edu.pl> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit