舞伴问题(**)

时间:2015-06-25 07:05:00
【文件属性】:

文件名称:舞伴问题(**)

文件大小:332KB

文件格式:ZIP

更新时间:2015-06-25 07:05:00

舞伴配对

代码及报告 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【实验提示】 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性,可用队列作为算法的数据结构。在算法中,假设男士和女士的记录存放在一个数组中作为输入,然后依次扫描该数组的各元素,并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后,依次将两队当前的队头元素出队来配成舞伴,直至某队列变空为止。此时,若某队仍有等待配对者,算法输出此队列中等待者的人数及排在队头的等待者的名字,他(或她)将是下一轮舞曲开始时第一个可获得舞伴的人。 【实验要求】 利用队列实现,存储结构采用顺序或链式均可


【文件预览】:
实验三-舞伴问题
----Debug()
--------vc60.pdb(60KB)
--------舞伴.pch(260KB)
--------vc60.idb(49KB)
--------舞伴.pdb(561KB)
--------舞伴.exe(220KB)
--------舞伴.ilk(271KB)
--------舞伴.obj(15KB)
----舞伴.dsw(516B)
----舞伴.ncb(41KB)
----舞伴.plg(732B)
----舞伴配对.doc(47KB)
----舞伴.dsp(3KB)
----舞伴.cpp(3KB)
----舞伴.opt(48KB)

网友评论

  • 很好很全面,就是还有一些考虑不全面的
  • 还不错,就是只能用一次,不能让剩下没排到队的人继续和之前的人再排一次
  • 很好很全面,就是还有些bug需要修改
  • 和我的差不多,但是我的老是出错,你写的好多了
  • 的确写的不错,有些地方稍微修改就很好了··
  • 代码写得非常好