做题了:随机产生不相交的球# JobHunting - 待字闺中
b*v
1 楼
有一个圆柱体，半径为R，高为H. 现在要在里面随机产生N个半径为r1，以及N个半
径为r2的小球。要求这些小球必须在圆柱体内，而且互不相交。一共需要M个sample。
请给出快速有效的算法。
径为r2的小球。要求这些小球必须在圆柱体内，而且互不相交。一共需要M个sample。
请给出快速有效的算法。
c*8
2 楼
can you show us an example?
y*n
3 楼
does that mean M = 2*N?
【在 b******v 的大作中提到】
: 有一个圆柱体，半径为R，高为H. 现在要在里面随机产生N个半径为r1，以及N个半
: 径为r2的小球。要求这些小球必须在圆柱体内，而且互不相交。一共需要M个sample。
: 请给出快速有效的算法。
【在 b******v 的大作中提到】
: 有一个圆柱体，半径为R，高为H. 现在要在里面随机产生N个半径为r1，以及N个半
: 径为r2的小球。要求这些小球必须在圆柱体内，而且互不相交。一共需要M个sample。
: 请给出快速有效的算法。
r*d
4 楼
我写下我的思路， 看看行不行
题目就是要随机产生M个坐标为(x.y.z)的球
坐标原点为圆柱体下表面的圆心。
满足：
(1)球在圆柱里面：
高度方向约束：
0
sqrt(x*x+y*y) < R-r
(2)小球互相不相交,
对于任意两个小球， 两小球之间的距离大于(r1+r2):
sqrt( (x1-x2)^2+(y1-y2)^2 ) ) < r1-r2
那我能够想到的方法就是call c 的random(range) , 产生随即的数(x, y, z)， 如果
不满足以上的条件, 就继续产生新的随机数。。。。
不过如果新产生的随机数总是不在满足的范围那个loop 就长了， 应该可以继续优化
题目就是要随机产生M个坐标为(x.y.z)的球
坐标原点为圆柱体下表面的圆心。
满足：
(1)球在圆柱里面：
高度方向约束：
0
sqrt(x*x+y*y) < R-r
(2)小球互相不相交,
对于任意两个小球， 两小球之间的距离大于(r1+r2):
sqrt( (x1-x2)^2+(y1-y2)^2 ) ) < r1-r2
那我能够想到的方法就是call c 的random(range) , 产生随即的数(x, y, z)， 如果
不满足以上的条件, 就继续产生新的随机数。。。。
不过如果新产生的随机数总是不在满足的范围那个loop 就长了， 应该可以继续优化
相关阅读
[合集] Capital One case interview (II)[合集] H1B被批准如不激活会不会影响F1status和OPT？Google onsite问题[合集] 想起一个follow up得问题微软面试经历(5)我求职的经验和教训我的找工经历[合集] 问一个微软面试题关于H-1B名额等问题的一个官方连接Qualcomm Phone Interbview面筋，赚RP我的第一个on-site last week[合集] google 面试题我的找工作经验找工作的一些教训[合集] opt的税，就看你从哪个角度看了。等EAD期间千万不要搬家！The Job Hunting Cycle (ZZ)[合集] 关于Google电话面试[合集] 发简历三千 终修成正果 有志者 事竟成！找工作的经历+公司清单+面试题 final（长篇）