12月13日.周日


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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值