|
编程中国
|
业界新闻
|
技术文章
|
视频教程
|
下载频道
|
程序源码
|
个人空间
|
编程论坛
|
登录
注册
平板模式
论坛地图
帮助
编程论坛
→
开发语言
→
C语言论坛
→ 在有限空间内插入长方形使长度最短
我的收件箱(0)
全能ASP/PHP/ASP.NET主机，支持月付
专业
MSSQL
数据库空间，支持月付
专业
MySQL
数据库空间，支持月付
买域名，送MP3、MP4
高端软件开发 = 年薪十万不是梦
赛孚耐:软件保护加密专家
身份认证令牌USB KEY
买空间，免费送域名（厦门中资源）
共有
161
人关注过本帖
标题：在有限空间内插入长方形使长度最短
waiting……
收藏
订阅
推荐
打印
jsltool
等级：新手上路
帖子：1
积分：110
注册：2008-8-20
楼主
在有限空间内插入长方形使长度最短
假设有一个无限长，宽度一定的长方形作为容器。把一些已知长宽的小长方形放入容器内，要求空闲的空间最小，总长度最小。有什么算法可以实现？给出代码最好，或者是关键的思路，参考…………我考虑过穷举法，比较麻烦。谢谢！
搜索更多相关主题的帖子:
长方形
空间
长度
2008-8-20 12:45
xujun1207
等级：注册会员
帖子：72
积分：918
注册：2008-7-15
第
2
楼
用二叉树试试，最优二叉树应该可以……
2008-8-20 12:59
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
Archiver
|
WAP
|
TOP
编程中国
版权所有，并保留所有权利。鲁ICP备08000592号
Powered by
Discuz
, Processed in 0.048922 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved
2008-8-20 12:45
2008-8-20 12:59
