算问题：将N个大小不等的矩形不重叠地拼在一个指定宽度不定长度的大矩形里，求使占用大矩形区域最小的拼法。

beargo 2009-02-18 07:28:09
将N个大小不等的矩形(长或宽不大于大矩形的指定宽度)不重叠地拼在一个指定宽度不定长度的大矩形里，求使占用大矩形区域最小的拼法。
我的思路是先把N的N!种可全排列获取出来然后再去拼接算出总面积用快速排序法获取最小面积.但问题是N!的可能性太多了.当N>10时等待的时间就没办法忍受了.
大家都来出个主意拼个快速的算法.
...全文
145 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
wangping_li 2009-02-20
  • 打赏
  • 举报
 回复
二维背包是个不错的选择.要想得到最优的，建议LZ在数据结构与版问问，那边讨论这样问题的人会更有兴趣的
wanghui0380 2009-02-20
  • 打赏
  • 举报
 回复
二维背包
sunshine_anycall 2009-02-20
  • 打赏
  • 举报
 回复
往上搜下
找到最优解 回溯法
找到比较合适解 贪心法
ls3697264 2009-02-20
  • 打赏
  • 举报
 回复
UP
EveryCase 2009-02-20
  • 打赏
  • 举报
 回复
顶~~~~~~~~~~
wuyi8808 2009-02-18
  • 打赏
  • 举报
 回复
https://forum.csdn.net/SList/ST_Arithmetic
wuyi8808 2009-02-18
  • 打赏
  • 举报
 回复
建议到 数据结构与算法 版提问。
希望尽快解决问题1
希望尽快解决问题1
中学高级本习集c++
第一章 回溯法源程序名 knight.???（pas, c, cpp）可执行文件名 knight.exe输入文件名 knight.in输出文件名 knight.out【问题描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15
计算机组成原理
计算机系统有硬件和软件两部分组成，软件又可分为系统软件和应用软件 硬件：看得见摸得着的电子元器件，如主机，外部设备 软件：人们事先编制的具有特殊功能的程序 程序通常存放在计算机主存储器或者辅存里 直接执行机器语言的程序：实际机器M（机器语言机器） 符号式的程序设计语言：汇编语言（汇编语言机器称为虚拟机器，实际不存在，使人们感受到存在的具有翻译功能的机器，先将汇编语言翻译成机器语言，
英语词根单词记忆. 包含大量自己对于词根的理解. 方便大家记忆使用.
2021-12-17,9点25======下面我们用vscode打开.来编辑文件.使用这个软件的原因是因为,这个软件只要你tab同级的行号的右边就会自动出现一个向下箭头,就可以进行折叠,方便快速找到逻辑层次.#资料来源 考研英语词汇大全词根+词缀记忆法 俞敏洪编著 https://www.etymonline.com/search?q=battery 词源字典受刘一男的启发. ...
程序员笔试题
1. static有什么用途？（请至少说明两种）     1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。     2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。     3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2. 引用与指针有什么区别？     1) 引用必须被初始化，指针不必。
C#

110,533

社区成员

642,574

社区内容

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章