CDN加速镜像 | 设为首页 | 加入收藏夹
登陆 | 会员注册
当前位置： 首页 资源下载 源码下载 数值算法/人工智能 数据结构常用算法
收藏

文件名称:white_black

  • 所属分类：
    Data structs
  • 标签属性：
    [Windows] [Visual C] [源码]
  • 上传时间：
    2012-11-16
  • 文件大小：
    367.32kb
  • 已下载：
    0次
  • 提 供 者：
    zac****
  • 相关连接：
    无
  • 下载说明：
    别用迅雷下载，失败请重下，重下不扣分！
修正介绍说明

介绍说明－－下载内容来自于网络，使用问题请自行百度

1、问题描述

设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示.一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw.若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对).在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数.

2、具体要求

要求:时间效率在O(NlgN)

3、实现方法

基于贪心算法

以x坐标的升序对黑点排序(可用QUICKSORT或者HEAPSORT),对白点生成一个小根堆!-1 Descr iption of the problem based on the distribution of plane n-n-white spots and black spots, each point with a pair of coordinates (x, y) said. A black point b = (xb, yb) dominating a white point w = ( xw, yw) if and only if xb>　= xw and yb>　= yw. If the black point b dominant white w, then the black point and white point w b can match (which can form a matched pair). in a black spot at most can only be matched with a white spot, a white point can only match with the premise of a black point, find the n-n-white spots and black spots on the maximum number of matches. 2, specific requirements requirements: time efficiency in the O ( NlgN) 3, Implementation of the greedy algorithm based on x coordinates in ascending order of black spots (available QUICKSORT or HEAPSORT), generating a small white spot root heap!
(系统自动生成,下载前可以参看下载内容)

下载文件列表

2008301500209：黑白点问题/1.cpp
2008301500209：黑白点问题/1.dsp
2008301500209：黑白点问题/1.dsw
2008301500209：黑白点问题/1.ncb
2008301500209：黑白点问题/1.opt
2008301500209：黑白点问题/1.plg
2008301500209：黑白点问题/2008301500209：黑白点问题/1.cpp
2008301500209：黑白点问题/2008301500209：黑白点问题/1.dsp
2008301500209：黑白点问题/2008301500209：黑白点问题/1.dsw
2008301500209：黑白点问题/2008301500209：黑白点问题/1.ncb
2008301500209：黑白点问题/2008301500209：黑白点问题/1.opt
2008301500209：黑白点问题/2008301500209：黑白点问题/1.plg
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/1.exe
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/1.ilk
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/1.obj
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/1.pch
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/1.pdb
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/vc60.idb
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug/vc60.pdb
2008301500209：黑白点问题/2008301500209：黑白点问题/resource.h
2008301500209：黑白点问题/2008301500209：黑白点问题/Script1.rc
2008301500209：黑白点问题/2008301500209：黑白点问题/Script2.rc
2008301500209：黑白点问题/Debug/1.exe
2008301500209：黑白点问题/Debug/1.ilk
2008301500209：黑白点问题/Debug/1.obj
2008301500209：黑白点问题/Debug/1.pch
2008301500209：黑白点问题/Debug/1.pdb
2008301500209：黑白点问题/Debug/vc60.idb
2008301500209：黑白点问题/Debug/vc60.pdb
2008301500209：黑白点问题/resource.h
2008301500209：黑白点问题/Script1.rc
2008301500209：黑白点问题/Script2.rc
2008301500209：黑白点问题/2008301500209：黑白点问题/Debug
2008301500209：黑白点问题/2008301500209：黑白点问题
2008301500209：黑白点问题/Debug
2008301500209：黑白点问题

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台，只提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。更多...
  • 本站已设置防盗链，请勿用迅雷、QQ旋风等下载软件下载资源，下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载，请稍后再次尝试；或换浏览器；或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
  • 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
查看所有评论

相关评论

暂无评论内容．

发表评论

*快速评论： 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内　　容：
*验 证 码：
搜珍网 www.dssz.com