bijection相关内容
假设您在列表L中有一个字符串S和一个数字序列,使得len(S)= len(L). 最干净的检查方法是,是否可以在字符串的字符与序列中的数字之间找到二分法,以使每个字符都与一个且只有一个数字匹配. 例如,"aabbcc"应与115522匹配,但不能与123456或111111匹配. 我有一个带有两个字典和循环的复杂设置,但是我想知道是否有一种干净的方法可以这样做,也许是通过使用Py
..
假设我想用语言 X 解析文件。真的,我只对其中的一小部分信息感兴趣。为了这个目的,在Haskell的许多eDSL之一中编写解析器是很容易的。(例如Megaparsec)。 $ b $ pre $ data $ Foo = Foo Int - 我所追求的信息。 parseFoo :: Parsec Text Foo parseFoo = ... getFoo :: Text - >也
..
这里有一个问题,我试图创造最佳的解决方案。我有一组有限的非负整数的范围的 [0 ... N] 的。我需要能够重新present每个号码在此设置为一个字符串,可以这样串向后转换为原来的号码。因此,这应该是一个双射函数。 附加要求是: 字符串重一些presentation应该混淆原来的号码,至少在一定程度上。因此,原始的解决方案类似的 F(X)= x.toString()的是行不通的。 字符串
..
我需要一个可以计算就像从previous输出纯函数没有任何国家的藏身一些很好的伪随机数发生器。在“好”我的意思是: 我必须能够参数化发电方式使得运行它 2的n次方迭代与任何参数(或与他们的一些大的子集)应盖之间 0 键,全部或几乎全部值 2 ^ N - 1 ,其中 N 是产值的位数。 N + P的 组合发电机输出位必须覆盖所有或与 0 几乎所有的价值观和 2 ^(N + P) - 1 如果
..
我要寻找一个int32-> INT32功能是 双射(一次对一的对应关系) 廉价至少以计算在一个方向 变换递增序列0,1,2,3,...到一个序列看上去像一个良好的伪随机序列(〜一半比特翻转时由少数的参数的变化,没有明显的图案) 解决方案 乘以一个大奇数和异或具有不同的功能。 双射:奇数有两个乘法逆模的力量,因此乘法被乘以逆撤消。和XOR,当然,另一个异或撤消。 这基本上是如何线性同余伪随
..
我需要一个算法,可以做一个一对一的映射(即没有冲突)的32位有符号整数到另一个32位有符号整数。 我的真正关心的是足够的熵使得函数的输出看起来是随机的。基本上,我在寻找类似的异或加密的密码,但是可以产生更加随心所欲看的输出。安全不是我真正关心的,虽然平凡才是。 编辑澄清用途: 算法必须是对称的,这样我可以扭转操作没有一个密钥。 算法必须是双射,每32位输入号码必须生成一个32位的唯一编号。
..