在一个平面几何图中放入n个动点:起始位置和终止位置随机,方向从起始位置到终止位置,速度恒定;起始时间和终止时间随机,但都在时间段t内。
在整个时间段t内,统计动点碰撞(重合)(在同一时刻坐标相同 或 在同一坐标的两点时刻相同)次数N。对,如何用程序实现统计这个次数,求解答。
因为好奇会不会有以下结果:在n增加的同时,N也会随之增加。但在某个n值处,N的增加幅度会突变。
在一个平面几何图中放入n个动点:起始位置和终止位置随机,方向从起始位置到终止位置,速度恒定;起始时间和终止时间随机,但都在时间段t内。
在整个时间段t内,统计动点碰撞(重合)(在同一时刻坐标相同 或 在同一坐标的两点时刻相同)次数N。对,如何用程序实现统计这个次数,求解答。
因为好奇会不会有以下结果:在n增加的同时,N也会随之增加。但在某个n值处,N的增加幅度会突变。
一个动点是否和其他已经存在的点碰撞, 在生成的那一刻就能完全确定. 所以每生产一个动点, 根据起始和终止位置计算轨迹方程, 并计算这个方程和已存在的所有直线的交点, 最后分别计算动点到交点距离从而计算时间. 相反方向运动的时间设为无穷, 有无穷则不会碰撞.
这个问题要用解析方法来做, 不能用模拟方法.
我认为如果你的动点大小为0, 则碰撞概率几乎为0. 如果动点是一个球之类的, 碰撞才会显著发生, 类似于window屏保的泡泡一样. 随着n的增加, 从概率上讲, N也会增加, 但不知你说的突变是什么意思.