ARTS打卡 第十三周
不知不觉已经3个月了,也不知道这三个月自己到底提升了多少。
今天的周赛比较简单,但是由于过久没有做算法题,导致脑子锈住了,这里要做一个记录,取模意义下的幂是不能取模的,因为他是根本上改变了乘法的次数
今天周赛题的第三题有涉及到快速幂,但是指数部分其实是用位运算就可以完成的。我当时犯懒用的快速幂来计算的指数,结果导致指数被取模了以后运算出现错误。很简单的一场周赛却没有全做出来,以后要多注意
第四题就是一个简单的二分加上bfs,这里就不再多说了
其中子序列的那个题比较有意思,对于每一个位置记录公差,这样就变成了一个枚举当前点,枚举前一个点的动态规划问题了,我们每次在对应的公差上转移即可。有关答案计算技巧的可以在第一道题中看到,不过这个技巧也比较容易,同时也可以单纯的计算公差为x的序列长度,然后直接算也可以。
推荐一篇文章,是有关渲染方面的,讲解的是光线追踪中的微表面模型 文章链接
貌似整个网站还有中文版的,同时这个learnOpenGL还有附带的代码,之后要好好研究一波
计算机图形学的入门在这周也算是正式结束了,做那个作业7着实花了我不少的时间
这里给大家贴一张图看看
这周还是继续在读深度探索C++模型,我说实话这个作业写的逻辑确实有点问题,(并不是说书的内容,单纯是从读者角度),整体写的就有点乱,要不是译者修正了好多错误估计我还在懵逼,单论写作来说确实还是kernighan
的书看着好。但是内容确实是实打实的,自己估计以后要当做工具书,看很多遍。
下周的话应该会看看这个learnOpenGL,继续看C++模型这本书。然后有关重构和一些图解的书也要提上日程了。
就先这样
文章评论