Just for fun: Countdown numbers game solver
Arnaud Delobelle
arnodel at googlemail.com
Wed Jan 23 02:07:42 EST 2008
On Jan 22, 9:05 am, Terry Jones <te... at jon.es> wrote:
> Hi Arnaud
>
> > I've tried a completely different approach, that I imagine as 'folding'. I
> > thought it would improve performance over my previous effort but extremely
> > limited and crude benchmarking seems to indicate disappointingly comparable
> > performance...
>
> I wrote a stack-based version yesterday and it's also slow. It keeps track
> of the stack computation and allows you to backtrack. I'll post it
> sometime, but it's too slow for my liking and I need to put in some more
> optimizations. I'm trying not to think about this problem.
>
> What was wrong with the very fast(?) code you sent earlier?
I thought it was a bit convoluted, wanted to try something I thought
had more potential. I think the problem with the second one is that I
repeat the same 'fold' too many times. I'll take a closer look at the
weekend.
--
Arnaud
More information about the Python-list
mailing list