最小矩形填充计算

粗人-512794511 2015-04-07 02:02:32

已知条件
有一组数据A:3232 , B:38 ,C:281 , D:38287, E:38274 ,F:37327
矩形个数：3
每个矩形的列数为：4
矩形行数不限

实现：
用以上的这组数据来填充这个矩形，最后浪费数量越少越好

由于图片上传不了，说一下每列至允许排列一个类型数据，一个数据类型的数据允许排列在多列

...全文

304 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

anythingforyou 2015-04-22

打赏
举报

回复

不明觉厉，我是没看懂。

cnmhx 2015-04-21

打赏
举报

回复

好像可以转会为整数优化问题？

老鼠期待爱 2015-04-20

打赏
举报

回复

题目准备表达的是什么意思，还搞不懂

一根烂笔头 2015-04-07

打赏
举报

回复

没明白题目的意图

问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。　输入格式　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。　　第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤

【代码】最小外界矩形并填充。

@常见halcon算子及其相对应的用法讲解和使用（持续更新）第一:颜色拆分通道。第二条：形态学命令。第三条：填充空白命令。第四条：多区域颜色拆分命令。第五条：特征直方图第六条：区域选取填补。第七条：求取角度。以下的c++代码均为halcon的源码第一:颜色拆分通道。 /******************************************************************************/ decompose3 (Image, Red, Green, B

opencv中常用的跟轮廓相关的操作有：findContours()查找轮廓；drawContours()画轮廓；轮廓填充；计算轮廓的面积和周长；提取轮廓凸包，矩形，最小外接矩形，外接圆等。它们都有相应的函数可以直接调用，那么任意形状怎么取呢？方法1：点乘，将其形状与图像进行点乘，求其形状对应的图像形状；方法2：用findContours函数...

1.生成一幅size=[512,512]图像 import cv2 import numpy as np #生成一幅黑底图像 img_black=np.zeros([512,512], dtype = np.uint8) #生成一幅白底图像 img=255-img_black 2.绘制一个多边形 #绘制图像 lines = np.array([[[100,100], [300,150]...

数据结构与算法

33,025

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章