Re: Improving one's algorithm
- From: johnzulu <johnzulu@xxxxxxxxx>
- Date: Tue, 31 Oct 2006 19:18:31 +0800
Sigh. You need membership and I can't cut and paste without consent
Basically the problem is this. You are assigned to color a map. The
map has states. Some of the states are the SAME but they are
divided by other states. Therefore they are not adjacent. Just like of
alaska.... Your boss requires you to use the least colors to reduce
cost BUT you must not color different adjacent states with the same
color unless there are the SAME STATES. You are aso provided with the
area *which adds up to the cost of the inks* and the adjacent matrix.
The first few inks say 3? does not no increase the cost but the
addition inks dramatically increase the cost. The more areas you have
to paint with inks the more money when the number of inks goes UP.
Basically this is it. If you want a more thorough explanation do join
the challenge and the following challenge! Good fun! Past challenges
do reveal their solution from the competitors.
John.
On 31 Oct 2006 12:47:07 +0200, Phil Carmody
<thefatphil_demunged@xxxxxxxxxxx> wrote:
johnzulu <johnzulu@xxxxxxxxx> writes:
http://www.topcoder.com/longcontest/?module=ViewActiveContests&rt=15
The competition is MAPMAKER.
TO BE FAIR: Please post your thoughts after the deadline.
No problem with that - as I can't even view the challenge.
Phil
.
- References:
- Improving one's algorithm
- From: johnzulu
- Re: Improving one's algorithm
- From: Phil Carmody
- Improving one's algorithm
- Prev by Date: Re: Improving one's algorithm
- Next by Date: Re: HLA and embedded controllers
- Previous by thread: Re: Improving one's algorithm
- Index(es):
Relevant Pages
|
