ACM第二次总结

这是第二次写总结了，还有三天就要过年了，当时的读三遍目标还是没有完成。

 

直到上周详细的读第一遍到算法的一部分，觉得还是先大体将全书看一遍比较好，于是便用了几天的时间快速浏览了一下全书，但是没有仔细研究代码的每一点，因为研究透实在是太磨时间了，所以先大致看了一遍了解了后面的许多算法，贪心，二分查找，搜索，线性表，二叉树，图，位运算，计数原理与排列组合，整除理论，大致了解了每样算法是什么意思，但是实现起来样样都不简单。

 

接下来的一天便接着从第一次详细的看到的部分开始看。

贪心算法，一般都是根据理论想出他的最佳方案，然后再用假设法或者反证法证明这是对的，就能直接用想的方法来解决问题。部分背包问题，排队接水，哈夫曼编码（这个还没有搞懂），都是用贪心可以解决。

二分法，首先要保证一组数据的顺序为升序，特别注意的细节还有，判断是小于还是小于等于，是mid还是mid+1或-1，要搞懂区间是两边是开还是闭，除了课本上的习题，这个细节问题我还不是很清楚，我下周还要再搞一下这个细节。

搜索，深度优先搜索和广度优先搜索。四阶数独可以用回溯算法，比递归枚举时间复杂度少，枚举每一个可能的选项，如果有一点不符合，就进行下一个位置的测试，不必枚举完这种情况，大大降低了复杂度。

目前学会的就这些，别的都是简单了解也没有深入，感觉现在离当初的计划还差很多，临近过年了，计划要更抓紧了，不能因为过年影响丝毫学习的进度。