舞伴问题(**)

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

文件下载

资源详情

[{"title":"( 14 个子文件 332KB ) 舞伴问题(**)","children":[{"title":"实验三-舞伴问题","children":[{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 60.00KB </span>","children":null,"spread":false},{"title":"舞伴.pch <span style='color:#111;'> 260.18KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 49.00KB </span>","children":null,"spread":false},{"title":"舞伴.pdb <span style='color:#111;'> 561.00KB </span>","children":null,"spread":false},{"title":"舞伴.exe <span style='color:#111;'> 220.06KB </span>","children":null,"spread":false},{"title":"舞伴.ilk <span style='color:#111;'> 270.93KB </span>","children":null,"spread":false},{"title":"舞伴.obj <span style='color:#111;'> 14.60KB </span>","children":null,"spread":false}],"spread":true},{"title":"舞伴.dsw <span style='color:#111;'> 516B </span>","children":null,"spread":false},{"title":"舞伴.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"舞伴.plg <span style='color:#111;'> 732B </span>","children":null,"spread":false},{"title":"舞伴配对.doc <span style='color:#111;'> 46.50KB </span>","children":null,"spread":false},{"title":"舞伴.dsp <span style='color:#111;'> 3.30KB </span>","children":null,"spread":false},{"title":"舞伴.cpp <span style='color:#111;'> 3.19KB </span>","children":null,"spread":false},{"title":"舞伴.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • u013279955 :
    很好很全面,就是还有一些考虑不全面的
    2014-11-04
  • sinat_17099339 :
    还不错,就是只能用一次,不能让剩下没排到队的人继续和之前的人再排一次
    2014-07-01
  • ymyymh :
    很好很全面,就是还有些bug需要修改
    2014-03-08
  • mjtyang001 :
    和我的差不多,但是我的老是出错,你写的好多了
    2013-12-25
  • u010609363 :
    的确写的不错,有些地方稍微修改就很好了··
    2013-11-18

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明