段凡丁的科研成果
主编有《数据库基础及应用》、《计算机网络应用教程》、《新编计算机应用导论》三部专著。在各类科技杂志上发表论文30多篇,主要有《关于最短路径的SPFA快速算法》、《?O(n)时间复杂性的超快速分类算法》、《独立于数据量的高效检索》、《电力计量计费自动化系统的设计与应用》、《基于远程架构C/S的铁路建设投资管理系统》等。主持开发的项目20多项,主要有“四川交通职业技术学院校园网”、“乐山师范学院校园网”、“信阳师范学院校园网”、“兰州交通大学图书馆网络信息系统”、“西藏中小企业科技信息发布平台”、“郑州、武汉、西安铁路工程指挥部网络及应用系统”等。
最短路径问题一直是计算机科学、图论、交通运输、运筹学等学科的一个研究热点。段凡丁于1994年发表的最短路径SPFA算法,其高效性和易实现性比国际上著名的Dijkstra算法和Bellman-Ford算法更具优势,突破性地取得巨大成绩,成为了经典的算法之一。在国内外的NOIP(全国青少年信息学奥林匹克联赛) 和ACM-ICPC(ACM国际大学生程序设计竞赛)竞赛中受到广泛的关注和学习,赢得了强烈的反响和好评。SPFA算法已被收入百度百科的科技词条。
事实上,在Bellman-Ford算法原论文中就提到了队列优化,在国内取名为SPFA而广为流传,在国际上名字就叫Bellman–Ford队列优化。SPFA的复杂度在严格意义上为O(VE)。
通过实践发现效果不错,作者便断言复杂度为O(E)。如今有人给出了证明,Bellman–Ford队列优化(SPFA)的复杂度并不是O(E)。(证明详见维基百科Bellman–Ford algorithm)
-
佚名2024-05-26 12:00:08
问餐饮科研小组的口号
答生产美味,生产快乐
-
佚名2024-05-26 08:00:00
问丁一和丁凡哪个名字好男孩子
答丁一dīngyī繁 体:丁 一 五 行:火 土 简体笔画:2 1 繁体笔画:2 184分天格:大吉人格:大吉地格:凶外格:凶总格:大吉丁凡dīngfán繁 体...
-
佚名2024-05-26 08:00:00
问请问科技与科研的区别是什么?
答科技:科学技术;科学技术就是利用“有关研究客观事物存在及其相关规律的学说”能为自己所用,为大家所用的知识。需要指出的是,因为人们研究客观事物的不同,"科学"与"...
-
佚名2024-05-26 08:00:00
问孙强的科研项目
答主持了南京-芜湖110公里无中继光缆通信系统的改造项目主持了博士后基金项目用于光缆CATV系统中的掺铒光纤放大器主持了2Mbit/s光通信端机研制项目主持了8M...
-
佚名2024-05-26 08:00:00
问果仁肉丁的做法,果仁肉丁怎么做好吃,果仁肉丁
答食材猪肉丁100克花生仁100克青椒50克土豆100克油适量盐适量生抽适量料酒适量淀粉适量制作时间:10-20分钟用餐人数:步骤 1准备的材料。 2猪肉丁加入料...
-
佚名2024-05-26 08:00:00
问陈鸿的研究成果
答先后承担国家及省、部级项目20余项,其中:“准周期超晶格的集体激发与光学性质的研究”于1998年获江西省科技进步二等奖;“自发辐射和受激吸收中的量子干涉效应”于...
-
佚名2024-05-26 08:00:00
问考研复试只出成绩没出结果
答对啊,不过陆陆续续的出来,最早的人大,清华已经出名单了。所以别慌,等一下就可以了。
-
佚名2024-05-26 08:00:00
问拉丁舞起源于什么国家?学习拉丁舞又分成几个阶段?
答学习拉丁首先是伦巴舞打基础 下来是恰恰 在是牛仔桑巴 斗牛 五个舞学下来 大概需要三四年的时间
-
佚名2024-05-26 08:00:00
问草业科学考研需要的科目??
答兰州大学◆草业科学专业2014年考研招生简章招生目录
-
佚名2024-05-26 08:00:00
问梁进的研究成果
答主持或参与了德国Max-Planck基金、国家教育部新世纪优秀人才计划基金、国家自然科学基金、教育部博士点专项基金、中国科学院重点基金、中国科学院创新基金、王宽...
风水
起名
网名
说说
- 1 14岁女生微信个性签名
- 2 有关画画的个性签名
- 3 谁有刷说说赞人的qq
- 4 远离故乡的说说
- 5 和朋友去看花的说说
- 6 在我眼里只有你说说
- 7 建材活动宣传说说
- 8 讨厌老公小气的说说
- 9 一公顷是说说平方千米
- 10 短说说简短五字