黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法,是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序,但由于本人才疏学浅,程序并不完善。
上传时间: 2014-08-02
上传用户:894898248
usb块传输的实现的驱动程序,可以通过它来编写相关应用程序完成块传输的应用
上传时间: 2015-10-26
上传用户:天诚24
实例112 如何旋转显示图片实例113 如何分块显示图片实例114 如何缩放显示图片实例115 如何投射显示图片
上传时间: 2014-01-05
上传用户:tzl1975
1. OS版本为2.76 2. 使用Timer0的比较匹配中断为系统定时,频率为100Hz 3. 三种临界代码保护方式均可以使用,在OS_CPU.h里直接设置即可 如果安装了WinAVR20050214,则直接运行start.bat,输入make all即可开始编译。 如果需要在AVRStudio仿真,运行make extcoff后即可生成调试所需的cof文件。
上传时间: 2014-01-11
上传用户:chens000
字符串的kmp模式匹配,分别输入主字符串和模式字符串,输出匹配结果
上传时间: 2013-12-19
上传用户:gxrui1991
该软件实现了正向增字最大匹配和未登陆词的识别.程序用java语言编写,界面使用简单友好.
上传时间: 2015-10-31
上传用户:225588
给出不同的匹配的分数,求两个序列匹配的最大分数
标签: 分数
上传时间: 2015-10-31
上传用户:咔乐坞
关于MATLAB的图形处理程序:图像的块操作 ,图形的过滤操作,图像的频率操作,函数变换,RADON函数变换
上传时间: 2013-12-19
上传用户:lunshaomo
给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //输出格式为 a1 a2 - b1 b2 - c1 c2 - ... //满足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
标签: 整数
上传时间: 2015-11-03
上传用户:youth25