bijection相关内容

查找字符和数字之间的可能双射

假设您在列表L中有一个字符串S和一个数字序列,使得len(S)= len(L). 最干净的检查方法是,是否可以在字符串的字符与序列中的数字之间找到二分法,以使每个字符都与一个且只有一个数字匹配. 例如,"aabbcc"应与115522匹配,但不能与123456或111111匹配. 我有一个带有两个字典和循环的复杂设置,但是我想知道是否有一种干净的方法可以这样做,也许是通过使用Py ..
发布时间:2020-05-02 07:40:29 Python

双射"整数&其中 - →;字符串"功能

这里有一个问题,我试图创造最佳的解决方案。我有一组有限的非负整数的范围的 [0 ... N] 的。我需要能够重新present每个号码在此设置为一个字符串,可以这样串向后转换为原来​​的号码。因此,这应该是一个双射函数。 附加要求是: 字符串重一些presentation应该混淆原来的号码,至少在一定程度上。因此,原始的解决方案类似的 F(X)= x.toString()的是行不通的。 字符串 ..
发布时间:2015-11-30 20:48:20 C/C++

是否有与QUOT;好" PRNG生成值,而隐藏状态?

我需要一个可以计算就像从previous输出纯函数没有任何国家的藏身一些很好的伪随机数发生器。在“好”我的意思是: 我必须能够参数化发电方式使得运行它 2的n次方迭代与任何参数(或与他们的一些大的子集)应盖之间 0 键,全部或几乎全部值 2 ^ N - 1 ,其中 N 是产值的位数。 N + P的 组合发电机输出位必须覆盖所有或与 0 几乎所有的价值观和 2 ^(N + P) - 1 如果 ..
发布时间:2015-11-30 20:18:53 C/C++

伪随机外观的一对一的int32-> INT32功能

我要寻找一个int32-> INT32功能是 双射(一次对一的对应关系) 廉价至少以计算在一个方向 变换递增序列0,1,2,3,...到一个序列看上去像一个良好的伪随机序列(〜一半比特翻转时由少数的参数的变化,没有明显的图案) 解决方案 乘以一个大奇数和异或具有不同的功能。 双射:奇数有两个乘法逆模的力量,因此乘法被乘以逆撤消。和XOR,当然,另一个异或撤消。 这基本上是如何线性同余伪随 ..
发布时间:2015-11-30 16:20:58 C/C++

对称双射算法整数

我需要一个算法,可以做一个一对一的映射(即没有冲突)的32位有符号整数到另一个32位有符号整数。 我的真正关心的是足够的熵使得函数的输出看起来是随机的。基本上,我在寻找类似的异或加密的密码,但是可以产生更加随心所欲看的输出。安全不是我真正关心的,虽然平凡才是。 编辑澄清用途: 算法必须是对称的,这样我可以扭转操作没有一个密钥。 算法必须是双射,每32位输入号码必须生成一个32位的唯一编号。 ..
发布时间:2015-11-30 13:41:27 C/C++