问一道面试题, 关于算法 (转载)# JobHunting - 待字闺中
m*t
1 楼
【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题,
在一个二维平面上, 给定一些点, 每个点的坐标已知, 每个点有一个正数来表示它
的价值。
另外, 给定一个 正数 R。
如何 在该平面上 快速找到 一个点, 使得以此点为圆心, R 为半径的圆内, 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题,
在一个二维平面上, 给定一些点, 每个点的坐标已知, 每个点有一个正数来表示它
的价值。
另外, 给定一个 正数 R。
如何 在该平面上 快速找到 一个点, 使得以此点为圆心, R 为半径的圆内, 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