数据结构中的舞伴问题。用JAVA实现

日期:2011-09-27 17:00:15 人气:2

数据结构中的舞伴问题。用JAVA实现

/** 假设在周末舞会上,男士们(m人)和女士们(n人)进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。并m和n存在什么条件时,第x个(1 <=x <=m)男生才有可能和他心仪的第y个(1 <=x <=n)女生跳舞,在第几首曲子时? */ import java.util.ArrayList; import java.ut
    A+
热门评论