首页 > 其他 > 详细

普林斯顿公开课 算法4-4:优先级队列的应用

时间:2014-06-10 07:39:18      阅读:423      评论:0      收藏:0      [点我收藏+]

问题


模拟N个运动的小球,小球之间可以发生弹性碰撞


建模


硬碟模型

  • N个运动的质点,它们之间能发生弹性碰撞,也可以和墙壁发生弹性碰撞

  • 每个质点有明确的位置、速度、质量、半径

  • 没有其他外力


模型应用范围

麦克斯韦:物体的温度和微粒速度分布的关系

爱因斯坦:解释花粉的布朗运动


基本思想

基本思想就是预测小球的碰撞时间,然后将碰撞时间作为优先级队列的关键字进行排序,每次从优先级队列中取出最小的元素,进行碰撞计算,然后重新预测碰撞时间。


这里面涉及到很多物理知识,代码就不演示了。

普林斯顿公开课 算法4-4:优先级队列的应用,布布扣,bubuko.com

普林斯顿公开课 算法4-4:优先级队列的应用

原文:http://blog.csdn.net/caipeichao2/article/details/29597811

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!