一类排列实现与皇后控制问题求解

在回溯实现从n个不同元素取m个与另n-m个相同元素的排列基础上,求解m个皇后控制n×n棋盘问题,推广了著名的高斯八皇后问题.     

求解一类组合问题的智能回溯法

本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。     

三个典型问题的回溯算法

介绍了排列问题、组合问题和皇后问题的回溯算法,对《算法设计与分析》课程的学习以及参加“大学生数学建模竞赛”与“中学生奥林匹克信息学（计算机）竞赛”等具有一定指导意义。     

元皇后问题回溯算法改进

回溯算法是解决N元皇后问题最有效的算法之一.在传统回溯算法的基础上,采用动态规划的思想,对算法进行了改进,改进后的算法大大降低了求解的复杂度和比较次数.文章还给出了改进算法的实现并通过理论分析和实验数据证明了算法的可行性.     

n皇后问题的一种解

在ＦａｌｋｏｗｓｋｉＢＪ和ＳｃｈｍｉｔｚＬ的论文中，大于３的自然数被分成７部分，并对每部分中的ｎ给出了ｎ皇后问题的一个特解。本文改进了他们的方法，将大于３的自然数仅分成５部分，然后对每部分中的ｎ用统一方法给出ｎ皇后问题的一种解，从而有效地简化了已有的结果。     

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法．为解决著名的0-1背包问题，尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法，对经典遗传算法进行改进，并在实验中获得了更佳近似解．     

一类最短距离问题的求解

设Ｐｉ为Ｈｉｌｂｅｒ空间Ｈ到实数集Ｒ的有界线性算子,给出如下一类最短问题的一种解法：求Ｘ０,Ｘ０满足ｍｉｎ‖Ｘ‖,且ｓｔ．│ＰｉＸ－ｂｉ│≤δｉ（ｉ＝１,２,…,ｍ）。     

N皇后问题Las Vegas优化算法的实现

介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.     

一类优化问题的求解算法

使用水平集方法对应用于工程、金融、经济等领域中的线性多乘积规划问题给出一确定性算法.     

0／1背包问题的动态状态树的回溯算法

本文给出了一个以动态状态空间树为基础的０／１背包问题的回溯算法．动态树方法对求解线性规划问题等是非常有用的，该算法所用时间比静态状态空间树方法要少．文中给出的Ｓｐａｒｋｓ算法经用Ｃ语言写成程序上机验证，思路正确     

一类n阶非线性Robin边值问题的奇异摄动

在退化解为稳定的假定之下，研究一类n阶线性微分方程的Robin边值问题摄动解的存在性及渐近性，并给出了摄动解与退化解之差的精确估计式。     

一类二维Euler—Poisson—Darboux方程的混合问题

讨论了二维非齐次EPD方程L(u,k)≡△u-u_(?t)-(k/t)u_t=f(p,t)的混合问题,证明了其解的存在唯一性.     

一类抛物型方程的反问题

讨论了带传播源的多维热传导方程中的反问题｛ｕ，ｑ｝的存在性、唯一性。在适当条件下，用压缩映像原理证明了反问题的存在性和唯一性定理，并给出了求反问题｛ｕ，ｑ｝的选代算法。     

一类混和变分不等式解的存在唯一性和算法

本文研究了一类新的混和变分不等解的存在唯一性和求其近似解的迭代算法 ,改进了推广了罗春林、曾六川等人的最新结果。     

非线性SKG耦合方程组的Cauchy问题

考虑一类具耗散与磁场效应的SKG型耦合方程组的Cauchy问题.采用算子半群方法和先验估计技巧.证明了该问题整体强解的存在唯一性。并且讨论了解的光滑性.     

Banach空间一类混合型微分积分方程的边值问题

在Ｂａｎａｃｈ空间中讨论了一类混合型微分积分方程的边值问题，利用Ｓａｄｏｖｓｋｉｉ不动点定理，证明了解的存在定理。     

一类二阶Fuchs型PDE Cauchy问题的拟基本解

本文在广义函数框架中研究了二阶Fuchs型PDE的Cauchy问题。首先引入一类新的特殊函数,继之利用它构造了Fourier积分算子,并运用特殊手段导出Cauchy问题的拟基本解。     

非线性椭圆边值问题解的存在定理

设R是Rn中具有分段光滑边界aR的有界域.本文讨论了定义在R上的,如下一类带有Dirichlet或者Neumann边界条件的非线性四阶椭圆型方程△2u+h(x,u,△u)u＝f(x,u,△u),证明了当满足对每一个v∈W2,2(R),都有essinfh(x,v,△v)＞-Ω时,解的存在性.其中-Ω是-△2的最大特征值.