arrays - 是否有散列函数将元素对映射到数组中的索引?
问题描述
我有N
节点,因此N choose 2
它们之间有交互。给定一个长度数组N choose 2
,如何将对交互映射到数组中的索引,而不会发生冲突?有没有一个好的散列函数呢?
例如,在一个 size 的数组中4 choose 2 = 6
,我想f(2, 3)
映射到数组边界内的某个索引,并且没有其他函数调用来映射这个索引(除了可能之外f(3,2)
,尽管这个约束实际上不是必需的,因为我可以使用以递增顺序传递参数的前提条件)。
解决方案
推荐阅读
- python - 用于在用户之间“共享”API 调用的 Web 架构
- python-3.x - 迭代合并不同数量的行
- arduino - 如何将 Bacnet 集成到 arduino
- flutter - 在 SharedPreferences 和对象解码上颤振“NoSuchMethodError(NoSuchMethodError:getter 'length' was called on null” *仅限首次启动*
- spring-boot - 如果没有休息控制器,没有请求映射注释,swagger 将如何与 spring boot 一起工作?
- javascript - 带有 cocos creator 问题的 ARjs
- selenium - 无法验证 Klarna 付款,结帐时未保留为出生日期键入的值(Selenium、Chrome 驱动程序)
- docker - 为什么docker容器中的某些目录可以挂载和共享文件而有些不能
- c# - Asp.net 核心拒绝客户端:本地主机上的 403 但 Kubernetes 集群中的异常
- python - 取列表中字典的第二个或第 n 个元素