求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。     

压缩驱动单元中声波本征值问题的解析解

解析法求解了号筒扬声器压缩驱动单元中振膜和相位塞间空腔内声波的本征振动问题,该问题表现为既带有θ=0处的自然边界条件又带有空腔边缘的第二类齐次边界条件的勒让德方程.采用在正则奇点θ=0展开级数的方法,得到了幂级数形式的解析解.进一步将该方程转换为零阶贝塞尔方程,给出了近似解.2种解法结果相当吻合.     

关于丢番图方程x(x+1)(x+2)=2p~ky~n的解

设p是奇素数,利用初等方法证明了:当k≥2,n2,且都是整数,则丢番图方程x(x+1)(x+2)=2pKyn没有正整数解(p,x,y).     

含参数形式的鞍点问题SOR-LIKE求解方法

在求解鞍点问题的迭代方法SOR-LIKE算法中,通过引入参数构造出系数矩阵的一般化分裂算法,运用矩阵理论分析该算法的收敛性,并用数值实验来检验迭代法的收敛性.     

利用改进的HBDE算法求解MAX-k-SAT问题

目前,利用进化算法求解组合优化问题已成为智能计算领域中的研究热点。本文基于二进制差分演化算法和动态变邻域搜索相结合提出了一种求解最大可满足问题(MAX-k-SAT)的改进算法(记为IBDE),通过与遗传算法和Johnson算法对一系列随机大规模MAX-k-SAT实例的求解比较表明:IBDE是一种求解MAX-k-SAT问题非常有效的新方法。     

无约束全局优化问题的两种新的辅助函数法

填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点（每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点）,而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。     

一类一阶拟线性双曲型方程组的精确边界能控性

考虑了由3个方程组成的一阶拟线性对角型方程组.在边界条件中对角变量没有任何耦合关系的情况下,通过建立一类二阶拟线性双曲型方程组的局部精确边界能控性,得到了该类方程组的单侧精确边界能控性以及具有较少控制的双侧精确边界能控性.     

奇异分数阶微分方程边值问题正解的存在性

研究了Riemann-Liouville分数阶微分方程边值问题存在惟一解的充分必要条件。得到了边值问题正解的存在性和惟一性,且构造了迭代序列。     

一类测度链上二阶三点边值问题对称解的存在性

本文研究了一类测度链上二阶三点微分方程边值问题xΔΔ(t)+f(t,x(t))=0,t∈(0,1)∩T,x(0)=x(1),xΔ(0)-xΔ(1)=αx(ξ),这里,f:[0,1]×[0,∞)→[0,∞)是一连续函数,满足对称性条件f(t,x)=f(1-t,x),0,1,ξ∈T,0ξ1,α1/(ξ-ξ2)。借助不动点指数性质的应用获得了3个对称正解的存在性。     

问题驱动原则在高等数学教学中的运用

问题驱动是一种新的教学模式.在高等数学教学中要以问题驱动,构建知识框架,不断提出问题,引导自主探究,通过自主探究问题,培养学生的创新思维,反思问题,培养学生数学思维,巩固知识体系.