声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2416|回复: 4

[其他相关] 从1维到3维的覆盖问题

[复制链接]
发表于 2005-7-19 11:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
<P>问题1:线段覆盖</P>
<P>       有长度为k(k&lt;=1000)的带子,现在有n(n&lt;=100)种小碎布,</P>
<P>每种碎布的长度不超过带子,每种碎布有Ci个(Ci&lt;=100)。</P>
<P>问最少要多少个带子才能把所有的碎布覆盖住。</P>
回复
分享到:

使用道具 举报

 楼主| 发表于 2005-7-19 11:10 | 显示全部楼层
<P>问题2:面积覆盖</P>
<P>有边长为k(k&lt;=1000)的正方形盖子,现在有n(n&lt;=100)种正方形小纸头,</P>
<P>每种纸头的边长不超过带子,每种纸头有Ci个(Ci&lt;=100)。</P>
<P>问最少要多少个盖子才能把所有的纸头覆盖住</P>
 楼主| 发表于 2005-7-19 11:10 | 显示全部楼层
<P>问题3:体积覆盖</P>
<P>有棱长为k(k&lt;=1000)的正方体盒子,现在有n(n&lt;=100)种正方体小积木,</P>
<P>每种积木的长度不超过带子,每种积木有Ci个(Ci&lt;=100)。</P>
<P>问最少要多少个盒子才能把所有的小积木覆盖住。</P>
发表于 2023-11-12 14:05 | 显示全部楼层
发表于 2023-11-12 14:08 | 显示全部楼层
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2023-12-2 12:38 , Processed in 0.072608 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表