小庞,那这些东西你是从哪里学的?”
齐爱民指了指地上的电路板和元器件。
庞学林笑着说道:“兰大图书馆啊,我在兰大摆面摊的时候,每天都会去图书馆看书,时间长了,自然而然就学会了。”
似乎看出了齐爱民和慕东来脸上的怀疑,庞学林顿了顿,继续道:“比如齐教授你在1988年第四期《电子与信息学报》上发表的那篇《最大匹配权算法的实现》,里面提出了有效关联矩阵、升阶邻接矩阵、点的归宿等一系列新概念,对最大匹配权算法做了不小的改进,并且通过fortran语言将该算法编制成了相应的程序,在ibm-pc机上进行了调试……”
齐爱民不由得吃了一惊,他没想到,庞学林竟然连自己五年前发表的一篇论文都知道。
想了想,齐爱民问道:“小庞,那你能说说自己对最大匹配权算法的理解吗?”
庞学林笑着说道:“您的最大匹配权算法最早是根据edmonds提出的一种计算复杂性为多项式的算法改进而来的。edmonds的那种算法运算次数存在随机性,与检查外点关联边的次序有关,每检查一条边都要用算式去判断它能否成为交错树上的一条树枝。还有在这种算法中,图gi中,奇圈虽然已经被收缩成了一个伪点,但是在整个运算过程中奇圈中各点的标记和位势仍在不断调整,而且在整个运算过程中,虽然不断地出现奇圈和收缩奇圈,但图中的点数和圈数并未随之减少。所以您通过有效关联矩阵、升阶邻接权矩阵和升阶邻接边矩阵、点的归宿、奇圈矩阵和顶杆、伪内点的展开、交错树的三数组法等等,对edmonds的最大匹配权算法做出了改进……”
庞学林洋洋洒洒,将齐爱民的论文内容娓娓道来。
齐爱民心中又惊又喜,笑道:“小庞,真没想到,你对我的论文进行了如此深入的研究。”
“研究?”
庞学林抬起头,脸上流露出惊讶的表情道:“我没怎么研究啊,我就看了一遍。”
齐爱民不由得为之一愣,说道:“你没研究怎么对这个算法了解得这么深?”
庞学林一脸无辜道:“这不是很正常吗?看一遍自然就记住了呀……”
齐爱民呆了一呆,和慕东来对视一眼。
慕东来的脸上露出了震撼的表情,问道:“小庞,你的意思是,任何文章你看过一遍,就能够全部将它记住,并且完全理解?”
庞学林笑着点了点头,说道:“对啊,就是因为这样,陈文元教授和许柏青教授才抢着收我为弟子,不过我不着急,这些还是等上大学之后再说吧。”
齐爱民和慕东来不由得面面相觑。
齐爱民哭笑不得道:“东来,我现在才明白,你为什么说这小子妖孽了!”
慕东来摇头苦笑。
他之前之所以觉得庞学林妖孽,只不过觉得这小家伙年纪轻轻,心态却极为成熟,说话做事不卑不亢,自有一套属于自己的气质。
而且身手极佳,应对危险时临危不乱。
却怎么也没想到,在学术领域,对方竟然也能给自己带来如此大的惊喜。
一旁的慕青青同样两眼冒光,和庞学林相处地越久,她就越觉得庞学林的神秘。
这个大男孩简直就是一个大宝藏,时时刻刻都能给自己带来惊喜。
庞学林却没有在意齐爱民和慕东来的想法,依旧不疾不徐地按压着二进制代码。
慕东来和齐爱民也不着急,坐在一旁饶有兴致地看着庞学林编写输入机器代码。
在他们看来,这简直就是天才的表演。
时间一分一秒过去,又过了大约二十多分钟,庞学林才放下电话道:“可以了!”
慕东来好奇道:“小庞,你的意思是,可以用这个播放vcd了?”
庞学林笑着点了点头,刚想说好,