2013年2月14日
一个数学公式求解的优化
摘要： 今天学长给了一道算法优化题让我做了一下，感觉还是比较有意思的~题目是这样：给定一个长度为n的数组I，一个数c，按下面的公式求出给定的矩阵II：分析：①.按公式求.O( (n-c)*c^2 )，这样固然简单，但是如果给定n=2000，c=1000呢？②.利用递推关系加速.观察式子发现，II(k,j)和... 阅读全文
posted @ 2013-02-14 22:16 AbandonZHANG 阅读(176) 评论(0) 推荐(0)
一个数学公式求解的优化
摘要： 今天学长给了一道算法优化题让我做了一下，感觉还是比较有意思的~题目是这样：给定一个长度为n的数组I，一个数c，按下面的公式求出给定的矩阵II：分析：①.按公式求.O( (n-c)*c^2 )，这样固然简单，但是如果给定n=2000，c=1000呢？②.利用递推关系加速.观察式子发现，II(k,j)和... 阅读全文
posted @ 2013-02-14 22:16 AbandonZHANG 阅读(212) 评论(0) 推荐(0)