Re: V Olimpiada Informatyczna

Article View: pl.comp.lang.c

Article #527

#527

From: Marek Futrega
Date: Tue, 06 Jan 1998 13:06

20 lines
1258 bytes

On Sat, 3 Jan 1998, Michal Szostakiewicz wrote:

>     Czesc,

> Chodzi mi o wymiane doswiadczen. Interesuja mnie rozwiazania do zadan
> WIELAKAT i AB-SLOWA. Pozostale zrobilem sam, gdyby kogos to interesowalo
> moge podac opis algorytmu.

Zadanie wielokat - sprobuj zbudowac trzewo z trojkatow. Pozniej
problem sprowadza sie do znalezienia maksymalnej odleglosci miedzy
trzema wierzcholkami [niewatpliwie lisciami].
Zadanie AB-Slowa - problem jest NP-zupelny, zatem jedyne co mozesz
szukac to roznego rodzaju heurystyki.

Tyle,

Marek Futrega - MAF 
---
marek.futrega@students.mimuw.edu.pl
http://polbox.com/f/futer

Technical Details

Message-ID: <Pine.LNX.3.95.980106140438.21336A-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!mf174715

References: <68lk9n$2hp@h1.uw.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!mf174715
From: Marek Futrega <mf174715@zodiac2.mimuw.edu.pl>
Newsgroups: pl.comp.lang.c
Subject: Re: V Olimpiada Informatyczna
Date: Tue, 6 Jan 1998 14:06:39 +0100
Organization: A poorly-installed usenet news reader
Lines: 21
Message-ID: <Pine.LNX.3.95.980106140438.21336A-100000@zodiac2.mimuw.edu.pl>
References: <68lk9n$2hp@h1.uw.edu.pl>
NNTP-Posting-Host: zodiac2.mimuw.edu.pl
Mime-Version: 1.0
In-Reply-To: <68lk9n$2hp@h1.uw.edu.pl>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message