共查询到20条相似文献，搜索用时 250 毫秒
1.
关分泉 《赤峰学院学报(自然科学版)》2009,25(11):30-31
在我们的日常生活中,办公软件Excel使用频率高,图形并茂让数字变得不再枯燥无趣.规划求解是excel中的高级应用.许多学生要花很大的精力理解01背包问题动态规划解决算法.即使理解了,在程序设计的过程中需要不断的输入和输出,显得很不方便.经过仔细研究和分析,通过程序设计和EXCEL的规划求解两种方法求解01背包问题,程序设计充分理解动态规划的算法精髓,EXCEL规划求解让人省心省力,一目了然,两种方法相得益彰. 相似文献
2.
通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。 相似文献
3.
运筹学作为一门应用学科,其实验教学逐渐引起重视。近年来,在教学中使用软件求解运筹学问题已经成为趋势。鉴于EXCEL应用的广泛性,该文介绍使用EXCEL软件求解运筹学中规划论模型的方法,并详细给出了如何使用EXCEL软件求解线性规划、整数规划、目标规划和动态规划模型。 相似文献
4.
动态规划是一种用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将问题分解为相似的子问题,通过子问题的解组合求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。本文通过阐述动态规划算法的求解过程、应用举例,结合教学体会分析了算法设计课程的教学方法。 相似文献
5.
介绍了多目标规划的数学思想,给出了使用EXCEL2000中"规划求解"工具求解多目标规划问题满意方案的方法并解释了"规划求解"工具中的几个基本技术指标的数学意义. 相似文献
6.
7.
探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。 相似文献
8.
算法是解决问题方法的精确描述,算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。通过介绍贪心算法与动态规划算法的基本原理以及具体实例,来比较两种算法的联系和区别。最后以背包问题为例子对比两种算法的使用特点和使用范围的不同。 相似文献
9.
0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。 相似文献
10.
张虹 《山东商业职业技术学院学报》2006,6(4):93-96
带有模糊处理时间和模糊makespan的多阶段flowshop问题属于模糊优化问题，其目标是最小化总完成时间。提出一种求解多阶段flowshop问题的新颖的混合遗传，模糊动态规划算法，通过模糊数的比较和解模糊可以得到模糊模型的次优解。此算法的优点是遗传算法可以得到全局最优或次优，模糊动态规划方法在局部寻优方面有高性能。最后，通过实例验证了所提出算法的有效性。 相似文献
11.
介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和．从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大予段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤, 相似文献
12.
提出了取值于非负实数R~ 的模糊自动机的概念,研究了它的一些简单性质,并将此类自动机应用到动态规划的求解最短路线问题中,得到了一个求最短路线的算法.最后通过一个例子验证了给出的算法. 相似文献
13.
14.
粒子群算法是一种群智能随机优化算法,通过粒子间的合作与竞争,寻找优化问题极值,目前被广泛应用于动态优化问题的求解中。对动态系统中粒子群优化算法进行研究,介绍了粒子群算法基本原理、动态系统分类,以及两种动态优化问题的具体表达形式,并阐述了粒子群算法在动态系统中的3种优化方法及其应用。 相似文献
15.
16.
贪心算法与动态规划的比较 总被引：3，自引：0，他引：3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
17.
刘高文 《毕节师范高等专科学校学报》2002,(4):77-87
介绍了多目标规划的数学思想，给出了使用EXCEL2000中“规划求解”工具求解多目标规划问题满意方案的方法并解释了“规划求解”工具中的几个基本技术指标的数学意义。 相似文献
18.
《洛阳师范学院学报》2016,(5):46-48
本文针对破碎文件的拼接复原问题.借助MATLAB和EXCEL,采用动态规划的方法,将碎片文件图像二值化,获取其每一个像素点的数据,并通过最大类间方差法,利用状态转移方程和策略分析,建立了碎纸片拼接复原模型与算法;最后,用动态规划的方法,对碎片进行排序重组,复原原文件. 相似文献
19.
高卓艳 《数学学习与研究(教研版)》2009,(6)
本文采用动态规划方法给出了一种间接求解时间最优控制问题的近似算法.通过引入适当的变换,我们首先将时间最优控制问题转换为一系列终端时间固定的Mayer问题;然后通过引入恰当的粘性因子,将动态规划方法中求解与Mayer问题相应的Hamilton-Bellman-Jacobi方程粘性解的问题转换为对流——扩散方程的求解,进一步采用特征差分法,数值求解此对流——扩散方程,从而得到了一种数值求解时间最优控制问题的近似算法. 相似文献
20.
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献