YEEEES I DID IT FINALLY!!!!
Zaphod_b, thanks very much for help!
Actually, I've used a Triple Tree algorithm, who can generate 3 primitive triples from 1.
And once I had all the perimeters...
Type: Posts; User: angstrem
Re: A linearithmic (at most) complexity algorithm to generate Pythagorean triples
YEEEES I DID IT FINALLY!!!!
Zaphod_b, thanks very much for help!
Actually, I've used a Triple Tree algorithm, who can generate 3 primitive triples from 1.
And once I had all the perimeters...
Re: A linearithmic (at most) complexity algorithm to generate Pythagorean triples
Thank you for an answer. It turns out, that by now I'm able to generate all the required primitive triples and their perimeters really fast. But that's not the case for their multiples - it's really...
A linearithmic (at most) complexity algorithm to generate Pythagorean triples
I've been working on ProjectEuler's Problem 75 for about 4 days already, and it completely burns my brain. It's easy to generate Pythagorean triples with Euler's or Dickson's methods, but they're all...