24小时热门版块排行榜    

查看: 1057  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

蓦然_萧

铜虫 (初入文坛)

[求助] 数学问题求归类

新人贴,希望大神能帮忙归类此问题属于什么问题,搜索相关资料时要搜那些关键词

问题描述:
假设你手上有一卷宽度为i,长度无限的胶带。需要将整个桌面贴满.(桌面形状暂定为较规则的矩形,或简单的矩形叠加,例如“凸”字型)桌面的长和宽的最小单位都是i.胶带可以裁剪。求能将整个桌面贴满所需的胶带的段数的最小值。

例如
将一个2i*5i的矩形桌面贴满,最少需要2段胶带(2段长为5i的胶带)

1111111
1000011
1000011
1111111
1111111
(1为桌面部分,0为桌面突起部分,不可贴胶带,也不需贴胶带,胶带也不可隔空跨过0的部分)
贴满,最少需要6段胶带
回复此楼
慨当以慷 忧思难忘
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (职业作家)

Matlab专家

本帖仅楼主可见
6楼2015-01-15 18:45:20
已阅   申请数学EPI   回复此楼   编辑   查看我的主页
查看全部 8 个回答

匿名

用户注销 (职业作家)

Matlab专家

★ ★ ★ ★ ★
蓦然_萧(feixiaolin代发): 金币+5 2015-01-15 18:02:22
本帖仅楼主可见
2楼2015-01-15 16:24:35
已阅   申请数学EPI   回复此楼   编辑   查看我的主页

蓦然_萧

铜虫 (初入文坛)

引用回帖:
2楼: Originally posted by yanze at 2015-01-15 16:24:35
覆盖问题

好像不止是覆盖问题 能再精确一些么
慨当以慷 忧思难忘
3楼2015-01-15 18:27:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (职业作家)

Matlab专家

本帖仅楼主可见
4楼2015-01-15 18:38:44
已阅   申请数学EPI   回复此楼   编辑   查看我的主页
信息提示
请填处理意见