-
这周毕竟是四级考试,所以好多东西都暂时放了一下。先前我的英语是几乎没复习,从上周才开始临考突击的,当然我也没打算考个多高的分数。不过考试还是不尽人意,不熟流程浪费了不少时间,题目方面时间也没安排好(想来就气,因为排版一部分文章没看到,结果做不出来又钻牛角尖了),所以能过就得了吧。不过想来钻牛角尖这毛病还真难改,往往是吃了亏后才明白自己又钻牛角尖了,然后下次again,上头啊。考完以后也是大部分时间花在了各门课作业上,当然也同时偷了下懒,所以有些东西是直接搁下了。
不过我还在考虑新生赛我出的题目,学长建议我找出一个严谨的做法,而不是打表找规律的解决这个问题。对于这个问题,有两个思路:一是就题目分析,专注点在十字路上,对于一个已经得到最优的路线来说,所有可能的十字路(除了n=1)只有四种,即对于某个十字路口有1,2,3,4条路与其它十字路重合(n=1也可以看作是这四种都为0)四种情况,以每个十字路最原始的为4个路口来看,每个重合边(或路口)都会减少两个原始的路口,找到n与这四种路口间的数量关系函数就能够解决这个问题。二是继承前面思想,可以将每个十字路看作一个结点,且一个结点度数只能为4,而还应该再加上一些一度结点,且对于一个最优的线路图来说,只存在这两种结点,此时,一度结点数就是答案。但这种情况如果就度数和边来考虑的话和第一种情况没什么区别,所以还是没能找到可行的解决方法。所以,解决实际问题的能力还是得多做多看题目总结经验,当然我确实没有花太多的时间去寻找解决方法,不过确实没有get到某些点。
玩归玩闹归闹,任务还是不能忘。数论这部分稍微看了一点点,所以要加快进度了。照这样看来考试周进度可能又得拖缓了,这本书好像进行了还没有三分之一,现在欠下就得寒假还。
07-19
07-19
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交