论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-04-14 16:38 |只看该作者 |倒序浏览

设有一组矩形R1~Rn，可能重叠，求出对应的非重叠矩形组T1~Tm

例如：

输入：矩形组R1(0,0,100,100),R2(50,50,100,100)
对应输出：T1(0,0,100,50),T2(0,50,150,50),T1(50,100,100,50)

P.S.矩形用R(x,y,w,h)表示

文库|博客

dongpy

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2008-04-14 16:38 |只看该作者

不知道有没有经典算法可以套用

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cugb_cat

版主

论坛徽章:: 0

3楼 [报告]

发表于 2008-04-14 16:43 |只看该作者

可能跟凸包算法差不多，楼主去找找资料看看。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

iSolary

丰衣足食

论坛徽章:: 0

4楼 [报告]

发表于 2008-04-15 12:31 |只看该作者

典型的线段树应用

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求一组重叠矩形区域，对应的非重叠矩形组

[算法] 求一组重叠矩形区域，对应的非重叠矩形组 [复制链接]

浏览过的版块