2020年6月19日
贪心算法介绍
摘要： 通过最大任务相容问题引出关于贪心法正确性的证明思路 阅读全文
posted @ 2020-06-19 15:18 梦里飞雪飘 阅读(110) 评论(0) 推荐(0)
分治法--矩阵乘法的Strassen算法
摘要： 2*2分块乘法一般需要8次递归，此算法将递归减少至7次 阅读全文
posted @ 2020-06-19 14:53 梦里飞雪飘 阅读(517) 评论(0) 推荐(0)
分治法--大整数乘法
摘要： 问题定义 输入：n位二进制整数X和Y 输出：X和Y的乘积 分治法： 递归式：T(n) = 3T(n/2) + θ( n ) 阅读全文
posted @ 2020-06-19 14:51 梦里飞雪飘 阅读(236) 评论(0) 推荐(0)
分治法--最邻近点对问题
摘要： 分治法解决最邻近点对问题，包括一维和二维 阅读全文
posted @ 2020-06-19 14:46 梦里飞雪飘 阅读(1292) 评论(0) 推荐(0)