MVH 发表于 2005-7-19 11:09

从1维到3维的覆盖问题

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

MVH 发表于 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>

MVH 发表于 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>

tonan_888@163.c 发表于 2023-11-12 14:05

{:3_53:}{:3_53:}{:3_53:}

tonan_888@163.c 发表于 2023-11-12 14:08

{:3_53:}{:3_53:}{:3_53:}
页: [1]
查看完整版本: 从1维到3维的覆盖问题