房间分配问题的讨论
对房间分配问题的两种算法的分析:
1、精确算法
精确算法最简单的实现就是用递归,denghui0815写的递归算法是首先能想到的。但是,像房间分配这样的问题,计算量会随着学生数的增加而承几何级数增长,所以递归方法是不可取的。denghui0815同学说32个学生的数据在T2050上单线程跑了2秒,这绝对是他的数据比较特殊。以下我提供了两组数据供各位用递归法的大侠试验,大家可以对比的看一下结果。
2、模糊算法
模拟退火算法属于此类算法。此算法以较大的概率收敛与全局最优解,但是它的效率较低,搜索的时间越长,越接近全局最优解。关于此算法的变种本人正在学习、研究之中。
望大家能在此讨论一下各自的高见。