ACN总结报告

ACM总结报告

关于学到的知识，先暂且留一下，先说说这学期的情况。

还记得，刚开始时选择这门选修课，除了听说它对于我们计算机专业的来说很有用之外，就是听说它很难，想要挑战一下自我而已。想想，现在不由自主的想要笑起来。说实在的，对于这门选修课，我只仅限制于听了，因此，纵观此门课的这学期，我自以为不是很好，甚至可以说有点糟糕，可以说，自以为是了。

说实在，我这个人很懒，又贪玩，因此，这学期对于老师布置的大量题目，就是应付，想着法子应付，不会就过，得过且过，反正真有种混的感觉。不会，总有一阵子，回想过来，会遗憾后悔，并且自责，下决心下节课好好学，下次作业认真做。然而，一次一次之后，我都有点不相信自己了……

还记得刚开始的时候，我们宿舍4个人一起去，那时候以我们宿舍长为首，他也是我们中学得最好的，我们都不懂得问他。但是，上了一半课后，大家都不愿去了，连宿舍长都不去了，但我这个人就一个坏毛病，就不跟人家一样，人云我不云，他们都走了，但不代表我也跟着走，起码做自己，别跟风嘛，说到这，感觉这不是坏毛病了，成我有点了，呵呵！就这样，4个人一下成我自己了，自己就自己吧，仍记得我自己对自己说。

然而，他们不去的那一次，我作业就忘记做了，当看到没成绩的时候，我才知道，原来还有作业啊。原来的舍长提醒早已没了，我发现我的靠自己了。因为剩下我自己后，我觉得应该更要学好了，起码要学到点东西吧，不然跟他们说起来，太没面子了。

其实，后来也是那样，不怎么样，仍旧每周去，到哪里听听老师讲的，然后再看看课件，就完了。到快交作业前，把自己会的刷完，不会的也不知道问谁，就过去了……

到现在呢，回首以前，倒也是颇有感慨的。从实际说，虽然我不是很会做题，但知识我还是掌握了不少，还有的就是那种思维模式了。

现在，让我们谈一下这学期学到的知识吧，虽然我不是很会总结，但大体说说还是可以的。

记得第一节，就是说了一下STL，那时候我们都是提前自学的STL。对于vectoe了，string了，还有map等等的用法，这也算是最起码要掌握得了吧，当后来用到时，很庆幸自己提前学了。

之后呢，学的应该是贪心算法了吧。对于贪心算法，就是在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。仍记得老师说过，能用贪心的话，那就是最好的方法。因为它是一种能够得到某种度量意义下的最优解的分级处理方法，通过一系列的选择得到一个问题的解，而它所做的每一次选择都是当前状态下某种意义的最好选择。即希望通过问题的局部最优解求出整个问题的最优解。它很简单，但不能总保证都有效，某些特殊情况下是不可以用的。

对于贪心，这应该是我做的最多的一次作业题了，因为是第一次，不会的有大神舍长可以问。

再后来，应该学的搜索。搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。相比于单纯的枚举算法有了一定的方向性和目标性。算法是在解的空间里，从一个状态转移（按照要求拓展）到其他状态，这样进行下去，将解的空间中的状态遍历，找到答案（目标的状态）。

对于搜索，不外乎学的两个，一个深度搜索，一个广度搜索。深度搜索呢，基本思想就是从初始状态，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态，若未出现，以此状态利用规则生成再下一层任一个结点，再检查，重复过程一直到叶节点（即不能再生成新状态节点），当它仍不是目标状态时，回溯到上一层结果，取另一可能扩展搜索的分支。采用相同办法一直进行下去，直到找到目标状态为止。而对于广度搜索，基本思想就是从初始状态S 开始，利用规则，生成所有可能的状态。构成的下一层节点，检查是否出现目标状态G，若未出现，就对该层所有状态节点，分别顺序利用规则。

其实对于搜索，我只是知道原理而已，也因此，说的大多就是概念了……

接下来讲的二分，三分搜索，我就感觉简单，但不是很会用啊。二分查找就是在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。我知道，也能理解，但不会用是个问题。而接下来的三分法，我就记得貌似在求凹凸函数极值时候用到的吧。

其实，还有一节专门的三分法，我对于这没太多兴趣，也就不一一赘述了。

在接下来，当了一个大难点了，动态规划，这是很令人费解无奈的，感觉能懂，但就是不会，不会啊！动态规划就是解决多决策问题的，而那一步一步的判断，就让你头疼欲裂啊。也就是怎么在众多决策中找到最优的决策，而且他还关系这以后，层层联系，让人捉摸不透啊。

我不得不承认，这里，我不懂，到现在，也是一知半解而已，但那种找出最优决策，再找出对其有影响的与之比较的思维我还是马马虎虎摸索了点。而对于它那几个概念：阶段，状态，决策，状态转移方程，我仅仅知道那回事而已，不过，转移方程最重要我还是知道的。

对于此节的题目，我只能说只会做那么三四个简单到弱爆了的题目了…

当然，这动态规划，老师是讲了好几节课的，那种种题目，是我所不能一一道明的，因为，我也不是很懂，只能说，有些东西，不会，大体了解，掌握点皮毛也是不错的。

还有就是最后一节了，讲图算法，这个说简单简单，说难也难，但只能说是一些基础吧，认真看看就会懂了，就是运用，那就看个人的理解深度了。最后一节，我听得不是很认真，也许是结课的缘故，反正听课效率不是很高，那些只是，我只能用到的时候再补补吧。

回想自己学到的，真的，不是很会表达，说的感觉都是一些框架，然那些精髓，是我这个水平所不能讲透彻的，原谅我的无知。

也许我这个人说话比较随意，没逻辑，写起来也是，现在说说ACM对于我们专业来说，蛮重要的，记得老师说过，也许，你们这些课中，最有用的就是ACM了，只是，我们知道，但还没体会到而已。对于ACM的比赛，我基本没参加，一是学无所成，二是不太敢去尝试，三是没一起的，自己感觉孤独。此外，还有许多原因吧，我没参加，其实回想起来还是蛮遗憾的。

听老师说，掌握ACM思维技巧，追求刷题的乐趣，会给我们巨大的成就感，而我，只在刚开始的时候有那么一丝感觉，然后，就再也没有了……

其实，最近，我在想一个问题，就是，我选这门课有点早了，看着跟许多学长学姐一起，有压力。其实，由于知识水平的欠缺，一些所不能理解，因此，若果重选的话，我会考虑大二再选这门课，我想，那样效果可能更好。只能说没有经验吧。

总之，这一学期，我感觉上ACM这门课没白来，还是收获蛮大的，不管是那些技巧，还是那种问题的思考方法，还是锻炼的那种思维能力，都是我满满的收获，这也是我当初坚持下来的回报吧，总之，我也是很佩服我自己，能坚持到最后，正如我同学说的，你这5000字行不行啊，我回答，怎么不行，都坚持到这了，区区5000字，是事吗？

但话说回来，真不好写啊，我好说歹说，也才两三千吧，说实在的，我词穷了，话尽了，再说，老师您看着烦，我也写着烦，就这些，我们都愉快！

感谢老师的教育，同时也要不辜负自己，不辜负自己的努力跟勇气，还有坚持！

完毕！