当当!
“老师您好!请问您是章老师吗?”
“是这样的,我是高一(7)班的宋篆,想进信息奥赛辅导班可以吗?”
“之前我学过半年的C++,后面都在研究python和高等数学,特别喜欢研究算法。”
别看是信息奥林匹克竞赛,很多题目都要数学知识去解,像数论、图论、博弈论、运筹学等等。
“你编译一段代码,解决汉诺塔问题可以吗?”
“行吧,先看看你的基础。”
汉诺塔问题是递归算法的入门问题,不过一个函数,几行代码而已。
章志兴在一旁看的暗暗点头,这空格、这回车、这输出,好工整的程序啊,看来他的老师挺厉害的。
编译完,直接运行。
“就填3吧。”
【柱子: A、B、C。有3个从小到大的圆盘,依次的摆在A上面,要挪到中间的柱子B上,借助柱子C。
move 2 from A to C;
move 1 from A to B。】
排序算法更是程序员的基本功,他自然也三下五除二的搞定。
宋篆摸摸脑壳,一时却有点想不起来,只好道:
“就是每次匹配过程中发生失配时,不再单纯地把模式后移一位,而是根据当前字符的特征数,来决定模式右移的位数。”
接下来宋篆三下五除二编译完,几十行代码直接调试通过,章志兴眼中的满意之色更甚。
“我没有选择校外辅导,一直是表哥教我的。”呵呵,我那初中肄业的表哥只会教我玩CS……
“知道的,不然表哥怎么会一直在教我。”
“朱淼老师,高一(7)班主任。”
“嗯嗯,朱老师是很好。”
章志兴带着宋篆走进电脑室(1),拍了拍手吸引大家的注意:
说是信息奥赛班,其实一共才有八位学生,其中只有两个女生。
与常规的美女有所不同,她骨相有棱有柔、极其优异,搭配上齐脖短发、剑眉凤眼,脸部透露出一股英气和不羁。
而且不知是什么特质的吸引,以宋篆近三十多年的阅历,内心竟然也悸动了一下。
“宋篆?”