![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归与分治
文章平均质量分 80
yql_water
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖问题 分治法的典型应用
为了方便,我这里直接复制了别人的描述:原贴链接棋盘覆盖(一)原理介绍 在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为以特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的所有方格,且任何2个L型骨牌不得重叠覆盖。原创 2015-05-22 22:55:32 · 894 阅读 · 0 评论 -
斐波那契数列——矩阵加速递推
1018: 零零漆的作业Description 世上没有铁饭碗, 裁员风也刮到了组织, 尽管零零漆为组织做了那么多贡献, 他还是得通过组织的素质能力以及水平测试才能继续他的特工工作. 凭他的经验以及高超的杀猪功力, 他顺利的通过了前面的测试, 来到了算法测试关. 给他的问题很简单----给两个整数n,m, 求斐波纳契数fib[n] % m...算卖肉钱久了, 零零漆原创 2015-05-22 23:25:16 · 816 阅读 · 0 评论 -
平面最近点对问题—分治算法的经典应用
给一个题目链接:杭电1007 题目是求最近点对距离的一半问题描述:给点平面上的一些点,求距离最近的两个点的距离是多少?思路:分治思想:把这些点按横坐标排序,然后横向分治即可。问题的核心在于,合并时如何更新最近距离?此时,需要用到一个解此问题的核心知识点:假设分治后的左右两区间的所有点已经按纵坐标从小到大已经排好序,那么,某点,可能成为,“最近点对”的一个点,的可能情况,只能是:与其原创 2015-05-24 00:13:22 · 2998 阅读 · 0 评论