具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

一致性最佳的二元对比排序

文[3]在研究各种二元对比排序效果时引入了一致系数的概念。本文得到了二元对比排序具有最大一致系数的若干个条件,并讨论了有关结果及应用。     

冒泡排序算法的改进

本文作者对传统的冒泡排序算法进行了时间复杂性分析，指出其效率不高的缺陷，提出了双向同时浮沉的改进方法，并编程予以实现。其效率较传统的冒泡排序算法有一定程度的提高．     

混合判断矩阵排序方法研究

本文介绍了混合判断矩阵及完全一致性混合判断矩阵的概念，提出了混合判断矩阵排序的一种最小偏差法，并给出了其收敛性迭代算法，最后通过算例说明了方法的可行性。     

平行机半在线排序问题研究(Ⅰ)

对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类，以及第一类半在线模型的近似算法的设计及其竞争比分析。     

交轨法求轨迹到底该注意什么

我们将算法理解为“为解决一类问题而采取的确定的有限的步骤”．应该说，算法并不是在计算机出现后才有的概念，但用计算机来解决问题，一般都必须对问题进行分析后确定处理方案，进而确定算法，然后选择一种计算机语言编程序上机运行．也就是说，算法在计算机解决问题的过程中是必不可少的．在这篇文章里我们介绍几种常用的算法。     

南京工程学院各部门2008年发表论文排序

2008年，《南京工程学院学报（自然科学版）》第6卷计4期如期出版发行，共发表论文55篇．在此，对学院领导、编委会全体委员、院内外审稿专家以及学院各部门的关心、支持和帮助表示衷心的感谢!按南京工程学院院内第一作者所在部门发表文章数量统计排序，前3名依次是：1）基础部（9篇）；2）电力工程学院（6篇）；3）能源与动力工程学院（5篇）．     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

文化观转型与“象思维”之失

20世纪初以降，自从教育制度西化之后，在开启科学思维理性之窗时，却关闭了自己“象思维”的悟性之窗，致使中国学人陷入失去主体话语境地。后来几代学人，由于只有单一科学思维理性，以至于不能真正进入和领会中国传统经典。中西思维方式不同，源于语言不同。“象思维”作为前语言前逻辑的思维，是最具本原性和原刨性的思维。在“轴心时期”，西方在“象思维”基础上产生出理性的逻辑的概念思维，并逐渐构成西方文化主流的思维方式。而中国的“象思维”则经过儒、道、佛三家而推向高级形态，构成中国文化主流的思维方式。崇尚不同最高思想观念（非实体与实体）的中西思维方式，各有不同的功能和价值，但都非万能。两种思维方式相互不能取代，而只有经过会通，才能推进各自文化的创新与发展。     

资源有限的加权总完工时间单机排序问题

本讨论资源有限的加权总工时间单机排序问题，对现在仍为OPEN问题1｜pj=bj-ajuj，∑uj≤U｜∑wjCj给出了一个有关最优解中最优资源分配的重要性质，并利用该性质分别给出了三种情况bj=b,wj=w,aj=a；bj=b,wj=w,uj=u；aj=a,wj=w,uj=u的最优算法。