GS Chandy
Posts:
4,348
From:
Hyderabad, Mumbai/Bangalore, India
Registered:
9/29/05
|
|
Re: Please help me with the following question
Posted:
Mar 7, 2013 9:07 PM
|
|
Joe Niederberger posted Mar 8, 2013 1:34 AM (GSC's remarks follow):
> >if not then the heavier one is the heavier one.
>
> lol^2
>
> You don't know if the counterfeit is heavier or
> lighter.
> Your algorithm doesn't work, and you didn't stump me.
>
> (But, per your observation, any divide and conquer
> strategy might be loosely called "binary search" if
> the division is always into two roughly equal halves.
> My clarifications were for other readers. The details
> of such a strategy could get tricky though, best to
> fill them in, and contemplate. [In this case, see, in
> fact, that it doesn't work.])
>
> Cheers,
> Joe N
>
In fact, lol^3.
I had just posted a response to Robert Hansen, suggesting that he should read more carefully.
I had omitted to suggest that he might usefully try and understand what 'binary search' really means.
GSC
|
|
