一种求解带权集合覆盖问题的近似算法

以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义．基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比．     

求解下模集函数最大值问题的局部搜索算法

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集．分析表明,所给算法是一种多项式时间近似算法．     

排课问题的一种近似算法

本对程度排课问题的近似算法进行了探讨，提出了一种实用的近似算法，可使程序排课问题得到相当程度的解决。     

一个超图嵌入问题的多项式时间近似算法

把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时间近似算法.     

一个面积问题的多角度审视

1从图形割补的角度审视 这是在许多参考资料上都能看到的一个问题．由于所围成的图形不能直接用我们已知的面积公式来计算,可以考虑用割补的办法把问题转化成比较容易求解的问题．     

基于Petri网的最大流-最小割问题建模与求解

给出了任意流网络及其残留网络Petri网模型的构造流程;通过对模型中各元素的实际意义进行分析,指出如何得到最大流的各个分布;从理论上证明达到最大流的条件并给出通过活性分析可以得到一个最小割的结论;将残留网络和流网络Petri网模型结合起来给出最大流-最小割问题完整的解决方案。Petri网图形化的仿真过程为研究网络流从局部到整体的变化提供了直观的描述。仿真结果证实该方法准确、有效。     

利用H-J-B方程数值求解时间最优控制问题

本文采用动态规划方法给出了一种间接求解时间最优控制问题的近似算法.通过引入适当的变换,我们首先将时间最优控制问题转换为一系列终端时间固定的Mayer问题;然后通过引入恰当的粘性因子,将动态规划方法中求解与Mayer问题相应的Hamilton-Bellman-Jacobi方程粘性解的问题转换为对流——扩散方程的求解,进一步采用特征差分法,数值求解此对流——扩散方程,从而得到了一种数值求解时间最优控制问题的近似算法.     

货郎担问题的指派解法

货郎担问题是组合优化中的著名问题，到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题，对图邻接矩阵形对角进行分析，给出了这一问题的一个较好近似算法。     

求解双背包约束下下模集函数最大问题的近似算法及其性能保证

对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο(n5).     

割补法及其应用

“割补法”是在计算一些不规则的几何图形的面积时，通过对图形进行合理的分割、填补，使图形组合成一个或几个规则的形状，再计算面积的一种解题方法．通过“割补”处理，使运算简单，大大提高了解题效率．割补法是几何学的重要思想方法，这种方法可以迁移到解决物理问题中，通过对研究对象、物理量或物理过程的巧妙割补，     

Tunnel Engineering Construction Schedule Analysis and Management Based on Visual Simulation

The methodology of visual simulation for a tunnel engineering construction schedule is presented. Visualization of simulation model, calculation and result of construction schedule simulation is realized, and the construction simulation and the resource optimization of tunnel engineering are made. A risk analysis and a decision-making method of tunnel engineering construction schedule based on visual simulation are presented. Furthermore, using S curve theory and schedule management method, the real-time management and control method of tunnel engineering construction based on visual simulation is presented. The application to the tunnel engineering construction schedule analysis and management shows the feasibility and effectiveness of the method presented in this paper.     

矩阵值切触插值的迭加算法

本文提出了矩阵值切触插值问题,并建立了具有承袭性的逐步递推算法,给出的数值例子,验证了所给算法的有效性.     

The Case Conceptualization Format: A Training Device for Practicum

A training device to facilitate counselor conceptualization of client psychological functioning is presented. Conceptualization is defined as the counselor's synthesis of the cognitive, behavioral, emotional, and interpersonal aspects of the client's intrapsyche dynamics. A specific case conceptualization format is presented, along with an explanation of each of its components. In addition, a step-by-step program for implementation of the training device within the practicum of a counselor education training program is presented.     

A novel and simple coplanar waveguide-fed planar monopole antenna for ultra-wideband applications

1 Introduction In recent years, the need for ultra-wideband (UWB) antenna with an omni-directional coverage and compact antenna geometry increases in many applications, for example the Federal Communications Commission (FCC) released the unlicensed freque…     

关于有限平坦表现模

将有限表现模限制在平坦维数≤1,得到有限平坦表现模及其性质,利用有限平坦表现模类给出了其Ext-正交模即FFP-内射模,刻画了右F-凝聚环与右F-正则环。在环的几乎优越扩张S≥R下,证明了S为右F-凝聚环当且仅当R为右F-凝聚环,S为右F-正则环当且仅当R为右F-正则环。     

MNDO级别上的最大重迭对称性分子轨道

建立了MNDO级别上的重大重迭对称性分子轨道计算方案(MOSMO)。采用通常的半经验分子轨道方法MNDO级别中完全相同的参数方案，计算了各种分子的几何参数、电离能、能级等，所得计算结果与实验值及HF/6-31G*从头算方法计算结果相符，说明提出的计算方案是可行的。同时，由于提出的计算方案过程简单，更易推广使用到从头算方法难以解决的大分子体系和超分子体系的结构和性质研究。     

中华民族的责任伦理思想——责任伦理精神在构建和谐社会中的价值

中华民族的伦理文化和道德精神源远流长，博大精深，其中蕴涵着丰富的父慈子孝、兄爱弟悌的家庭责任伦理；修己安人、仁者爱人的人际责任伦理；重义济世、敬业乐群的职业责任伦理；天下兴亡、匹夫有责的社会责任伦理；民胞物与、爱惜万物的环境责任伦理等责任伦理思想。在社会主义市场经济条件下，要弘扬中华民族的责任伦理思想，强化责任伦理意识，这实际上是修整人的心灵秩序，培养人的主体意识和道德自律精神，提升人的道德品质和精神境界，从而为构建社会主义和谐社会提供道德精神支撑和责任伦理基础。     

基于FPGA的调制解调实验平台设计

以EP3C25Q240C8芯片为核心构造一种基于FPGA的调制、解调实验平台,该平台可以方便地实现几种常见的调制、解调方式．以FSK方式为例,利用QUARTUSII设计调制、解调系统的流程,给出了软件仿真的结果和系统实际的输出信号,并阐述了ASK和DPSK调制、解调系统在实验平台上的实现．结果表明,该实验平台具有良好的实用性和较强的可操作性．     

自蔓延高温合成技术的研究现状与应用展望

对自蔓延高温合成技术的基本概念、研究进展及其应用状况进行了介绍,分析了其燃烧过程的热力学和动力学条件,展望了自蔓延高温合成技术的发展前景。     

一类两点边值常微分方程的差分方法

对一类两点边值常微分方程给出两种差分算法,一种算法具有一阶精度,另一种算法具有二阶精度,两种算法均得到的差分格式的系数矩阵为三对角矩阵,可用追赶法求解。并举数值例子来验证两种算法的精度。