整数分划问题及其时间复杂性分析

本文提出了NP类完全问题——整数分划求解的一种算法及实现程序，并对之进行时间复杂性，给出了一个近似的估算式。

课程表问题的时间规划求解法

为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性。