如何存储给定集的所有子集

时间:2017-04-13 12:23:07

标签: matlab

早上好,我在Matlab中实现了Held-Karp,我对如何存储由该方法生成的给定大小的子集感到有点困惑。我考虑通过containers.map类使用map,这样我就不需要生成顺序键来识别每个子集(如果我使用数组,我就会这样做)。但是,我需要为每个子集生成一个唯一的密钥,我可以使用它来计算递归步骤中的扩展路径。我已经考虑过围绕将集合中的所有元素相乘以生成密钥的方法,但这可能不一定是唯一的:在大小为2的子集中,集合$ {6,3} $和$ {9 ,2} $将映射到相同的密钥,这将影响算法的动态编程方面。是否有一种简单的方法来散列子集并为每个集生成唯一键?谢谢。

0 个答案:

没有答案