共查询到10条相似文献,搜索用时 28 毫秒
1.
动态规划是解决多阶段决策最优化问题的一种思想方法,也是ACM程序设计竞赛中常用的算法。本文首先讨论了动态规划的基本思想和解题步骤。但基本动态规划对于数据规模很大的问题,在解题过程中还是存在效率和占用空间非常大的问题,本文巧妙利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题。 相似文献
2.
王娟 《当代经理人(中旬刊)》2006,(21)
动态规划是考察求解多阶段决策问题的途径和方法,最优化原理是动态规划的基础。动态规划方法求解问题可以有正向和逆向两种思维方法,一般来说多阶段决策问题多采用动态规划逆向思维方法解决。本文作者通过举例说明怎样用动态规划方法解决多阶段决策问题并阐述了动态规划方法求解问题的优势和解题注意事项。 相似文献
3.
肖允鑫 《中小企业管理与科技》2009,(21):190-190
本文着重讨论了采用AutoCAD绘图时的几种解题方法,并针对几个练习题的绘制过程,把常用的方法归纳为几何法、运算法和软件法三类.根据教学中,初学者经常遇到的求面积求周长的问题,介绍了一种绘图小技巧. 相似文献
4.
动态规划是研究多阶段决策过程最优化的一种方法.文章将动态规划应用于设备更新问题,以确定一种设备应多少年后更新最恰当,从而使某段时间内总收入达到最大(或总费用达到最小),为决策者制定合理规划方案提供了依据. 相似文献
5.
一个实际工程问题,往往对其数学规划中的变量。函数及其相互关系提出某些特殊要求,例如要求变量是离散的或者随机的,函数为某种特殊多项式,或者各部函数之间满足一种逆归关系等。我们把这类问题称为特殊的数学规划问题,以便与前述的一般非线性规划问题相区别。当然线性规划问题也可算作是一种特殊的规划,但由于它的简单性和普遍性不在这里考虑。属于结构设计中遇到的特殊规划有整数规划、几何规划、动态规划以及随机规划等,这些方法在建筑结构设计中的应用还研究得很不充分,但表明很有潜力,现按发展情况有区别地加以介绍。 相似文献
6.
龚正文 《中国高新技术企业评价》2014,(5):114-115
航空自动测试设备的动态计量方法是一个相当重要的环节,以下通过针对航空自动测试设备的动态计量方法介绍了如今计量的现状和存在的问题,动态计量方法设计的原则、以及如何进行模型建造等进行了研究和分析,并且在此基础之上提出了一种动态计量方法。 相似文献
7.
本文概要地介绍了动态规划计算方法及其在结构优化设计中的应用,并就动态规划常用的一些计算方法进行了讨论与评述,文中,作者根据R.Beliman函数中状态变量取离散值时的算法进行了探讨,提出四种不同情况的算法,并附有算例。 相似文献
8.
吴美捷 《当代经理人(中旬刊)》2006,(5)
待定系数法是数学中的一种常用解题方法,大家对此都很熟悉。本文对待定系数法在解数列问题、解向量问题及高等代数方面的应用加以介绍并举适当的例子说明。 相似文献
9.
10.
针对物流企业多式联运运输方案的优化选择问题进行研究,考虑运输费用、时间窗等约束问题建立数学规划模型,并把问题转换为网络问题,根据网络特性采用动态规划方法进行求解。通过实例分析表明,算法可行、有效,优化方案可为决策者提供依据。 相似文献