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