社区
图形处理/算法
帖子详情
请教一个算法!
lgh1982
2005-12-16 05:14:14
设B={b1,b2,…..,bn} 和 W={w1,w2,…..,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi,yi ) 与一白点wj=(xj,yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn。
...全文
233
回复
打赏
收藏
请教一个算法!
设B={b1,b2,…..,bn} 和 W={w1,w2,…..,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi,yi ) 与一白点wj=(xj,yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
零起点学
算法
01——第
一个
程序Hello World!
本文介绍了
一个
简单的
算法
入门程序——HelloWorld。通过C语言实现,该程序没有任何输入,仅输出HelloWorld!并换行。适合编程初学者作为入门实践。
什么是
一个
算法
?这点不容忽视!
本文探讨了
算法
的本质及其与程序的关系,强调
算法
的有穷性、确定性和可行性等特性。通过星友们的精彩回答,深入理解
算法
与程序的区别,以及
算法
在计算机科学中的核心地位。
一个
全排列的
算法
!
本文介绍了
一个
递归实现的字符串全排列
算法
。通过交换字符位置的方法,该
算法
能够输出给定字符串的所有可能排列组合。
新手上路,
请教
大家
一个
不用递归的N!的
算法
新手
请教
不用递归计算N!的
算法
。
请教
一个
关于
算法
的问题!
本文探讨了一种高效
算法
,用于将包含10000个随机正数的数组按值范围划分为四个不同的子集。介绍了如何通过排序及折半查找等技术实现这一目标,并邀请读者分享其他更优解决方案。
图形处理/算法
19,464
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章