典型“稳定婚姻问题”的简明矩阵算法实现

对于典型"稳定婚姻问题",本文借助矩阵(二维数组)给出了一种简明的实现方法。在本算法中,所采用的存储结构和实现方法灵活巧妙,通俗易懂,方便实现;而且用于存储所要处理数据的内存空间相对于其他一些算法节省了一半,空间复杂度为O(1);由于存储结构的巧妙性,算法的时间复杂度在最好的情况下为线性时间N,在最坏的情况下为O(N2)。     

非必要内存重用的COMMON变量的识别和处理

在Fortran程序中，公用块的使用有时是为了重复利用某一内存区域，这给数据划分和分布带来了不必要的麻烦，该文提出了数据生命期的概念，借鉴数组私有化中的相关技术，通过计算子程序公用块中数组的暴露集等方法，对非必要内存重用的COMMON变量进行识别和处理。     

移动内存算法

本期的问题是:对于有K个元素的数组int a[K]={....};写一个高效算法将数组内容循环左移m位比如:int a[6]={1,2,3,4,5,6},循环左移3位得到结果{456123},要求: 1．不允许另外申请数组空间,但可以申请少许变量;     

使用结构类变量的一点体会

在VB中通过测试使用结构类变量和数组的两组程序的运行时间,证明了在编程中多使用结构类变量会加快程序的运行速度的结论,也举例说明了使用结构类变量可以方便在硬盘上存储成组的数据。     

FOXBASE＋中数值型内存变量的精度和长度问题

FOXBASE+中数值型内存变量的精度、在屏幕上显示的长度和格式以及内存变量的赋值长度,这三者之间有着复杂多变的关系,初学者往往感到纷繁复杂、难以把握;面对那些已能熟练运用FOXBASE+编程的人来说,这一部分又往往被忽略,或是等碰到问题时才停下来做一番研究,然而这种研究往往也是应急之举,缺乏对问题全面、系统的认识.为彻底掌握FOXBASE+、排除因这方面问题给编程带来的困难,有必要弄清楚这三者之间的关系.     

Foxpro与机器语言模块内存变量参数传递初探

讨论了Ｆｏｘｐｒｏ２．５与机器语言模块之间内存变量参数传递细节，分析了Ｆｏｘｐｒｏ的内存变量在内存中的存储组织，就此讨论了机器语言模块对Ｆｏｘｐｒｏ内存变量直接操作、以及Ｆｏｘｐｒｏ与机器语言模块之间实现多个内存变量参数传递的问题     

利用C＋＋开发大型二维数组类模板

本文介绍了用Ｃ＋＋语言和面向对象的思想分别在ＤＯＳ系统和Ｗｉｎｄｏｗｓ系统中使用扩展内存开发大型二维数组类模板的构造方法及实现，并用Ｔｉｆ文件处理和汉字库装入等实例演示了它的使用方法。     

稀疏矩阵的转置

在《数据结构》课程中,三元组稀疏矩阵的转置算法通常会作为难点来讲解。通过介绍一般数组的矩阵转置的算法以及稀疏矩阵、稀疏矩阵的三元组表示,引出稀疏矩阵的一般算法。本文介绍的稀疏矩阵的算法是一种用C语言编写的转置算法,并通过对两种算法的涉及到的时间以及空间的复杂度进行分析,突出C语言编写的转置算法的优势。     

多变量动态矩阵控制算法研究

研究精馏塔的优化控制问题,由于PID控制精度差,多变量解耦控制理想完全解耦难以实现,预测控制存在模型失配,参数与工程指标联系不紧密的缺点,提出基于PID的多变量动态矩阵控制(DMC)策略.通过在DMC性能指标中引入预测输出误差项,利用PID指标改变传统DMC优化过程.上述算法兼具预测控制的解耦特性与PID控制参数工程意义明确的特点,加快了Shell原油精馏塔响应速度,消除了产品干点在设定值附近振荡,减少一个产品干点改变致使另一产品干点波动的现象.同时改进算法与传统预测控制器结构类似,便于广大工程人员设计实现.     

