2)第四百三十九章 震撼的齐爱民_学霸的科幻世界
字体:      护眼 关灯
上一章 目录 下一章
  点喷了出来。

  这很难?

  这根本做不到好不好?!

  庞学林笑了笑,说道:“齐教授,忘了自我介绍了,我叫庞学林,我大师父是兰城大学数学系主任陈文元教授,二师父是兰大校长许柏青教授……”

  齐爱民和慕东来均吃了一惊。

  慕东来好奇道:“小庞,之前怎么没听你说起过,你不是说自己只念到小学三年级就辍学了吗?后面的东西都是自学的。”

  庞学林笑着说道:“确实是自学的啊,今年年初,我和堂哥在兰大校门口摆了个拉面摊子,然后意外认识了陈文元教授,他觉得我天赋不错,于是和校长许柏青商量特招我去兰大念大学,我要今年下半年才能入学呢!”

  齐爱民和慕东来对视一眼,总觉得这个小家伙在一本正经地胡说八道。

  齐爱民皱眉道:“小庞,那这些东西你是从哪里学的?”

  齐爱民指了指地上的电路板和元器件。

  庞学林笑着说道:“兰大图书馆啊,我在兰大摆面摊的时候,每天都会去图书馆看书,时间长了,自然而然就学会了。”

  似乎看出了齐爱民和慕东来脸上的怀疑,庞学林顿了顿,继续道:“比如齐教授你在1988年第四期《电子与信息学报》上发表的那篇《最大匹配权算法的实现》,里面提出了有效关联矩阵、升阶邻接矩阵、点的归宿等一系列新概念,对最大匹配权算法做了不小的改进,并且通过FORTRAN语言将该算法编制成了相应的程序,在IBM-PC机上进行了调试……”

  齐爱民不由得吃了一惊,他没想到,庞学林竟然连自己五年前发表的一篇论文都知道。

  想了想,齐爱民问道:“小庞,那你能说说自己对最大匹配权算法的理解吗?”

  庞学林笑着说道:“您的最大匹配权算法最早是根据Edmonds提出的一种计算复杂性为多项式的算法改进而来的。Edmonds的那种算法运算次数存在随机性,与检查外点关联边的次序有关,每检查一条边都要用算式去判断它能否成为交错树上的一条树枝。还有在这种算法中,图Gi中,奇圈虽然已经被收缩成了一个伪点,但是在整个运算过程中奇圈中各点的标记和位势仍在不断调整,而且在整个运算过程中,虽然不断地出现奇圈和收缩奇圈,但图中的点数和圈数并未随之减少。所以您通过有效关联矩阵、升阶邻接权矩阵和升阶邻接边矩阵、点的归宿、奇圈矩阵和顶杆、伪内点的展开、交错树的三数组法等等,对Edmonds的最大匹配权算法做出了改进……”

  庞学林洋洋洒洒,将齐爱民的论文内容娓娓道来。

  齐爱民心中又惊又喜,笑道:“小庞,真没想到,你对我的论文进行了如此深入的研究。”

  “研究?”

  庞学

  请收藏:https://m.dameishuwang.cc

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章