<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
I submitted it half-jokingly, but I figured the dataset was small
enough that it'd still complete, and the comic makes it a little more
fun to dig into. It's also a nice example of NP-complete and the
knapsack problem for those not familiar.<br>
<br>
Thanks,<br>
<pre class="moz-signature" cols="72">Ryan Davis
Acceleration.net
Director of Programming Services
2831 NW 41st street, suite B
Gainesville, FL 32606
Office: 352-335-6500 x 124
Fax: 352-335-6506</pre>
<br>
<br>
Larry Clapp wrote:
<blockquote cite="mid:20070711220815.GM10251@santa.theclapp.org"
type="cite">
<pre wrap="">On Wed, Jul 11, 2007 at 04:07:53PM -0500, Ivan Salazar wrote:
</pre>
<blockquote type="cite">
<pre wrap="">OK, was this quiz a joke then? u_u
</pre>
</blockquote>
<pre wrap=""><!---->
Well, I didn't propose it. I don't know what the guy who suggested it
had in mind, one way or the other.
I initially thought it would be a hard problem (or at least take a
long time to solve), thus my cautionary remarks, but the solution
posted here earlier took ~0.001 seconds on my machine. I guess this
dataset was sufficiently small. :)
-- L
_______________________________________________
quiz mailing list
<a class="moz-txt-link-abbreviated" href="mailto:quiz@common-lisp.net">quiz@common-lisp.net</a>
<a class="moz-txt-link-freetext" href="http://common-lisp.net/cgi-bin/mailman/listinfo/quiz">http://common-lisp.net/cgi-bin/mailman/listinfo/quiz</a>
</pre>
</blockquote>
</body>
</html>