Algo
loop down array find 2 elements such that c= sqrt(a*a + b*b)
& compare if( c*c ==a*a+b*b) //can be optimized we can leave this line
just writing fro clarification if yes prints all the combination
For This I Have A Gud Working Solution which has time complexity of
O(n^2)
Lets genralize this question fro some k & say k=100 means we wants to
find out all triplets which is less then kth (here 100) number
so
int n=100;
void doit()
{
int n2 = n*n;
int count = 0;
for (int a=0; a<=n; ++a)
for (int b=a; b<=n && a*a+b*b<=n2;++b)
{
int c = (int) Math.sqrt(a*a + b*b);
if (c*c == a*a + b*b)
{
printf("(" + a + ", " + b + ", " + c +
") ");
count++;
}
}
printf("There are " + count + " combinations.");
}
In Case of Array we need to put a[i] e.g. array elements for which we
need to find out triplets that is also On^n)
solution .....Optimization with Others are welcomes.
But this algo will works fine. will not led any error.
Please Write Comment if Anything Wrong with above program or how we
can improve optimize it..because after analyzing u will find that so
many steps
unnecessary calculated ..although we don't want that...
Thanks & Regards
Shashank Mani "don't B evil U Can Earn While U Learn"
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
