第五周算法心得体会

本周学习了棋盘覆盖问题，二分查找算法，二分枚举优化以及大整数乘法。进行了使用L型骨牌覆盖棋盘上的方格，通过将L型骨牌放置在3个无特殊方格的棋盘的会合处，递归的使用这种分割，直到子棋盘成为2*2的大小结束。还通过猜数游戏了解到了二分搜索技术，了解到了二分查找的具体过程。通过大整数乘法了解到可以通过分治法减少子问题对数量或者对划分，合并方法进行改造可以改变算法的复杂度，使其复杂度为O(nlogn)。课后进行了用分治法求a的n次方，了解到了分治法的具体过程，对分治法有了一个更为清楚的认识，并且进行了有序序列的二分搜索算法的编程。