Matrix Pseudoinversion in the Problem of Design of Associative Memory

A new method of design of associative memory (AM) is considered. The method is based on general solutions of linear systems. New relations for the direct and inverse Greville formulas are proposed to recurrently solve the problem of synthesis of AM with the properties of storing and forgetting.     

二维板材切割下料问题的一种确定性算法

研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。 提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方 式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据生产成本最小原则 改善目标函数并修正各种矩形件的当前价值,按照当前价值生成新的排样方式;最后选择最优 的一组排样方式组成排样方案。采用基准测题,将该算法与著名的T 型下料算法进行比较,实 验结果表明,该算法比T 型下料算法更能节省板材,计算时间能够满足实际应用需要。     

Optimal Parallel Algorithm for the Knapsack Problem Without Memory Conflicts

Abstract The knapsack problem is well known to be NP-complete. Due to its importance in cryptosystem and in number theory, in the past two decades, much effort has been made in order to find techniques that could lead to practical algorithms with reasonable running time. This paper proposes a new parallel algorithm for the knapsack problem where the optimal merging algorithm is adopted. The proposed algorithm is based on an EREW-SIMD machine with shared memory. It is proved that the proposed algorithm is both optimal and the first without memory conflicts algorithm for the knapsack problem. The comparisons of algorithm performance show that it is an improvement over the past researches.     

DOA矩阵类方法中角度兼并问题的分析与改进

简要介绍波达方向(DOA)矩阵法,首先分析了这类方法存在的角度兼并问题,并对一些改进算法进行了比较和分析。然后给出了一种解决方法,该方法首先判断有无兼并发生,当发生角度兼并时,分别估计无兼并信号和兼并信号的二维方向。兼并信号的估计是把DOA矩阵法和MUSIC算法相结合,利用附加的一维搜索方法得到。与DOA矩阵法相比,无角度兼并发生时计算量没有任何增加,有兼并发生时计算量会有限增加。计算机仿真结果验证了本文方法的有效性。     

变路网情况下车辆路径问题建模及应用

受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。     

开放式两级车辆路径问题建模与多起始点变邻域下降法求解

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。     

背包问题无存储冲突的并行三表算法

背包问题属于经典的NP难问题，在信息密码学和数论等研究中具有极重要的应用，将求解背包问题著名的二表算法的设计思想应用于三表搜索中，利用分治策略和无存储冲突的最优归并算法，提出一种基于EREW-SIMD共享存储模型的并行三表算法，算法使用O（2^n/4）个处理机单元和O（2^3n/8）的共享存储空间，在O（2^3n/8）时间内求解n维背包问题．将提出的算法与已有文献结论进行的对比分析表明：文中算法明显改进了现有文献的研究结果，是一种可在小于O（2^n/2）的硬件资源上，以小于O（2n/2）的计算时问求解背包问题的无存储冲突并行算法。     

求解TSP问题算法综述

TSP问题（旅行商问题）是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。     

利用双向数据链表实现期货交易内存撮合

文章在分析期货交易系统数据来源及流向的基础上,提出了适合期货交易的内存数据结构,具体说明了如何通过双向链表对期货交易中的有关数据进行组织和管理,从而实现内存撮合,提高交易系统的响应速度。     

变长密钥的IDEA算法的研究与实现

IDEA是一个著名的加密算法。被广泛运用于各种领域,最著名的有PGP。该文介绍了IDEA算法,并分析了IDEA算法存在弱密钥的原因,研究设计并实现了变长密钥的IDEA算法。该算法理论上可使密钥长度达到无限长,抗攻击能力最大可达到2^832的计算量,极大地加强了该算法的安全性。同时消除了标准IDEA算法存在的弱密钥,最后还对该算法的时问复杂度、抗攻击能力等进行了分析。