不过大跌人眼镜的是,龙渊很大胆地坐到了董清玲的旁边,“学姐……”
“现在在上课,下课再说。”董清玲奇怪地看了他一眼,倒也没有多说,只是轻轻道,而后继续认真地看着讲台上的老师。
不过,显然这位老师有点儿生气了。“这位同学,请你来解释一下这道算法,并加以完善。”
龙渊奇怪地抬了起头,又左右看了看,这才确定是在叫,不由得感觉这老师气量真小,却也没有办法,站起了身,看了眼ppt上的。
那是一道程序,程序并不长。不过,龙渊很快就明白了,“这是指汉诺塔问题,下一个语句应该为v……”
汉诺塔问题,是古印度的一个传说,一块黄铜板上插上了三根宝石针,其中一根针中从下到上依次穿好了由大到小的64枚金片,每次只能移动一枚金片,而不管在哪枚针上,小片必须在大片上面,问要多少次才能将本穿好的金片移动到另一根针上。
这个问题其实很有意思,虽然是可以解决,但实际上来说,人力是不可能解决的,毕竟要移动的次数太多了,即使一秒钟可以移动一次,也仍需2的64次方-1,总共五千多亿年。
不过如今的电脑很发达,每秒可以计算数十万亿次,计算这个汉诺塔也是可以的,在这儿只不过是通过程序来设定罢了。
汉诺塔的求解在数据结构与算法里面还算是挺经典的一个例子。
这位老师也是没有想到龙渊能够这么迅速地讲解这道题,包括这道题的由来,这让他张大了嘴巴,许久才合上。心道,果然那几位老师讲得不,这个来自金融学的大一新生真是个妖孽。
龙渊刚坐下,下课铃就响了,这老师也正好解了囧,忙宣布了下课,便直接离去了。
“真没想到,你虽然不是计算机系的人,计算机理论知识这么丰富,你要不转来读计算机吧?小说网不少字”一下课,董清玲就恢复了那种温暖的笑。
龙渊摆了摆手,“只是兴趣罢了。”
内容未完,下一页继续阅读