设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。
资源简介：黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹...
上传时间： 2015-10-25
上传用户：zhliu007
资源简介：设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与...
上传时间： 2013-12-20
上传用户：米卡
资源简介：设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bi...
上传时间： 2013-12-06
上传用户：13160677563
资源简介：7S系列上四按键模拟鼠标程序 代码的效果:这个代码是针对AT9S1AM7S64-IAR那个板的,在这个代码里只要将4个按键和4个LED的定义改一下,改成你的板上真真的定义.比如你的按键是接在那个I/O上的. 然后运行程序,在超级终端里,你按一下第一按键,PC机的鼠标向左移动...
上传时间： 2017-05-27
上传用户：stella2015
资源简介：题目：设有n个传教士和m个野人来到河边，打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 输入m,n的数值，程序将返回操作过程
上传时间： 2014-01-12
上传用户：恋天使569
资源简介：minigui在mini2440开发板上IAL的移植.包含IAL源代码,在SMDK240的基础上修改成的,包含触摸屏和6个用户按钮的实现.
上传时间： 2016-12-08
上传用户：csgcd001
资源简介：CH452按键和显示板驱动程序,采用级联方式,模拟SPI口一次发送24位数据.每级120个灯和120个按键.采用查表换算.
上传时间： 2015-05-19
上传用户：上善若水
资源简介：机械手臂的设计,有三个关节和两个手臂,大家共同
上传时间： 2015-11-19
上传用户：lwwhust
资源简介：这是在学算法分析时,我分别用三个柱子和四个柱子来完成的汉诺塔的程序
上传时间： 2013-12-15
上传用户：ryb
资源简介：基于VHDL程序设计电梯的状态机.共六层的电梯有16个输入.其中包括5个上升,5个下降和六个电梯内的控制部分.
上传时间： 2013-12-29
上传用户：1079836864
资源简介：三个野人和三个传教士要过河。 (1). 有三个野人和三个传教士要过河。 (2).只有一条船过河，船上每次只能座最多两个人。 (3).任何时候，野人的数量不能比传教士多。否则野人就要吃了传教士。 (4).最终三个野人和三个传教士都要过到河的对面。
上传时间： 2016-10-16
上传用户：wkchong
资源简介：三个强盗和三个商人过河的算法，简单的入门级别算法。适合刚接触算法初级编程人员。
上传时间： 2013-12-14
上传用户：四只眼
资源简介：麻省算法导论全集（教材+讲义+答案）24个PDF 和 1个 CHM 真正完整
上传时间： 2014-01-05
上传用户：xlcky
资源简介：程序实现了两个生产者和两个消费者的生产者消费者问题（当生产者消费者数目再多时加上几个子进程就可以了）为了防止程序陷入死循环，给生产者限定了生产次数，同时为了方便截图，将次数限定的比较少。下面是我的程序：
上传时间： 2013-12-13
上传用户：aa17807091
资源简介：学生管理系统本系统由1个数据库、3个查询，14个表单、3个报表、1个菜单、6个程序和2个自由表组成。
上传时间： 2013-12-12
上传用户：lanhuaying
资源简介：设一个小孩在平面上沿着某曲线行走，此曲线由时间参数曲线确定。假设小孩借助于一个长度为 的硬木棒拖着或推着一个玩具，试求玩具的平面轨迹。
上传时间： 2015-03-14
上传用户：watch100
资源简介：算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.
上传时间： 2013-12-18
上传用户：h886166
资源简介：在eclipse下开发的求平面上两点之间的最短距离。通过随机在平面上生成无数个点，求其中两点间的最短距离，以及这两点。
上传时间： 2013-12-18
上传用户：450976175
资源简介：利用周期图法对序列的功率谱进行估计。数据窗采用汉明窗。假设在白噪声中分辨这三个不同频率的正弦信号,其相位是均匀分布在2PI的独立随机变量,而 是一个单位白噪声.生成50个长度为N=512的 的样本序列集合。
上传时间： 2013-12-15
上传用户：sammi
资源简介：输入平面上直线上采样的两个点坐标，求解直线方程。可方便得到一次方程
上传时间： 2013-12-18
上传用户：xuanjie
资源简介：有m￥n(m￡100,n￡100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可...
上传时间： 2015-12-13
上传用户：chenxichenyue
资源简介：问题：求平面上多个矩形的总面积。 算法：线段树（经典的线段树题目）
上传时间： 2013-12-27
上传用户：851197153
资源简介：有m´ n(m <=100,n <= 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）...
上传时间： 2014-12-08
上传用户：阿四AIR
资源简介：采用比例导引法,把三维追击轨道分解到两个二维平面上分别导引,并充分考虑到目标的 机动性对弹道的影响,用MATLAB软件编写程序模拟出导弹实际追击的三维变轨弹道,绘制出分运动和合运动中各参数的 变化曲线。最后比较了不同的追击速度和不同的导引系数k对弹道...
上传时间： 2013-11-30
上传用户：rocketrevenge
资源简介：基本思想： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。
上传时间： 2013-12-19
上传用户：kytqcool
资源简介：在一个N×N的国际象棋棋盘上放置N（1 £ N £ 12）个皇后,使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问所有正确的摆法。
上传时间： 2013-12-17
上传用户：13681659100
资源简介：利用BFS算法解八数码问题 在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换， 至到和目标状态相等， 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点，将这些结点依次入队列中， 例如初始结点S...
上传时间： 2015-04-24
上传用户：sdq_123
资源简介：给定n 个正整数和4 个运算符＋、－、*、/， 且运算符无优先级，如2+3*5=25。对于任意给定 的整数m，试设计一个算法，用以上给出的n 个数 和4 个运算符，产生整数m，且用的运算次数最少 给出的n个数中每个数最多只能用1 次，但每种运 算符可以任意使用。
上传时间： 2014-06-23
上传用户：ve3344
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位...
上传时间： 2017-04-24
上传用户：zhyiroy
