求矩形分割的最优化算法！

FindPopy 2005-04-04 08:32:18

现在有一批长×宽为L×W的矩形，欲在这批矩形上分割n个随意的矩形（肯定长和宽不会大于L×W的那个哪，呵呵，实际上n也是随意的），要求原矩形的利用率最高。
（分割的矩形的长和宽是否一定要与原矩形平行？）
请注意，实际上这n个矩形可能需要不止一个L×W的矩形才能做到（我说的是一批哦：））
请给出具体一点的算法描述，谢谢！：）

...全文

752 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

galois_godel 2005-04-05

打赏
举报

回复

NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子

FindPopy 2005-04-05

打赏
举报

回复

哦，哪不好意思了，：）；）
谢谢斑竹了，呵呵，找到了一些方案，不过还没自习看，呵呵，看过后再来啦！

申明：本文所有数据、内容、格式、图片都属于本人所有，珍惜劳动成果，任何组织和个人不得擅自用于商业用途，未经本人许可，不得引用、转载，谢谢写于2010年我们先来看客户石油行业的需求：有一点：它说的其最优K分割的公式有些错误，它说在后段继续分割，但是要在全部上，重新分割，这点要提下。采样数据比如为 1 ，2 ，3 ，4 ，5 ，6 ，分为4层采样数据大于2...

1043. 矩形分割题目描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小矩形，将会把它切成两个部...

4.基于图论的图像分割将图论的方法用于图像处理，主要是将图像与图进行映射，利用图的分割方法进行图像分割。通俗来说，图像映射为图之后，根据采取的准则方法，图像中的前景和背景都转化为了图中的顶点，并且每个顶点之间都被赋予了一定的权值。若将这个图割开来一分为二，当割在前景顶点和背景顶点之间时能得到最小的一个割。GraphCut[10]采用图论中的最小割（Minimum Cut）来

Data: 2_22 Name: Guo Yehao Theme: Calculation in Optimality with multiple variables Reference: 数学建模方法与分析(华章) 写在前面：看完本节讲到的随机搜索算法不禁让我类比一个有趣的事实：我写的博客只是读书笔记，记录了我在读书时的一些思考，而没有转述或者以更详细的方式介绍书中的理论和方法，所以浏览者不能指望通过浏览我的博客就学会什么具体的方法。但是如果读者亲自看书，那么我的博客会提供一些对应章节内容的有益见.

鉴于图割方法的明显优势，白雪冰及其团队采用Graph Cuts算法和Grab Cut算法分别对木材表面的单目标和多目标缺陷图像进行分割试验，以总结传统图割方法的不足和改进算法的优点。针对传统Graph Cuts算法只能针对灰度图像进行分割、运行时参数的选择比较复杂，并且存在该算法效率和精度较低的缺陷，采用这两种方法分别对3种木材表面缺陷活节、虫眼和死节图像进行分割实验。为了验证Gra...

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章