我正在构建一个递归函数,该函数将被赋予矩阵的大小(行和列)。
该函数将打印它遇到的第一个最佳封面。
我正在寻找的是一种以数字方式计算最佳覆盖范围的方法。意思是,将留下多少个空格。意思是,我的递归函数需要停止信号。
有 4 种定义的形状;它们不能转动,但可以放置任意多次(包括 0 次)。这些是形状:
XX
X0
00X
XXX
0X0
XXX
0X
XX
X0
0 代表空格。
给定一个特定的矩阵大小,我怎么知道该矩阵的最大覆盖范围是多少?至于返回第一个最优覆盖率的算法本身,我想我会自己处理。
我正在用 C 语言编写,但不是在寻找源代码 - 只是一种算法,最好是简单的 :)
顺便说一句,尝试将 ALGORITHM X 转换为匹配我的问题没有运气。