摘要:第八章主要介绍了一维模式识别的算法改进过程。问题输入:n个浮点数的向量x。 问题输出:任何连续子向量中的最大和。(1)首先从最直观的做法入手,就是枚举所有情况下的子向量的和,最后比较出最大的和。首先,利用两层for循环,列出了所有可能的子向量,在用一层for循环,求出子向量的和。运算时间为O(n^3...
阅读全文
posted @ 2015-06-27 19:10
|
||
06 2015 档案
摘要:第八章主要介绍了一维模式识别的算法改进过程。问题输入:n个浮点数的向量x。 问题输出:任何连续子向量中的最大和。(1)首先从最直观的做法入手,就是枚举所有情况下的子向量的和,最后比较出最大的和。首先,利用两层for循环,列出了所有可能的子向量,在用一层for循环,求出子向量的和。运算时间为O(n^3...
阅读全文
posted @ 2015-06-27 19:10
|
||