矩形分割问题

地主家的豆腐2013 2014-12-09 07:04:18

要将一张长L宽W的板材分割成长a宽b的小矩形，通过计算确定下料方案。小矩形成矩阵排列方式（左右成行、上下成列），它们的方向一致，这个方向既可以水平（长边水平）也可以竖直，要求选择能使排入的小矩形数最多的方向。
有大神帮给出算法吗？用C语言。

...全文

374 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

地主家的豆腐2013 2014-12-10

打赏
举报

回复

有没有大神帮解答一下

地主家的豆腐2013 2014-12-10

打赏
举报

回复

有没有大神帮解答一下

赵4老师 2014-12-10

打赏
举报

回复

搜“矩形排料算法” 排料问题大牛:http://www2.stetson.edu/~efriedma/packing.html

最大乘积问题+0-1背包问题+矩形分割算法最大乘积问题问题描述：设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，并且使这些自然数的乘积最大，对于给定的正整数n，计算最优分解方案。提示：把一个正整数从中间分开（如果是偶数直接除以2如果是奇数，分别加1除以2，减1除以2）其中一部分保留在A[]数组中（奇数的话，比较大的那一部分保留给A[]数组），另一部分赋给temp，并重复1，2 步骤最后把temp赋给A[]数组 C语言：贪心算法 #include <stdi

给定平面内平行于坐标轴的一个矩形，从矩形内选择一些点，从这些点向右和向上各射出一条射线，请问：这些射线将矩形分成了多少份。数据格式：输入的第一行包含两个整数x, y，表示矩形是由(0, 0), (x, 0), (x, y), (0, y)四个点围成的。第二行包含一个整数n，表示矩形内的点的数量。接下来n行，每个两个整数xi, yi，表示矩形内的一个点。输入保证所有的点都在矩形内部而且...

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

P1324 矩形分割思路：贪心，优先劈开代价高的，否则就要多付出几次这个大代价。 AC代码： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int a[2010],b[2010]; int main() { int n,m; cin >> n >&g

openoj 矩形分割总时间限制: 1000ms 内存限制： 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直...

70,039

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章