第四章学习使我快乐

    (31+)

    “滴滴滴，滴滴滴”

    六点二十，闹钟响了起来，郭东立马睁眼从床上翻起来关掉闹钟以免打扰室友休息，虽然以往也是7点左右起床，但是今天郭东感觉一切都不一样了，快速地洗漱完毕，郭东收拾了书和电脑准备去图书馆了。

    是的，郭东准备去强化自己的智力分支的能力，在他看来，知识才是最宝贵的，什么力量之类的锻炼的再强又有什么意义，现在这个社会，你再强强的过国家吗？

    还不是要老老实实地背社会主义核心价值观，顶天了当个教练每年挣个几十万。

    到了真的能一个打一百个的时候，还有被切片的危险，而且郭东也不想看到自己浑身肌肉的样子，所以郭东准备努力锻炼智力能力，肉身能力辅助锻炼就可以了。

    虽然郭东的洗漱和收拾都已经尽量小声了，但是还是有人被吵醒了。

    “东子，起来这么早吗？干啥呢？”，胖虎从被子里面探出了脑袋，眯着眼睛问道。

    “一般早啦，去图书馆学习编程。”，郭东一笑。

    “卧槽，惊了，真的这么恐怖的吗，东子我也要去。”，话虽这么说，胖虎却还在被子里面猫着，他是夜猫子类型的人，喜欢在夜里活动和工作，早起估计要毁一天。

    “我也要去。”

    “加一。”

    另外的两声也相继地响起，却都没了动静。

    郭东哈哈笑了两声，没理会他们的调侃，转身接着收拾要用的东西。

    走出宿舍大门，小跑着去食堂买了早饭，然后边走边吃地走向了图书馆，昨天试验了打代码能变强，今天他准备试试看书能否提高能力。

    走在六点多的校园，感觉能看到很多平常没有留意的东西，九月的蓉城，在早上八点之前还是很凉爽的，迎着微风，旭日正要升起。

    看着周围早起的步伐匆匆背着书包或者拿着书的人群，郭东也不由加快了脚步，并加速地啃着嘴里的包子，喝着袋子里面的豆浆。

    很快到了图书馆，发现考研的人们早早地已经排在了图书馆的大门口，一些人甚至半蹲着背着手里的单词书，看其站起来一晃并努力保持平衡的样子，想必等了很久了。

    六点半一到，郭东随着人流一起进入了图书馆。

    在图书馆的二楼计算机的书籍室里面找了一个偏僻的角落，郭东放下书包放在桌子上，从里面掏出了电脑和几本书，吐了口气，伸了个懒腰，坐了下来。

    由于系统没有任何的提示，所以郭东只好自己去寻找方法去试探这个系统的能力和特性，今天他带了几本计算机方面的大部头书籍：《深入理解计算机系统》、《算法导论》、《计算机图形学》。

    这几本都是大一的时候听学长的建议买的计算机方面的书籍，郭东也努力看过，但是发现很难看进去，虽然还是铁着脑袋看了很多，但发现他理解不了其中的原理，只能囫囵吞枣地看下去。

    他天生就不是做计算机行业的料，他选这个专业只是因为这个行业虽然辛苦但是挣钱多，穷人家的孩子早当家，毕竟不是每个人都能做自己想做的事情。

    虽然当时学着很辛苦，但是那时他还是坚信自己能够学好这门学科，不是因为别的，他坚信也许不能达到那些大神的水平，但凭着自己的努力，达到中游水平，毕业进入bat这样的大公司还是可以的，毕竟不说自身水平，单单电子科技大学这个名头已经让他轻松了很多，更别说他还有一大群的分散在全球各个互联网公司的学长们了。

    但现在，他的野望已经不是仅仅进入大公司能满足的了，他的征程，是星辰大海，中二病犯了的某果冻如此乱想着。

    坐了十分钟，想的口水都快流出来的某郭姓男子，终于发现事情并不简单，就在他的对面，有一位带着眼镜的萌妹子正在一脸震惊地看着他，手里还反着拿着一本《c语言入门》，卧槽，郭东马上抬手擦掉了嘴角居然真的流下来的那一丝口水。

    “不好意思啊，不是在看你啦，我是在想着早上吃的肉包子，太香了，口水都要流出来了！咕嘟咕嘟~~”，郭东还作势吸了两口豆浆，丢死人了，先喝口豆浆压压惊，稳住别慌。

    “emmmmm，是这样子吗，行吧，你开心就好啦。~，萌妹子低下头不再看他，突然发现自己书拿反了，脸腾的一下就红了。

    不知道为啥，郭东心中一动，身为一个宅男，这么多年除了自己的老妈，和女性打交道比较多的，第一是食堂阿姨，第二是宿舍阿姨。

    图书馆万岁~

    萌妹子赛高~

    郭东不好意思再看，低头开始看起了书，发现看的正好是当时无论如何都看不懂的《算法导论》，现在再次重逢，真是分外眼红，我现在有能力了，我还怕你？

    郭东斗志满满地埋头开始啃起了这本密密麻麻全是公式和算法分析的厚书，今时不同往日，看我好好治治你个小家伙。

    ......

    “怎么会这样，为什么我还是看不懂，为什么！！！”

    一个小时后，郭东头发都快要扯掉了，他对自己的智商产生了怀疑，他不禁想问：这书里写的东西，都是些什么玩意儿？

    整整一个小时，他都还没有看懂一个算法。

    说真的，郭东并不笨，相反他智商应该在普通人里面算高的，不然也考不到这个学校，但是这本书真的有点突破了他的想象。

    郭东以为的算法：查找、删除元素，分析一段字符串并输出结果，排序，或者通过程序模拟现实的运行情况并输出结果。

    《算法导论》里面的算法：各种各样各种变形的dp、分治、贪心、dfs、bfs算法，还有多种算法混合求解一个问题的算法方案。

    这怎么和我想的不太一样啊，郭东有点懵逼，对面的萌妹子也抬起头看着这个刘海翘起的奇怪的人。

    “不行，不能在萌妹子面前这么丢人，把这个算法看完，沉住气！”

    再次埋头，半个小时后，郭东终于理解了书中的简单背包问题（也被称作01背包问题），这个问题对于研究过算法的人来说，的确很简单，但是对于从未了解过算法和动态规划算法的人来说，这个题是很难去思考的。

    因为需要将这个问题转换成一个状态集合的问题并通过求出这个状态集合的每一步，然后通过其状态转移方程去得到其最优解，这也是dp算法里面的一个经典问题。

    题目描述：

    有n件物品和一个容量为v的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。

    要求解这种简单背包的问题，首先用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v]，f[i-1][v-c[i]]+w[i]}。

    然后再进行状态转移方程的求解步步递归得到所有的方程解，求出满足条件的解并输出，这个问题就这样结束了，看着电脑上自己的程序精准的算出了背包问题的答案并输出，郭东心中一股自豪感油然而生。

    “恭喜宿主解锁计算机分类下的分支算法，目前等级lv1，0/1000，请继续努力！，计算机学科分数加100，目前等级”

    “数学能力提高，目前等级lv1，200/1000”

    连续两声的系统提示，郭东不由打开系统面板查看了一下

    姓名：郭东，

    身体素质：9，

    智力：11，

    【智力分支】：

    系统架构能力：lv1，

    【学科积分】：

    数学学科：lv1，200/1000，

    计算机学科：lv1：900/1000，

    【计算机学科分支】：

    -算法lv10/1000，

    -数据结构lv10/1000，

    物理学：lv1：50/1000，

    直接两个学科都加了100分，系统给力呀。

    这次和上次不同，不再有疼痛，而是一股明悟，郭东感觉自己对于算法的理解加深了很多，不仅仅是对问题的思考角度变宽了，而且提高了一些数学方面的能力之后刚才的状态转移方程之类的数学抽象问题的理解也开始变得游刃有余

    连续再斩了几个背包问题的衍生题目，这下就感觉容易了太多，三下五除二解决了问题，积分也是在不停地涨着，郭东乐在其中，他感觉脑袋中算法的知识理解的越来越深入。

    正在郭东将键盘敲得飞起的时候（声音不大，静音键盘），郭东突然感觉有点不太对劲，一抬头，对面的姑娘正眼巴巴地看着郭东，扬了扬手里的《c语言入门》，郭东嘴巴一咧，乐了。

    </br>

    </br>

    ps:书友们，我是笔笔机，推荐一款免费小说app，支持小说下载、听书、零广告、多种阅读模式。请您关注微信公众号：dazhuzaiyuedu（长按三秒复制）书友们快关注起来吧！

    </br>

    </br>