Re: Re: Numbers problem
- To: mathgroup at smc.vnet.net
- Subject: [mg19597] Re: [mg19524] Re: [mg19520] Numbers problem
- From: "Andrzej Kozlowski" <andrzej at tuins.ac.jp>
- Date: Sat, 4 Sep 1999 01:34:29 -0400
- Sender: owner-wri-mathgroup at wolfram.com
Yes, I was a bit puzzled that you did no thave any index variable, which does the main "accounting" of which cases have been checked in the original Backtrack. You obviously need something like it. Clearly your version is faster in checking individual cases but in general it will only be faster when no solutions exist for then each program has to test tall of them before exiting. Andrzej ---------- >From: "Allan Hayes" <hay at haystack.demon.co.uk> To: mathgroup at smc.vnet.net >To: "Andrzej Kozlowski" <andrzej at tuins.ac.jp> >Subject: [mg19597] Re: [mg19524] Re: [mg19520] Numbers problem >Date: Fri, Sep 3, 1999, 12:27 AM > > Andrzej, > > I realized after posting that my Backtrack2 does not backtrack - it tries > everything at each level. So it will be usefull in finding all solutions but > not in finding a few. > > > Allan > --------------------- > Allan Hayes > Mathematica Training and Consulting > Leicester UK > www.haystack.demon.co.uk > hay at haystack.demon.co.uk > Voice: +44 (0)116 271 4198 > Fax: +44 (0)870 164 0565 > > > ----- Original Message ----- > From: Andrzej Kozlowski <andrzej at tuins.ac.jp> To: mathgroup at smc.vnet.net > To: Allan Hayes <hay at haystack.demon.co.uk>; <mathgroup at smc.vnet.net> > Sent: 02 September 1999 14:57 > Subject: [mg19597] Re: [mg19524] Re: [mg19520] Numbers problem > > >> Thanks Allan. It's indeed an elegant and worthwhile improvement. I did not >> realize that the Combinatorica packge has not been updated since v. 1.2 : > it >> is remarkable that it still is working so well. (Since backtracking is > such >> a useful and important technique I think Backtrack ought to be optimized > and >> compiled as a built in fuction). >> >> Your new Backtrack is certainly fast and elegant. I will try to use it as > a >> replacement for the original Bactrack in Combinatoorica: it should speed > up >> some other functions which depend on it and seems very unlikely to break >> anything. Still, I must admit that elegant "high level" Mathematica >> functions have one draw-back: it seems to me that the original program, in >> spite of being longer, is rather easier to understand. >> >> Andrzej >> >> -- >> Andrzej Kozlowski >> Toyama International University >> JAPAN >> http://sigma.tuins.ac.jp >> http://eri2.tuins.ac.jp >> >> > > >