对货郎问题计算复杂性的研究

讨论了货郎问题的计算复杂性,指出了货郎优化问题与货郎判定问题计算复杂性的差异.     

一类集值相补问题的新算法

本文构造一类集值相补问题的新的迭代算法,同时,给出由算法生成的迭代序列的一些收敛性分析结果.     

浅析李嵩《货郎图》的创作思想

在我国美术史上,两宋时期是风俗画发展的鼎盛时期,因此,宋代出现了一大批风俗画家,如张择端、苏汉臣和李嵩等。《货郎图》属于风俗画的一种,研究《货郎图》的创作思想,不仅对于今人研究宋代风俗画具有重要的意义,而且,也便于考察南宋时期百姓的生活习俗。从分析李嵩的几幅《货郎图》入手,对其创作思想进行初步的探讨。研究发现,李嵩是用现实主义手法表现当时劳动人民的生活情况,表达自己的爱憎,在针砭时弊中抒发忧国忧民的情怀。     

求解多值分解可行问题的一种新算法

在无需目标函数的情况下,对多值分解可行问题给出了一种松弛投影算法,证明了该算法的全局收敛性,并将其应用于约束多值分解可行问题的求解,结果表明该算法是有效的.     

浅析李嵩《货郎图》的创作思想简

在我国美术史上,两宋时期是风俗画发展的鼎盛时期,因此,宋代出现了一大批风俗画家,如张择端、苏汉臣和李嵩等.《货郎图》属于风俗画的一种,研究《货郎图》的创作思想,不仅对于今人研究宋代风俗画具有重要的意义,而且,也便于考察南宋时期百姓的生活习俗.从分析李嵩的几幅《货郎图》入手,对其创作思想进行初步的探讨.研究发现,李嵩是用现实主义手法表现当时劳动人民的生活情况,表达自己的爱憎,在针砭时弊中抒发忧国忧民的情怀.     

对算法问题的研究

在新一轮《全日制普通高中数学课程标准》中已明确把“算法”问题列为高中的必修课内容。对大多数高中数学教师来说,算法是一个全新的课题,但算法并不是我们想象的那样高深玄妙,实际上从小学的“先乘除、后加减”起我们就接触过许多算法。而在     

解布局问题的模拟退火算法

本文以简化模型为例，给出了用模拟退火算法解布局问题的一般形式，基本步骤以及罚函数的使用方法，所给算法在选用适当的数据结构后即可求解复杂的布局问题，有很强的适应性和灵活性。     

有关排列组合问题的一个算法

2003年安徽省教科所的一位老师向我提出了下面的问题: 问题1现要将4本不同的数学书,3本不同的物理书,2本不同的化学书排成一排,要求同一科的书不相邻,共有多少种排法? 我乍一听觉得这个问题用“插空法”解答,估     

旅行商问题算法研究综述

旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。     

汉诺塔问题递归算法与非递归算法比较

汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。     

关于minimax问题的区间算法

介绍了各种minimax问题，在此基础上重点对求解minimax问题的区间算法进行了综述和讨论，并对minimax问题区间算法提出了进一步的研究思路。     

活动安排问题的算法研究

面对资源的日益紧缺,研究如何高效地安排一系列争用某一公共资源的活动和如何使用最少的资源安排全部活动具有很高的现实意义。本文利用贪心策略,给出了求解两个活动安排问题算法的详细设计和代码,并用实例验证了算法的有效性,为资源组合规划问题的探索研究提供了有效的途径。     

线性l1问题的一个算法

本文首先将线性l_1问题转化为一个与之等价的约束线性l_1问题,然后研究它的算法,最后给出一个算例。     

计算机解决数学问题的模型建立与算法设计

结合实例分析和探讨计算机在解决数学问题时怎样进行模型建立与算法设计,重点阐述算法设计的重要性与方法,并给出相应实例的算法.     

从典型问题中学习构造算法

从典型问题中开始学习算法,逐渐掌握算法的书写规则,掌握算法的构造技巧,最终掌握算法构造的基本方法和一般规律.     

线性规划问题的一种新算法

单纯形法和对偶单纯形法是求解线性规划问题最基本的方法。但它们分别要求有一个可行基和对偶可行基 ,这往往不易得到。若添加人工变量 ,则不仅增加了计算量 ,而且由于变量繁多 ,给上机作业带来不便。下面我们将单纯形法和对偶单纯形法综合使用 ,不需添加人工变量 ,即可求出线性规划问题的解。基本思路是 :先用对偶单纯形法求出线性规划问题的一个基本可行解 ,然后再用单纯形法求出最优解。对问题的分析如下 :设标准线性规划问题是 :Ｍａｘｚ =Ｃｘ ,约束条件为Ａｘ =ｂ ,ｘ≥ 0 (1)其中Ａ是ｍ×ｎ阶满秩阵 ,ｍ≤ｎ令Ｂ是此问题的一个基 ,基…     

一个基于混合蛙跳算法的0/1背包问题算法

混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。描述了0/1背包问题的数学模型,阐述了混合蛙跳算法的基本理论,在全局信息交换过程中加入变异操作,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解,在实例上的运行结果表明本文方法的可行性和有效性。     

一类优化问题的Broyden算法

讨论了有约束优化问题的Broyden算法,并在一定的条件下,证明了该算法的全局收敛性。     

关于数学问题的解法与计算机算法的讨论

通过实例,对数学问题在数学中的解决方法和在计算机中的算法以及算法的复杂性进行了讨论。