卜天明
- 作品数：4 被引量：18H指数：1
- 供职机构：华东师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 面向新工科的线性代数教学探索与实践被引量：1
- 2025年
- 本文探讨如何将数学思维、计算思维等思维训练融合于线性代数的教学中,激发学生的学习兴趣,让学生理解线性代数作为工具,来自于实际问题,发展于逻辑推理,在实际应用中不断改进优化的全过程.
- 吴敏卜天明
- 关键词：教学改革思维训练
- SPFA算法的分析及改进被引量：17
- 2014年
- SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。
- 夏正冬卜天明张居阳
- 关键词：单源最短路径
- 一种适用于大图的k步可达性查询算法
- 2024年
- k步可达查询用于在给定的有向无环图(Directed Acyclic Graph,DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出了一种构建在大图上的基于树覆盖的倍增索引来提高索引查询效率,并结合GRAIL算法和改进的FELINE算法对本身就不可达查询点对进行剪枝。基于19个真实的数据集进行了实验测试,并将所提算法与现有算法在构建索引大小、索引时间、查询时间3个指标上进行了实验对比。实验结果验证了所提算法的高效性。
- 同正南卜天明
- 关键词：在线搜索
- 一种基于动态规划算法的给定拓扑结构的分支线缆自动布局方法
- 本发明涉及线缆布局设计技术领域，具体地说，涉及一种基于动态规划算法的给定拓扑结构的分支线缆自动布局方法。包括：根据布线的工程需求确定线缆自动布局设计的优化目标，给定待布线产品的三维模型和线束电气定义，在模型表面采样点来构...
- 卜天明王江涛肖李运
