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

应用情景是这样的：

google_ad_width = 250; google_ad_height = 250; google_ad_format = "250x250_as"; google_color_url = "000000";

假设一个学校要组织学生参加一个活动，学生自己可以决定是否参与该活动，所有参与者将被随机分配一个异性学生做搭档，要求根据全体学生的数据来算出一个分配名单列表。(由于男女数量可能不同，允许有剩余)

学生类

属性：int 学号，string 姓名，bool 性别，bool 是否参加活动

活动名单类

属性：int 学号1，int 学号2

现在假设拥有一个学生对象的集合：List<学生> 学生列表

要求根据学生列表进行随机配对，将结果存储到活动名单对象中，装入活动名单对象集合：List<活动名单> 活动名单表

如果你不擅长用List<>的话，使用数组也是可以的，主要是算法，一定要求高效。

在此先谢谢大家了！

另外顺便问一下，对于这种情况的应用算法，有没有什么学名及技术资料呢？

PS：我分不多了，只能节省着给了～～“(0--85) ”×_×

咋挣分涅～？～

第2楼. 由 manasheep 于 2007-6-30 23:46:40 发表

UP～～是不是都嫌分少～～～～～～～

第3楼. 由 manasheep 于 2007-7-1 7:33:56 发表

啊啊啊啊啊啊啊啊，没人来解答吗。。。。

第4楼. 由 calen 于 2007-7-1 9:30:50 发表

首先要报名对不，报完名才能抽取异性同伴

根据同一种活动，可以按报名先后顺序进行排列，男找女，女找男，无须再去随机处理，因为报名自身就已经是随机的，要不也可以从异性组中随机抽取