黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
学生选课vb‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序
标签: 源程序
上传时间: 2014-01-13
上传用户:三人用菜
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-21
上传用户:zhliu007
给出了一种基于陀螺和四元数的EKF卫星姿态确定算法,非常实用
上传时间: 2014-01-16
上传用户:稀世之宝039
本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 。 本算法用指数平滑法预测数据
上传时间: 2013-12-27
上传用户:lijinchuan
人工智能中的数据挖掘算法 这是关联规则实现程序
上传时间: 2014-01-09
上传用户:无聊来刷下
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
上传时间: 2013-12-29
上传用户:yulg
求解方程式的根的算法,要求输入a,b,c 3个数据的值,输出结果将显示在方框内
上传时间: 2015-10-31
上传用户:gtf1207
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控,同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接,提供的信息的鲜度,采用MVC模式提供系统的灵活性和可移植性,实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论,使用Mysql数据库。本系统主要采用四个层次:视图层、业务逻辑层、ORM层,数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间: 2015-11-01
上传用户:ryb
提高新闻发布速度与全面性。系统以B/S方式发布新闻,提高新闻发布速度与全面性。新闻一经发布可立即被员工阅读。 实现在线收看培训视频,使全国人民很行员工快速受益。系统提供在线点播功能,管理员可以将培训教程的录像上传服务器,以供每位员工随时进行学习与复习。扩大培训范围,提高培训速度与质量。
上传时间: 2014-01-11
上传用户:leixinzhuo