最近的一次采访中提到了这个问题。请提出一些建议:
将16x16的图片分成4x4(16个)大小的片段并随机播放。建议一种算法重新安排它。
答案 0 :(得分:1)
如果这是一个软件工程类型的问题并且您自己进行分割,则可以欺骗并存储每个位置。 ;)
他们可能正在寻找一些模式匹配解决方案。也许比较每一侧(顶部/底部/左/右)的最后一行像素与其他(水平/垂直)两侧(具有一定的公差)。每一方都将与其他方面得到一定的分数,逐步匹配,直到完成所有方式。
答案 1 :(得分:0)
没有进入像素匹配算法,我想我会采用动态编程自下而上的方法。首先找到最多可能相邻的8组2件,然后尝试从较小的子集构建整个东西。
答案 2 :(得分:0)
我希望这些作品中的每一个都有一个标识(如订购/重新排列它们的数字)。我可以认为这个问题类似于接收UDP数据包(通常UDP数据包可能无法接收,然后我们需要订购它们。)
所以任何排序算法都应该有效。
如果我误解了这个问题,请纠正我。
答案 3 :(得分:0)
假设没有任何东西可以预期片段的像素,这是一个很好的方法来概率地解决它