数学研发论坛's Archiver
论坛
›
算法交流
› n*n网格沿格线划分成全等两部分的不同划分方案数目
hujunhua
发表于 2014-11-18 11:51:43
哦,中间4X4的可以不是对称的两块,可以是4块甚至6块,然后通过外圈连通。
这样一来,这种碎块的情况可以生成多少个就不一定了,递推关系又复杂了。
mathe
发表于 2014-11-18 12:29:31
这个问题应该可以用“马踏棋盘回路计数问题“类似算法解决,那个问题帖子id是3231
页:
1
[2]
查看完整版本:
n*n网格沿格线划分成全等两部分的不同划分方案数目