Programming tools philosophy.

Alex Tweedly alex at tweedly.net
Fri Oct 28 06:28:13 EDT 2005


Flavel Steve wrote:

>
>>>             if c is in char i+1 to -i of tNum then
>>>
>>
[Mark - nope - should have been ".... i+1 to -1 of tNum" in both cases.

> Alex
>
> My solution looked at all the permutations and took around 900 ms
>
> One suggestion to improve your very elegant solution
>
>   --repeat while  tNum mod c <>0
>         subtract tNum mod c from tNum
>         --end repeat
>
> No need for the repeat loop.  With this refinement I get it in around  
> 12 ms
>
You're right. My second attempt (sent late last night) did a variant of 
that (taking it one step further and used the "lowest common multiple of 
all digits considered so far" as the step value). Hence < 1 ms time.

I guess the end result of applying these techniques would be to analyze 
it completely, resulting in the following program

> on mouseUp
>     put "9867312" into msg
>     -- can't have a 5 because ....
>     -- can't have a 4 because ....
>     -- can't be > .... because of need to reduce to 0 mod 7
>     -- must be ....
>     -- and more complete analysis until all the programming fun has 
> gone out of it.
> end mouseUp
>

-- 
Alex Tweedly       http://www.tweedly.net



-- 
No virus found in this outgoing message.
Checked by AVG Free Edition.
Version: 7.1.361 / Virus Database: 267.12.5/149 - Release Date: 25/10/2005




More information about the use-livecode mailing list