黑点白点匹配

上传者: wen_fang_song | 上传时间: 2019-12-21 21:53:27 | 文件大小: 12KB | 文件类型: zip
给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.

文件下载

资源详情

[{"title":"( 12 个子文件 12KB ) 黑点白点匹配","children":[{"title":"黑白匹配问题","children":[{"title":"main.cpp <span style='color:#111;'> 3.55KB </span>","children":null,"spread":false},{"title":"main.plg <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"main.dsp <span style='color:#111;'> 3.30KB </span>","children":null,"spread":false},{"title":"~VC3F.tmp <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"黑白点的匹配问题描述.txt <span style='color:#111;'> 1.05KB </span>","children":null,"spread":false},{"title":"~VC40.tmp <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"Debug","children":null,"spread":false},{"title":"黑白点的匹配输入.txt <span style='color:#111;'> 995B </span>","children":null,"spread":false},{"title":"main.dsw <span style='color:#111;'> 533B </span>","children":null,"spread":false},{"title":"main.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"黑白点的匹配输出.txt <span style='color:#111;'> 14B </span>","children":null,"spread":false},{"title":"main.opt <span style='color:#111;'> 53.50KB </span>","children":null,"spread":false}],"spread":false},{"title":"www.pudn.com.txt <span style='color:#111;'> 218B </span>","children":null,"spread":false}],"spread":true}]

评论信息

  • eplusing :
    先收藏备用
    2019-04-21
  • 鲍泓宇 :
    效率还不够快
    2019-04-10
  • qcl3 :
    很好的参考,很不错,效率也很高
    2017-10-11
  • xiaozhu_ccn :
    很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰
    2016-11-08
  • zhang_amao :
    此算法还可以,不过需要调试起来才行
    2016-10-05

免责申明

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