做题了:随机产生不相交的球# 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 就长了， 应该可以继续优化
相关阅读
面试一半时间纯聊天，还有戏吗?下周onsite，求bless 加问题on-site求祝福TSC opt三月初的有多少没批的是不是没戏了？昨天SF第廿二个onsite，终于收官了HR说周一给通知，到现在也没有消息。四月提交H1B的朋友们收到reciept了么?Software Engineer Opening (San Jose, CA)现在这么快?税和工资的算法请问什么是 employee at will弱问onsite的时候，是不是所有presentation都要做PPT？比如G家？急问个OPT CPT H1B的问题 包子谢从毕业到opt开始的这60天能工作不？Google Onsite见几个人？background check,国内的Master没有显示，怎么办？问个offer 薪水的问题现在才收到google的实习通知问个multi threading code 题，同时请问高手mutil threading 编程有什么好书，网站和教程推荐？