- 主题:这里聪明人多,求答案或解题思路 (转载)
【 以下文字转载自 Joke 讨论区 】
发信人: shuaigege (shuaigege), 信区: Joke
标 题: 这里聪明人多,求答案或解题思路
发信站: 水木社区 (Sat Apr 9 14:10:34 2022), 站内
从俄罗斯方块拓展的一个问题:
平面内有n个全等小正方形,拼接成a(n)个图案,要求
(1)必须为连通图案,可以有空心,但不能有孤岛,也不能内部重叠
(2)所有旋转、对称翻转后可重合的图案,均只计为1种图案
那么总共可以拼成多少个图案?求a(n)的公式或解题思路,或者相关程序也可以
或者简单点求渐进复杂度
已知a0=1;a1=1;a2=1;a3=2;a4=5
a5似乎是11,不确定,a6数不出来了
--
FROM 180.91.157.*
估计oeis有
【 在 shuaigege (shuaigege) 的大作中提到: 】
: 标 题: 这里聪明人多,求答案或解题思路
: 发信站: 水木社区 (Sat Apr 9 14:20:20 2022), 站内
:
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: shuaigege (shuaigege), 信区: Joke
: 标 题: 这里聪明人多,求答案或解题思路
: 发信站: 水木社区 (Sat Apr 9 14:10:34 2022), 站内
:
: 从俄罗斯方块拓展的一个问题:
:
: 平面内有n个全等小正方形,拼接成a(n)个图案,要求
: (1)必须为连通图案,可以有空心,但不能有孤岛,也不能内部重叠
: (2)所有旋转、对称翻转后可重合的图案,均只计为1种图案
:
: 那么总共可以拼成多少个图案?求a(n)的公式或解题思路,或者相关程序也可以
: 或者简单点求渐进复杂度
:
: 已知a0=1;a1=1;a2=1;a3=2;a4=5
:
: a5似乎是11,不确定,a6数不出来了
:
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 180.91.157.*]
--
FROM 111.26.240.18
a5是12,伤脑筋十二块
【 在 shuaigege 的大作中提到: 】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: shuaigege (shuaigege), 信区: Joke
: 标 题: 这里聪明人多,求答案或解题思路
: ...................
--
FROM 111.199.217.*
A000105
【 在 GGGGDDDDK 的大作中提到: 】
: 估计oeis有
--
FROM 111.199.217.*
太厉害了,感谢!
【 在 appletree 的大作中提到: 】
: A000105
--
FROM 180.91.157.*
是怎么搜到的啊?
【 在 appletree 的大作中提到: 】
: A000105
--
FROM 180.91.157.*
1 1 1 2 5 12 site:oeis.org
【 在 shuaigege 的大作中提到: 】
: 是怎么搜到的啊?
--
FROM 111.199.217.*