【重要】求教一个随机配对的算法问题，要求效率要高，能够很快地处理万条左右数据。

第5楼. 由 intotheland 于 2007-7-1 11:41:25 发表

先把男女学生分别放在2个List<学生>列表A,B中,然后根据数量少的列表(假设A)按顺序提取学生对象,在数量多的学生列表(假设B)中用随机数提取一个学生对象作为配对,提取完后将此学生对象从列表B中删除,随机数的范围就是B的大小.

这个是我的思路,我没验证,应该不会超过3秒吧.

//假设all为存放所有学生的类

List<学生> man=new List<学生>();//存放男学生类

List<学生> woman=new List<学生>();//存放女学生类

List<学生> temp1=null;

List<学生> temp2=null;

List<学生清单> listStudent=new List<学生清单>();

学生清单 stduentList=null;

System.Random random=new System.Random();

foreach(学生 st in all){

if(st.参加){

if(st.性别){//男学生

man.add(st);

}

else{

woman.add(st);

}

}

}

if(man.Length<woman.Length){

temp1=man;

temp2=woman;

}

else

{

temp1=woman;

temp2=man;

}

int index=0;