首页 > 解决方案 > 是否有散列函数将元素对映射到数组中的索引?

问题描述

我有N节点,因此N choose 2它们之间有交互。给定一个长度数组N choose 2,如何将对交互映射到数组中的索引,而不会发生冲突?有没有一个好的散列函数呢?

例如,在一个 size 的数组中4 choose 2 = 6,我想f(2, 3)映射到数组边界内的某个索引,并且没有其他函数调用来映射这个索引(除了可能之外f(3,2),尽管这个约束实际上不是必需的,因为我可以使用以递增顺序传递参数的前提条件)。

标签: arraysfunctiondictionaryhash

解决方案


推荐阅读