Problem on Greedy Algorithm.. Pretty Famous Question

On Thu, Dec 6, 2012 at 8:58 PM, bharat b <[email protected]>wrote:

> It is like finding a line which connects most number of points.
>
> http://karmaandcoding.blogspot.in/2012/02/find-line-that-intersects-max-number-of.html
>  :
> not a good solution  .. O(n^2)
>
>
> On Thu, Dec 6, 2012 at 4:09 AM, Don <[email protected]> wrote:
>
>> Given a pizza with N pepperoni each specified by a location (x,y) and
>> radius r, find the largest number of pepperoni which can be cut by a
>> single straight cut.
>>
>> --
>>
>>
>>
>  --
>
>
>

-- 


Reply via email to