一个简单算法的优化问题

2009-12-31 03:02:42 170 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

工程优化问题【无约束优化】简单算法思路总结 1 无约束优化算法思路 2 无约束优化的几种方法 2.1 最速下降法（梯度法）算法步骤例题 2.2 牛顿法 2.2.1基本牛顿法算法步骤例题 2.2.2 阻尼牛顿法算法步骤例题 2.3 共轭方向法算法思路注意：共轭方向法仅仅是一种思想，其思想描述如下，由此衍生的共轭梯度法看了好多人的讲解，可脑袋里还是没... 阅读详情

算法如下：



public static double evel(int n)

{

    double[] c=new double[n+1];

    c[0]=1.0;

    for(int i=1;i<=n;i++){

       double sum=0.0;

       for(int j=0;j<i;j++){

          sum+=c[j];

       }

       c[i]=2.0*sum/i+i;

    }

    return c[n];

}

以上算法时间复杂度是O(n2);
改进后时间复杂度为O(n);
谢谢！

...全文

自动驾驶开发者必看：如何用Impromptu VLA数据集提升模型在乡村道路的表现（附实战代码）本文为自动驾驶开发者提供了利用Impromptu VLA开源数据集提升模型在乡村道路等极端场景表现的实战指南。该数据集专门针对边界模糊道路、非常规障碍物等非结构化环境，通过精选的8万多个极端场景片段，帮助模型弥补数据分布偏差。文章详细介绍了环境搭建、数据准备、模型微调及性能评估的全流程，并附有实战代码，旨在系统性提升自动驾驶系统在长尾场景下的鲁棒性。阅读详情

QuickPai

Java 51,407 成员 86,126 内容

+ 关注 + 加入社区

切换为时间正序

QuickPai 2009-12-31

打赏
举报

这是《数据结构与算法分析--java语言描述》-----Mark Allen Weiss
书上的一个例子，动态规划---用表代替递归
原来的递归算法是这样的：



public static double evel(int n)

{

    if(n==0){

       return 1.0;

    }else{

       double sum=0.0;

       for(int i=0;i<n;i++){

           sum+=eval(i);

       }

       return 2.0*sum/n+m;

    }        

}

对于用表代替递归还是没怎么太明白，递归中，比如：斐波那契数，F（i）都已经重复计算了，
如果用表代替递归，只要做一个for循环即可，多几个变量的声明来存储最近算出的斐波那契数。。。

bayougeng 2009-12-31

打赏
举报

嘿嘿。。。
我一直以为数组是参数！

Dazzlingwinter 2009-12-31

打赏
举报

[Quote=引用 3 楼 chdw 的回复:]
很简单啊
Java codepublicstaticdouble evel2(int n) {double[] c=newdouble[n+1];double sum=0.0;
c[0]=1.0;for (int i=1; i<= n; i++) {
sum+= c[i-1];
c[i]=2.0* sum/ i+ i;
}return c[n];
}

Sum根本不需要重新计算，只是加上一个元素就行
是这样的。
evel1:
c[1]: 3.0
c[2]: 6.0
c[3]: 9.666666666666668
c[4]: 13.833333333333334
c[5]: 18.4
c[6]: 23.3
c[7]: 28.485714285714288
c[8]: 33.92142857142857
c[9]: 39.579365079365076
c[10]: 45.43730158730159
evel2:
c[1]: 3.0
c[2]: 6.0
c[3]: 9.666666666666668
c[4]: 13.833333333333334
c[5]: 18.4
c[6]: 23.3
c[7]: 28.485714285714288
c[8]: 33.92142857142857
c[9]: 39.579365079365076
c[10]: 45.43730158730159
[/Quote]

ChDw 2009-12-31

打赏
举报

很简单啊

	public static double evel2(int n) {

		double[] c = new double[n + 1];

		double sum = 0.0;

		c[0] = 1.0;

		for (int i = 1; i <= n; i++) {

			sum += c[i - 1];

			c[i] = 2.0 * sum / i + i;

		}

		return c[n];

	}

Sum根本不需要重新计算，只是加上一个元素就行

bayougeng 2009-12-31

打赏
举报

我看了下，似乎没有什么办法。
因为后面的计算依赖前面的计算结果，数组也没有什么特别之处。

Dazzlingwinter 2009-12-31

打赏
举报

LZ是这是哪里的题目？
自己先用数学知识看能化简不能

一个简单算法的优化问题

相关推荐