问题标签 [bijection]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
42 问题
0
投票
2
回答
120
浏览
math - 构造一个双射函数将任意整数从 [1, n] 随机映射到 [1, n]
我想为每个给定的and构造一个从到where和的双射函数。该函数实际上应该从 的随机排列中返回一个值。随机性由. 不同的可能对应不同的排列。我希望函数的时间复杂度是每个给定的。f(k, n, seed)[1,n][1,n]1<=k<=n1<=f(k, n, seed)<=nseedn1,2,...,nseedseedf(k, n, seed)O(1)1<=k<=nseed
任何人都知道我该如何构造这样的功能？允许随机性是伪随机性。n可以非常大（例如>= 1e8）。
0
投票
1
回答
116
浏览
julia - Julia中的双向字典
我有一些问题需要定义从一个变量到另一个变量的一对一映射。我正在使用这样的字典：
我也想把它映射回来，所以现在我定义了第二个字典：
那里有更好的收藏吗？像双向字典或另一种哈希表之类的东西？