第七章 钱教授的考验-《我的黑科技模拟器》


    第(2/3)页

    钱学文教授眼睛微微一亮,意外地看着沈程,接着道:“不错,下一题,这篇论文的第二部分引用了六度空间理论,考你一道六度空间算法。”

    说完,钱学文教授走到沈程身旁,拿了鼠标,打开笔记本一个教程文档,调出一考题,示意道:“你按照这张社交网络图,对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。”

    看着笔记本屏幕复杂的题目图,沈程嘴角微翘,信心十足地点头:“没问题!”

    说完,沈程顺势接过笔记本,敲击键盘,开始做题:“通过dist[]数组统计结点对应的层数:源点=0,与源点有边的顶点属于1层,以此类推,……,通过result变量统计符合要求的人数:初始值为1,……。”

    钱学文教授怔怔地看着沈程,见他神情专注,敲写下一行行代码,最终汇集成了题目的正确题解。

    “老师,这题我解出来了,你看下答案对不对。”沈程结束敲代码,转头看着钱学文教授,笑着问。

    “答案没错!”钱学文教授早就注意到了,笑着点头,看待沈程的目光不由起了变化,带上一丝欣赏之色。

    两道生僻的算法题目,都被沈程解出来了,从这一点可以说明,他的知识结构非常扎实,这篇论文应该是他写的,不过,为了试探出沈程的真正实力,钱学文教授决定下狠手了。

    “别骄傲,这两道题很简单,只是开胃小菜,想让我帮你发论文,再做两份卷子吧!”钱学文教授看着沈程,提点道。

    “你等着!”说完,钱学文教授转身走到办工桌,翻箱倒柜起来。

    不一会儿,钱学文教授翻出两张卷子,递给沈程,吩咐道:“给你两个小时,做完它们。”

    沈程欣然接过卷子,皱眉审题起来。

    第一张是数学卷子,第一道:设f(x)=|x|/x,证明当x--0时,f(x)的极限不存在。

    沈程略作思考,立即动笔做题:lim(x→0+)f(x)=lim(x→0+)x/x=1,lim(x→0-)f(x)=lim(x→0-)-x/x=-1∴lim(x→0)f(x)不存在。

    第二题:设f(x),g(x)和h(x)是实数域上的多项式,证明f(x)的平方=xg(x)平方+xh(x)平方,那f(x)=g(x)=h(x)=0在复数域,

    题解:假设f(x)并非恒等于0,设f(x),g(x),h(x)的次数分别是a,b,c,那么由式子可以得到2a=max(1+2b,1+2c),左边是偶数,右边是奇数,这不可能。所以f(x)恒等于0,于是由平方的非负性可以得到f(x)=g(x)=h(x)=0

    ……
    第(2/3)页