北大20道题以后感想
经过两天的努力,把20道中的17道搞定了。下面说说其中的几道题:
1:1001题,长实数的幂,对于其中的小数点,先做标记在第几位,然后将小数点去掉,小数点的数向前移一位。这样就变成长整数了,最后在确定结果中应该有几位小数,应该将小数点加的位置。这样以后就类似大整数乘法了,这种题还有一点,就是特殊的测试实例,应该多找一些,在做适当的修正。
2:1012题是找规律,这种题规律特别不好找,如果用一般的方法查找,会超时。对这种题确实没办法,幸好这种题不多。
3:1002,1008是转换,这种题主要靠细心。特别是其中的一些细节。这种题不算太难。
4:1163属于简单的动态规划,希望以后能多训练一些比较难一点的。
这次的搜索和递归的题之中只参照书中做出了一个“放苹果”,对于搜索和递归原理都能掌握,关键是程序的具体实现上又困难,对于其中的“做标记”,以及“回追”不能运用,特别是递归函数中生成的函数中的变量与原函数中同名变量的关系,不能清晰的理解。
还有就是英语,暑假过后一定看一些关于计算机类的书籍。
1:1001题,长实数的幂,对于其中的小数点,先做标记在第几位,然后将小数点去掉,小数点的数向前移一位。这样就变成长整数了,最后在确定结果中应该有几位小数,应该将小数点加的位置。这样以后就类似大整数乘法了,这种题还有一点,就是特殊的测试实例,应该多找一些,在做适当的修正。
2:1012题是找规律,这种题规律特别不好找,如果用一般的方法查找,会超时。对这种题确实没办法,幸好这种题不多。
3:1002,1008是转换,这种题主要靠细心。特别是其中的一些细节。这种题不算太难。
4:1163属于简单的动态规划,希望以后能多训练一些比较难一点的。
这次的搜索和递归的题之中只参照书中做出了一个“放苹果”,对于搜索和递归原理都能掌握,关键是程序的具体实现上又困难,对于其中的“做标记”,以及“回追”不能运用,特别是递归函数中生成的函数中的变量与原函数中同名变量的关系,不能清晰的理解。
还有就是英语,暑假过后一定看一些关于计算机类的书籍。