问题标签 [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 问题
Newest
Active
Bountied
318
Unanswered
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中的双向字典

我有一些问题需要定义从一个变量到另一个变量的一对一映射。我正在使用这样的字典：

我也想把它映射回来，所以现在我定义了第二个字典：

那里有更好的收藏吗？像双向字典或另一种哈希表之类的东西？


12345678910