From: Tucker Taft <stt@avercom.net>
Subject: Re: Programming Contest
Date: Sun, 22 Jul 2001 21:26:38 -0400
Date: 2001-07-23T01:25:32+00:00 [thread overview]
Message-ID: <3B5B7D4F.BCACD2BC@avercom.net> (raw)
In-Reply-To: 3B5AFD7F.9C7D24D1@PublicPropertySoftware.com
Al Christians wrote:
>
> It looks to me like this is a problem of searching a huge search
> space for a good solution. Anyone have any idea if there is any
> non-brute-force way to construct or find the solutions?
This looks like a problem ripe for "dynamic programming" solution.
>
> Has anyone in this group used Ada to solve such problems? Any
> features of Ada that made it particularly well-suited?
Dynamic programming can be implemented in almost any language.
>
>
> I'm guessing that Lisp and similar languages might be better for
> writing a program,
Actually, probably most dynamic programming systems are programmed
in Fortran! In any case, in this kind of system, I don't think Lisp has
anything over Ada. The place where a language like Lisp shines is where
you actually want to manipulate bits of program within the language itself.
This problem seems like one which just needs a good data structure to support
the dynamic programming solution. Basically, you start with a very simple
problem,
solve that by a smple search, and then build up solutions of more complicated
problems using results saved away for solutions to smaller problems.
> but that Ada would run a little faster so you
> could search more in a given time. In particular, Ada is probably
> much better at pulling a slice out of a list (array) than most of
> the functional languages, and this might make Ada much faster at
> generating and evaluating solutions.
>
> Any ideas what would work best -- genetic algorithm, simulated
> annealing, or ???
As mentioned above -- dynamic programming.
>
>
> Al
-Tucker Taft stt@avercom.net
next prev parent reply other threads:[~2001-07-23 1:26 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-07-22 15:51 Programming Contest AlZimmerma
2001-07-22 16:21 ` Al Christians
2001-07-22 20:01 ` tmoran
2001-07-23 1:26 ` Tucker Taft [this message]
2001-07-23 2:22 ` Al Christians
2001-07-23 10:49 ` Larry Kilgallen
2001-07-23 6:04 ` Al Christians
2001-07-29 19:57 ` Tucker Taft
[not found] <Pine.LNX.4.33.9901111915230.32622-100000@lagoa.niaad.liacc.up.pt>
2001-07-23 11:44 ` David C. Hoos
-- strict thread matches above, loose matches on Subject: below --
2001-07-21 17:42 Al Christians
2001-07-21 19:54 ` Larry Kilgallen
2001-07-11 11:29 Programming contest Martin Dowie
2001-07-11 12:22 ` Ehud Lamm
2001-07-11 15:25 ` Cailean Nicholas Pól Gloucester
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox