社区
数据结构与算法
帖子详情
最小矩形填充计算
粗人-512794511
2015-04-07 02:02:32
已知条件
有一组数据A:3232 , B:38 ,C:281 , D:38287, E:38274 ,F:37327
矩形个数:3
每个矩形的列数为:4
矩形行数不限
实现:
用以上的这组数据来填充这个矩形,最后浪费数量越少越好
由于图片上传不了,说一下 每列至允许排列一个类型数据,一个数据类型的数据允许排列在多列
...全文
223
4
打赏
收藏
最小矩形填充计算
已知条件 有一组数据A:3232 , B:38 ,C:281 , D:38287, E:38274 ,F:37327 矩形个数:3 每个矩形的列数为:4 矩形行数不限 实现: 用以上的这组数据来填充这个矩形,最后浪费数量越少越好 由于图片上传不了,说一下 每列至允许排列一个类型数据,一个数据类型的数据允许排列在多列
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
anythingforyou
2015-04-22
打赏
举报
回复
不明觉厉,我是没看懂。
cnmhx
2015-04-21
打赏
举报
回复
好像可以转会为整数优化问题?
老鼠期待爱
2015-04-20
打赏
举报
回复
题目准备表达的是什么意思,还搞不懂
一根烂笔头
2015-04-07
打赏
举报
回复
没明白题目的意图
通过opencv和vc++
计算
矩形
内部的
填充
比
Opencv的findContours函数只知道轮廓,和能够套紧的最小
矩形
,但是无法知道所套紧的
矩形
的
填充
比例,即
矩形
的面积与
矩形
内部前景面积的比例。 该方法调用了一些opencv中与
矩形
相关的函数,例如:findContours、drawContours、cvBoxPoints等。 实现手段:通过调用opencv中的findContours函数,找出图片中
矩形
的个数并...
基于Opencv的
矩形
区域简易检测方法
1.使用opencv中的findContours找出蓝色区域的轮廓。 2.使用opencv中的minAreaRect(contour)提取出轮廓的最小外切
矩形
。(如果蓝色区域存在内轮廓,可以将整个轮廓进行
填充
) 3.
计算
外切
矩形
区域中的蓝色像素所占的比例,如果接近于1(阈值可以规定),则可以认为是
矩形
。 ...
数学 HDOJ 5301 Buildings
题目传送门 1 /* 2 题意:n*m列的矩阵,删除一个格子x,y。用
矩形
来
填充
矩阵。且
矩形
至少有一边是在矩阵的边缘上。 3 求满足条件的
矩形
填充
方式中面积最大的
矩形
,要使得该最大
矩形
的面积最小。 4 分析:任何
矩形
都可以分为宽度为1的小
矩形
,所以只考虑
矩形
的可以的最小长度即可。 5 讨论方法:这里 (我不会。。。) 6 */...
最小外接
矩形
思路以及实现
最小外接
矩形
外接
矩形
计算
对一个凸多边形进行外接
矩形
计算
,需要知道当前面的最大xy 和最小xy值,即可获得外接
矩形
最小外接
矩形
计算
对凸多边形的每一条边都绘制一个外接
矩形
求最小面积。下图展示了
计算
流程
计算
流程 旋转基础算法实现 旋转点基础 /** * 旋转点 * * @param point ...
HDU 5301 Buildings 建公寓(逻辑,水)
题意:有一个包含n*m个格子的矩阵,其中有一个格子已经被染黑,现在要拿一些
矩形
来
填充
矩阵,不能
填充
到黑格子,但是每一个
填充
进去的
矩形
都必须至少有一条边紧贴在矩阵的边缘(4条边)的。用于
填充
的
矩形
其中最大面积的一个的面积大小为B,要使得B最小,如何
填充
? 思路: 由于每个格子(除了黑格子)都必须被覆盖到,而且又要面积尽量小,那么最小就是宽为1的矩...
数据结构与算法
32,944
社区成员
35,339
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章