最近在想做个大学排课系统！

那个朋友有做过这方面的工作的，能给点经验吗？关于排课的中一些算法，以及排课的优化等问题谈谈吗？不甚感谢！QQ：16132757Email:[email protected]

解决方案 »

  1.   

    所谓NP难题就是无多项式时间复杂度求解的难题.
    如果学过数据结构,应该知道对于一个算法而言,它具有时间和空间的复杂度,那么当一个算法的时间复杂度如果超出多项式的时间复杂度,譬如为指数级,那么,计算的量是相当惊人的,因此可以说,以目前的计算机工业水平,可能无法解决!
    当然,对于这个排课问题,虽是NP难题,但如果加入某些特定的剪枝条件,或许会降低时间复杂度,我也只是听说的,没潜心研究过,只能谈到这里了,如果有什么差错,还望高人指点!