第24章(2 / 4)
“哼。”罗老头狠狠瞪了一眼荆无,怕影响到其他学生的思路,只是冷哼一声抖抖卷子,将视线从荆无脸上转到字迹工整的试卷。
目标非常明确,正是最后那道六度空间理论的验证题。
看着写满的试卷,罗老头一愣,没想到这道题竟然真的有学生可以做出来,而且做出来的还是这个从来没上过一节课的‘坏学生’。
代码思路清晰明了,步骤逻辑没有问题,绝不是因为不会为了混辛苦分胡乱写上去的一大堆万能代码。
罗老头看到一半,把试卷收走,敲敲荆无的桌子示意他跟他出来。
荆无摸摸鼻头,揣上他的证件和唯一一根签字笔,在他后桌那位仁兄见了鬼的表情中跟在罗老头身后走出考场。
“讲讲。”
同楼层教师休息室,罗老头难得没再看荆无鼻子不是鼻子,眼睛不是眼睛,语气平和开口说道。
荆无不用问就知道罗老头想听哪道题,他略微组织下语言,开口解释。
“这道题首先需要清楚‘六度空间理论’讲的是什么,根据其描述可以确定题目使用的算法。题目是模拟而不是验证证明之类,只需要构建合适大小的无向图,同时利用bfs算法对所建图进行遍历……”
“用floyd算法会有什么影响?”罗老头突然出声。
荆无面不改色,像是不用思考一样脱口而出,“时间复杂度o(n^3)级别,效率低,慢。”
“嗯,继续吧。”
荆无一噎,偷偷瞟了眼时间,确定自己肯定是赶不上去实验室迎接医学院那边的来人后,索性破罐子破摔,也不急着回去了,打起十二分的精神,开始给罗老头复述全部思维过程。
要多详细有多详细,还时不时应对下罗老头的突然提问。
↑返回顶部↑
目标非常明确,正是最后那道六度空间理论的验证题。
看着写满的试卷,罗老头一愣,没想到这道题竟然真的有学生可以做出来,而且做出来的还是这个从来没上过一节课的‘坏学生’。
代码思路清晰明了,步骤逻辑没有问题,绝不是因为不会为了混辛苦分胡乱写上去的一大堆万能代码。
罗老头看到一半,把试卷收走,敲敲荆无的桌子示意他跟他出来。
荆无摸摸鼻头,揣上他的证件和唯一一根签字笔,在他后桌那位仁兄见了鬼的表情中跟在罗老头身后走出考场。
“讲讲。”
同楼层教师休息室,罗老头难得没再看荆无鼻子不是鼻子,眼睛不是眼睛,语气平和开口说道。
荆无不用问就知道罗老头想听哪道题,他略微组织下语言,开口解释。
“这道题首先需要清楚‘六度空间理论’讲的是什么,根据其描述可以确定题目使用的算法。题目是模拟而不是验证证明之类,只需要构建合适大小的无向图,同时利用bfs算法对所建图进行遍历……”
“用floyd算法会有什么影响?”罗老头突然出声。
荆无面不改色,像是不用思考一样脱口而出,“时间复杂度o(n^3)级别,效率低,慢。”
“嗯,继续吧。”
荆无一噎,偷偷瞟了眼时间,确定自己肯定是赶不上去实验室迎接医学院那边的来人后,索性破罐子破摔,也不急着回去了,打起十二分的精神,开始给罗老头复述全部思维过程。
要多详细有多详细,还时不时应对下罗老头的突然提问。
↑返回顶部↑