第101页

“你找她做什么?我可跟你讲,她是有人定下来了的,你可别自寻死路。”学长好心地劝告道。

龙渊白了他一眼,“找她有正事。”

“哎,在那。”可能是被龙渊盯着不好意思了,这牲口才指了指前面的第一排。

龙渊探头看了一眼,坐在第一排的董清玲显得十分地突出,因为第一排零星的几个人坐着,而她边上没有人敢上前。

龙渊却是没理会那么多,大摇大晃地走了上前。

这一瞬间所有人都看着他,就连正上讲课的老师也暂停了一下,正以为他有什么问题要问自己呢。

不过大跌人眼镜的是,龙渊很大胆地坐到了董清玲的旁边,“学姐……”

“现在在上课,下课再说。”董清玲奇怪地看了他一眼,倒也没有多说什么,只是轻轻道,而后继续认真地看着讲台上的老师。

不过,显然这位老师有点儿生气了。“这位同学,请你来解释一下这道算法,并加以完善。”

龙渊奇怪地抬了起头,又左右看了看,这才确定是在叫自己,不由得感觉这老师气量真小,却也没有办法,站起了身,看了眼t上的东西。

那是一道程序,程序并不长。不过,龙渊很快就明白了,“这是指汉诺塔问题,下一个语句应该为ove……”

汉诺塔问题,是古印度的一个传说,一块黄铜板上插上了三根宝石针,其中一根针中从下到上依次穿好了由大到小的64枚金片,每次只能移动一枚金片,而不管在哪枚针上,小片必须在大片上面,问要多少次才能将本穿好的金片移动到另一根针上。

这个问题其实很有意思,虽然是可以解决,但实际上来说,人力是不可能解决的,毕竟要移动的次数太多了,即使一秒钟可以移动一次,也仍需2的64次方-1,总共五千多亿年。

不过如今的电脑很发达,每秒可以计算数十万亿次,计算这个汉诺塔也是可以的,在这儿只不过是通过程序来设定罢了。

汉诺塔的求解在数据结构与算法里面还算是挺经典的一个例子。

这位老师也是没有想到龙渊能够这么迅速地讲解这道题,包括这道题的由来,这让他张大了嘴巴,许久才合上。心道,果然那几位老师讲得不错,这个来自金融学的大一新生真是个妖孽。

龙渊刚坐下,下课铃就响了,这老师也正好解了囧,忙宣布了下课,便直接离去了。