Programmers Contest: Fit pictures on a page
Don
donald.welch at NOSPAM.hp.com
Thu Jun 30 12:28:27 EDT 2005
mensanator at aol.com wrote:
>
>
> Chung Leong wrote:
>> Isn't that an NP-complete problem or am I crazy?
>
> That makes it a more realistic challange, doesn't it?
>
> Suppose it was something simple, like calculating a
> minimal spanning tree. Every program would produce the
> same output. What kind of contest would that be?
I was thinking maybe you could use a genetic algorithm, where the fitness
function would caluclate the amount of waste. I'm not very familar with how
to implement this sort of thing, though.
-Don
More information about the Python-list
mailing list