黑点白点匹配 上传者:jinglin33 2018-12-28 22:36:03上传 RAR文件 11.84KB 热度 108次 给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 码姐姐匿名网友 2018-12-28 22:36:04 很好的参考,很不错,效率也很高 码姐姐匿名网友 2018-12-28 22:36:04 很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰 码姐姐匿名网友 2018-12-28 22:36:04 此算法还可以,不过需要调试起来才行 码姐姐匿名网友 2018-12-28 22:36:04 这个有问题,要调试才能跑起来! 码姐姐匿名网友 2018-12-28 22:36:04 此算法有点问题 码姐姐匿名网友 2018-12-28 22:36:04 只能参考,最终运行超时 码姐姐匿名网友 2018-12-28 22:36:04 挺不错的算法 码姐姐匿名网友 2018-12-28 22:36:04 一道华为的机试题,就是最终运行不符合要求,运行时间太长。 码姐姐匿名网友 2018-12-28 22:36:04 用来参考还可以~ 码姐姐匿名网友 2018-12-28 22:36:04 很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰! 发表评论 jinglin33 资源:2 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
很好的参考,很不错,效率也很高
很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰
此算法还可以,不过需要调试起来才行
这个有问题,要调试才能跑起来!
此算法有点问题
只能参考,最终运行超时
挺不错的算法
一道华为的机试题,就是最终运行不符合要求,运行时间太长。
用来参考还可以~
很不错,效率也很高,比我自己写的快。不过可能没有二分法快,代码很清晰!