网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月18日
漏签
0
天
数学吧
关注:
928,669
贴子:
8,898,362
看贴
图片
吧主推荐
视频
游戏
1
2
下一页
尾页
56
回复贴,共
2
页
,跳到
页
确定
<返回数学吧
>0< 加载中...
经典铺地毯问题
只看楼主
收藏
回复
Fly7fwj
中级粉丝
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
各位大佬如何应对
送TA礼物
IP属地:浙江
来自
Android客户端
1楼
2024-04-27 22:15
回复
汆氽塵麈
知名人士
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
分治吧
IP属地:广东
来自
Android客户端
2楼
2024-04-27 22:37
回复
收起回复
2025-11-18 07:27:41
广告
不感兴趣
开通SVIP免广告
滑稽
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1.根据样例容易得到灰色格子在主对角线上任意一个位置的构造。
2.注意到灰色格子在一个特定的面积为4的正方形内移动都是合法的构造。
这样就解决了灰色格子在主对角线上面一个格子和下面一个格子的情况。
3.所以只要考虑剩下的位置就好了。比如3-1,4-1,4-2。
在这三个位置的构造我们只需要在左上角4x4的正方形里考虑,然后再注意4-1其实在次主对角线上,结合1,2可以轻松解决这三个位置。
4.其余三个正方形和3的情形没有本质区别。
于是我们在8x8上解决了这个问题。
对于nxn上的问题,恐怕没那么简单。
IP属地:陕西
来自
Android客户端
3楼
2024-04-27 23:26
回复(1)
收起回复
逢部祝
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
由于任何一个L型图案x都可以用4种图案各一个来构成和x相似且相似比为2的大L图案,因此对于任意一个边长2^k的正方形,我们总是可以覆盖掉其中的3/4,然后剩下一个某个角上的小正方形,接下来就是递归的思路,我们又回到了原先的问题,但是问题规模变小了
IP属地:山东
来自
Android客户端
4楼
2024-04-27 23:48
回复
收起回复
我不急啊哈哈
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
码一下,明天醒了写个程序跑一下。这不就是经典的精确密铺问题么?写个X算法慢慢跑就完事了。
IP属地:北京
来自
Android客户端
6楼
2024-04-28 02:02
回复(11)
收起回复
圆井盖zsp
人气楷模
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
显然旋转单块可将空格移到任意位置
IP属地:辽宁
来自
iPhone客户端
7楼
2024-04-28 02:48
回复(13)
收起回复
海虾参鲆
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在4-3跟3-3不都在一个22的区域里?换一块毯子不就行了?
IP属地:北京
来自
Android客户端
8楼
2024-04-28 09:21
回复
收起回复
幽幽子鸣泣之时
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
喜欢我谜题:问号吗
IP属地:广东
来自
Android客户端
9楼
2024-04-28 09:35
回复(3)
收起回复
2025-11-18 07:21:41
广告
不感兴趣
开通SVIP免广告
UNBB38
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
找个俄罗斯方块高手来做
IP属地:黑龙江
来自
Android客户端
10楼
2024-04-28 09:51
回复
收起回复
贴吧用户_Q4G4WE3
中级粉丝
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果没规定每种朝向的方块的使用数量不是有手就会?
IP属地:河北
来自
Android客户端
12楼
2024-04-28 10:08
回复
收起回复
麦乐迪鼠鼠
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
经典
IP属地:广东
来自
Android客户端
13楼
2024-04-28 10:22
回复
收起回复
timp55
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
中间小正方形转一下
IP属地:江西
来自
Android客户端
14楼
2024-04-28 10:35
回复
收起回复
_狂笑的蛇将写散文
活跃吧友
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
分治法例题
IP属地:北京
来自
Android客户端
15楼
2024-04-28 10:45
回复
收起回复
小铺道😤
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
那块红毯子顺时针转一下
IP属地:浙江
来自
Android客户端
16楼
2024-04-28 11:04
回复
收起回复
2025-11-18 07:15:41
广告
不感兴趣
开通SVIP免广告
一个纯种小号
高级粉丝
3
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
n = 2^k 时是经典的分治算法,怎么老把计算机的题往数学吧里搬
IP属地:江苏
来自
Android客户端
18楼
2024-04-28 13:08
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
Guma离队,T1银河战舰解体
1607430
2
离大谱,天坛规培医生某书大放厥词
1312134
3
一颗高市臭满锅,日漫业界遭连坐
934528
4
魔怔人声援南非女,紫色浪潮来袭
677079
5
LPL全员性转!娘化群雄姬战巅峰
631384
6
退货仙人现形记,商家智擒双保命
550250
7
亡妻玩具藏婚讯,撕开瞬间轰穿泪腺
394608
8
LPL大地震:资本跑路fpx连夜逃窜
283452
9
转会期王炸!AL全员续约死磕S16
236676
10
日舰炮齐射挑衅,叫嚣东大黄海军演
198744
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示