ARTS打卡 第十四周

ARTS打卡 第十四周

首先是算法，这周的周赛的最后一题还是有一定难度的，不过最后看了题解的证明是比较巧妙的

很推荐大家做这个最后一题的简单版，就是无负数的版本，这里就不多说了。

推荐一个动态规划吧，链接

我们分别维护在第i个位置上，连续l的个数，以及取到a的个数，然后确定好转移方程一步一步写就行

这道题我个人感觉是一个线性动态规划的一个拓展，很适合希望进阶动态规划的同学们做

文章的话分享一个这个，有关游戏的文章，链接。

讲的是有关制作游戏的一个点，就是游戏和引擎的关系。

因为我目前完成了计算机图形学的基础，希望想写一些渲染器或者简单的游戏引擎练练手，所以最近在找游戏引擎相关的文章

然后这周的话没有看深度探索C++模型，而是去看了程序员的自我修养，还有一个讲解SFML游戏开发的书，感觉这两本书讲的都非常不错。基本上我就是一口气看一章或两章。完全没有乏味的感觉。

尤其是SFML game development， 这本书虽然是英文的，但是文章简洁，读起来一点都没有障碍，而且在其中也学到了很多游戏开发的要点，而且还会涉及到一些C++11的新特性，我一直想找的就是这类书，在练习语言的同时还会教很多游戏开发的技巧。我之前看到的书都感觉要么过于理论化，要么过于基础，这本书的内容就恰到好处。

十分推荐学完C++后希望继续进阶的同学去看。

这周的话结束了GSoC的项目，不过之后我也会留在ScummVM继续开发。开学之际要开始准备学习计算机组成原理和数据库了。继续加油。