重新安排图片

时间:2012-07-10 14:33:10

标签: algorithm

最近的一次采访中提到了这个问题。请提出一些建议:

将16x16的图片分成4x4(16个)大小的片段并随机播放。建议一种算法重新安排它。

4 个答案:

答案 0 :(得分:1)

如果这是一个软件工程类型的问题并且您自己进行分割,则可以欺骗并存储每个位置。 ;)

他们可能正在寻找一些模式匹配解决方案。也许比较每一侧(顶部/底部/左/右)的最后一行像素与其他(水平/垂直)两侧(具有一定的公差)。每一方都将与其他方面得到一定的分数,逐步匹配,直到完成所有方式。

答案 1 :(得分:0)

没有进入像素匹配算法,我想我会采用动态编程自下而上的方法。首先找到最多可能相邻的8组2件,然后尝试从较小的子集构建整个东西。

答案 2 :(得分:0)

我希望这些作品中的每一个都有一个标识(如订购/重新排列它们的数字)。我可以认为这个问题类似于接收UDP数据包(通常UDP数据包可能无法接收,然后我们需要订购它们。)

所以任何排序算法都应该有效。

如果我误解了这个问题,请纠正我。

答案 3 :(得分:0)

假设没有任何东西可以预期片段的像素,这是一个很好的方法来概率地解决它

http://people.csail.mit.edu/taegsang/JigsawPuzzle.html