设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据库模块详见storage/目录下面的 btree.c与pager.c container目录为常用的容器实现,如果rbtree avltree map heap list vector hashtable deque T树 B树, test目录为测试程序代码经过初步测试,比较稳定。 os_api:装一些操作系统相关的接口函数。已完成event mutex sem thread pipe相关的封装 advance_container:提供优先级消息队列,普通消息队列,定时器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反应器)定时器 algorithm:补充了堆排序 与快速排序 所有代码均已在windows linux与uclinux + arm44b0平台下测试 欢迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
标签: sourceforge showfiles group_id project
上传时间: 2016-07-16
上传用户:lili123
该系统是一个B/S结构的公司定饭系统,整套软件由JSP编制,希望大家能够多提宝贵意见,但请不要将它应用于商业环境,如实在要使用的话,请与作者联系!(使用此系统无比要有ORACLE8i以上版本数据库!)
上传时间: 2014-01-23
上传用户:himbly
b树实现源码,linux和unix下运行,速度快,极好用
上传时间: 2016-07-20
上传用户:rishian
对于给定的2 棵二叉树A和B,编程计算二叉树A是否为二叉树B的子树,二叉树B 是否为二叉树A的子树
标签: 二叉树
上传时间: 2013-12-20
上传用户:athjac
基于matlab的m/m/n排队仿真源码
上传时间: 2013-12-22
上传用户:ainimao
library系统主要实现以下几个功能: a.图书管理 b.读者管理 c.借阅管理 d.信息查询 e.作者信息 功能描述: 图书管理包括新书入库、旧书注销、信息修改。 读者管理包括增加读者、删除读者、信息修改。 借阅管理包括借书管理、还书管理。 信息查询包括图书信息查询、借还记录查询、未还图书查询。 关于作者中,可以看到作者的基本信息。 退出中,询问管理人员是否要退出系统。
上传时间: 2014-01-16
上传用户:zhangjinzj
关于PIC16F877温度在线检测 B包含LCD初始化,显示功能
上传时间: 2016-07-26
上传用户:hfmm633
模拟计算机进程分配各种资源的数目总和 M个进程对N类资源最大资源需求量 系统可用资源数 M个进程已经得到N类资源的资源量 M个进程还需要N类资源的资源量 请求资源个数
上传时间: 2016-07-27
上传用户:qweqweqwe
思科网院第一学期期末测试fina(A-B)
上传时间: 2016-07-28
上传用户:sevenbestfei