五联骨牌覆盖6×10矩形

设有12 个平面图形如图所示。每个图形的形状互不相同，但它们都是由5 个大小相同的正方形组成。下图中12 个图形拼接成一个6×10 的矩形。试设计一个算法，计算出用这12 个图形拼接成给定矩形的拼接方案。

用回溯法求出所有可能解，在主流机器上估计要多长时间。

高手厉害！

唉，说来惭愧，这个题我的程序运行了一天一夜还没算完，所以来这里和大家探讨一下，看是不题目有问题。
总觉得题目的表达有问题，没说清楚到底是求出所有方案还是一种方案。一种方案1秒钟就得了，所有方案恐怕得算到2012去。

我的暑假作业上有答案
、

下载贴吧APP
看高清直播、视频！

分享到: