论文部分内容阅读
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进行近似,从而使时间复杂度从直接计算的O（N2）减少到了O（N lg N）。
基于Barnes Hut算法的N-body问题模拟
【摘 要】
：
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进
【机 构】
：
同济大学软件工程系08级工程硕士
【出 处】
：
福建电脑
【发表日期】
：
2010年8期
其他文献
通过采用Profibus—DP现场总线实现了液位控制系统中PLC与变频器之间的通信，给出了具体的实施方案，同时采用组态软件实现了系统的实时运行监控，提高了液位控制系统的灵活性。
围绕提高程序设计语言教学质量，培养创新人才的要求，我们结合C＋＋课程的教学与实践。改进教学方法，优化课堂教学内容，强化课程设计实践，从而提高学生学习效率，加强实践能力，培养学生解
在测控领域，一般的测试仪器因结构、价格等因素，象PC一样接入互联网将测控信息进行传递存在困难。如果利用现有PC资源，一方面把它当成测控主机，另一方面利用它现有的网络接口，组成
本文从MVC设计模式的概念谈起，结合项目审计系统的系统设计，包括系统的建模、功能设计、架构设计和系统实现。最后，总结了MVC设计模式应用于开发本系统的优点，并对本系统技术上的