由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - daj大牛的一道题目
相关主题
Partition R^3 into a union of circles讨论个subarray sum的变种问题 (转载)
[合集] 这道题怎么做?请问个几何问题
[合集] 一道几何题,做不出来,这里牛人多,请一定指点一下,谢谢?求解面试题
simulation problem3个面试的小问题求解
[合集] An interview question (Math)请教一题brain teaser
谁帮忙温故一下这个高中(初中,小学?)数学题请教一个题。。。
[合集] problem: expected distances问一道面试题, 关于算法
spherical random walk (转载)[合集] 两个brainteaser questions 求解? 多谢.
相关话题的讨论汇总
话题: points话题: find话题: daj话题: circle话题: 3d
进入Quant版参与讨论
1 (共1页)
c**********e
发帖数: 2007
1
N points (x_i, y_i) in a plane(3D space). find circle(sphere) containing
most points. complexity?
这是daj大牛的一道题目。有人知道怎么做吗?
It can be interpreted in 2 ways. Either given a number of points, such as K=
0.9*N, find the smallest circle, or give a radius R, find the largest
possible points.
z****g
发帖数: 1978
2
...难道不是用0做圆心,max norm of points做半径么....又没说要求最小圆...

K=

【在 c**********e 的大作中提到】
: N points (x_i, y_i) in a plane(3D space). find circle(sphere) containing
: most points. complexity?
: 这是daj大牛的一道题目。有人知道怎么做吗?
: It can be interpreted in 2 ways. Either given a number of points, such as K=
: 0.9*N, find the smallest circle, or give a radius R, find the largest
: possible points.

A**u
发帖数: 2458
3
most points 啥意思
所有点吗

K=

【在 c**********e 的大作中提到】
: N points (x_i, y_i) in a plane(3D space). find circle(sphere) containing
: most points. complexity?
: 这是daj大牛的一道题目。有人知道怎么做吗?
: It can be interpreted in 2 ways. Either given a number of points, such as K=
: 0.9*N, find the smallest circle, or give a radius R, find the largest
: possible points.

L**********u
发帖数: 194
4
说的是圆周上包含尽可能多的点吧
1 (共1页)
进入Quant版参与讨论
相关主题
[合集] 两个brainteaser questions 求解? 多谢.[合集] An interview question (Math)
[合集] An interview question谁帮忙温故一下这个高中(初中,小学?)数学题
[合集] 面试问题 (转载)[合集] problem: expected distances
[合集] interview questionspherical random walk (转载)
Partition R^3 into a union of circles讨论个subarray sum的变种问题 (转载)
[合集] 这道题怎么做?请问个几何问题
[合集] 一道几何题,做不出来,这里牛人多,请一定指点一下,谢谢?求解面试题
simulation problem3个面试的小问题求解
相关话题的讨论汇总
话题: points话题: find话题: daj话题: circle话题: 3d