[erlang-questions] Hi all here the RESUME for Pytagorians Numbers Algorithm!!!

Håkan Huss <>
Mon Nov 15 10:38:41 CET 2010


2010/11/15 Gilberio Carmenates García <>:
>
> py3R NO returns the same than 'pythag1'     %% I just tries to put the
> Richard explanation in a
>                                               algorithm but, seems to me I
> was wrong here too.

I interpreted Richard's algorithm to be something along the lines of:

py3R(N)->
    [{A,B,C} ||
	A <- lists:seq(1, N div 2),
	B <- lists:seq(1, N - A),
	C <- [trunc(math:sqrt(A * A + B * B))],
        A + B + C =< N,
	A*A + B*B =:= C*C].

This version comes out on top when N is in the hundreds and above.
Below this it is omly matched by Morten's algorithm. I would argue
that Richard's is slightly less complex...

Regards,
/Håkan


More information about the erlang-questions mailing list