检查有效组合的算法

Question

我必须检查软件与系统（操作系统，设备，浏览器，客户端）的兼容性。只支持部分系统。

我们为兼容系统提供了所有4种参数组合。给定某些系统的参数，我必须检查其兼容性。

最好我能想到我分配不同的os值0-9，设备值为100,200，... 900，类似于浏览器1000,2000，... 9000和客户端。维护所有有效添加的缓存，并从该缓存中检查给定系统。

还有更好的方法吗？在上述方法中，我可能具有可伸缩性问题。建议我一些类似的算法。

Answer 1

要确保某些组合能够正常运行，您必须对其进行测试。如果你有这么多的组合检查你不能检查每一个，你可以假设可能出错的地方，并找到在这些假设下给你最有用的测试的方案。

如果你认为只需要两个选择就可以复制错误（例如Windows +设备总是会出现问题，无论浏览器和客户端如何），那么你可以找到一个方案来测试两个选项的每个组合而不测试每个组合一切 - 见http://en.wikipedia.org/wiki/All-pairs_testing

Answer 2

使用哈希表。实际上，每种语言都将它们与将它们序列化为文件的方法一起构建。

Answer 3

您可以创建一些表示类实例的对象，然后对对象进行哈希处理，并将哈希值与有效样本的哈希值进行比较。这应该可以解决您的可伸缩性问题。