夏正冬
- 作品数：3 被引量：18H指数：1
- 供职机构：华东师范大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 搜索广告拍卖的收益最大化问题研究
- 搜索广告作为网络广告中最重要的广告形式,近几年学术界和工业界都对其进行了深入地研究。搜索引擎作为构建搜索广告的平台方,为了吸引更多的用户和广告主,需要权衡搜索引擎收益、用户体验和广告主收益。本文为了简化问题,只研究广义第...
- 夏正冬
- 关键词：收益最大化启发式算法
- 文献传递
- 基于GPGPU的LBM障碍绕流的实时模拟被引量：1
- 2011年
- 基于显卡的通用计算(GPGPU)是近年来并行计算和快速绘制的热点.格子Boltzmann方法(LBM)作为流体动力学的新方法,其并行性好,常常用于基于物理的流体模拟,且具有适用于复杂边界障碍的特性,但计算较为复杂.利用GPGPU技术来加速LBM的流体计算模型,构建了基于图形处理器(GPU)的流体计算框架,实现了格子Boltzmann计算的D2Q9和D3Q15模型,并用于实时的障碍绕流模拟.
- 张强张卓鹏王长波夏正冬崔军营
- 关键词：格子BOLTZMANN方法
- SPFA算法的分析及改进被引量：17
- 2014年
- SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。
- 夏正冬卜天明张居阳
- 关键词：单源最短路径
