cost 328 ms
如何从唯一组合列表中按索引获取组合 - How to get combination by index from a list of unique combinations

以下是我想要实现的目标: 在这里,我正在创建一个字典,其中每个项目都映射到一个字符。 可以随机选择每个可能的组合(即 ab7),然后处理其值。 对于 n 个项目,总共存在 2^n 个组合。 因此,对于 6 个项目,可以选择的组合总数如下所示: 注意:组合只出现一次。 在这种情况下'ba'与'ab'相 ...

以与参考列表相同的方式从相应列表中排序或删除元素 - Sort or remove elements from corresponding list in same way as in reference list

我在 python 中有两个相同长度的列表: 他们以某种方式(可能是简单的功能)对 listA 进行排序并以相同的方式更改 listB 的值。 方法 和 关于删除重复项的相同问题。 例如,如果我有一些清单 和 结果应该是: 和 ...

从 [1, n] 到 [1, n] 随机构造一个双射 function 到 map 任意 integer - Construct a bijective function to map arbitrary integer from [1, n] to [1, n] randomly

我想构造一个从[1,n]到[1,n]的双射function f(k, n, seed) ,其中1<=k<=n和1<=f(k, n, seed)<=n对于每个给定的seed和n 。 function 实际上应该从1,2,...,n的随机排列中返回一个值。 随机性由seed决 ...

短 URL 具有唯一但随机生成的字符串? - Short URL with unique but random generated string?

所以我一直在尝试构建一个 URL 缩短器,但我无法生成唯一但random的字符串。 我到处寻找解决方案,但找不到解决方案,因此将其发布在这里。 我有一个表,在其中我获得针对插入记录的自动生成的顺序主键 (ID)。 现在我使用该 ID 并在其上运行双射 function 现在的问题是生成的字符串不是 ...

使用 r 从 dataPreparation package 识别的数据帧中自动删除双射列 - Removing bijective columns automatically from the data frame identified using whichAreBijection command from dataPreparation package using r

我在做一个简单的任务时遇到了麻烦: 假设我使用这些库并拥有这个数据框: 使用以下命令,我想从 df 中删除第 4、5、7、8、9、11 列。 我可以使用手动删除它们 但是,我希望算法自动执行此操作。 我首先尝试以下方法来生成包含 whichAreBijection 提出的列号的数据框 m,然后最终将 ...

31位双射(完美)哈希算法 - 31-bit Bijective (Perfect) Hash algorithm

我需要的 我需要一种产生双射输出的算法。 我有一个31位输入,需要一个伪随机31位输出。 我考虑过的 CRC在其位宽内是双射的。 我查看了谷歌,可以找到这个多项式,但不是表格或算法。 有人能指出我正确的方向吗? 我需要一个CRC-31算法,使用多项式,例如0 ...

您如何在 R 或任何其他免费提供的编程语言中有效地计算双射基 k 数字(和/或其倒数)? - How do you efficiently compute a bijective base-k numeral (and/or its inverse) in R or any other freely-available programming language?

虽然这个问题已经在 StackOverflow 上有部分答案,但这些答案与在标题或标签中具有过程/概念的正确名称(双射 (base-k) numeration )的问题无关。 我预计许多答案本质上都是指向那些现有答案的链接。 这个问题在如何在 PHP 中从 A 到 Z 列出,然后到 AA、AB、A ...

(n选择k)和长度为n的位串之间的双射,设置k位 - Bijection between (n choose k) and bitstrings of length n with k bits set

虽然我知道如何生成大小为n所有( n选择k )位串,其中k位设置为1,但我正在努力寻找一个双射,它在1和( n选择k )之间输入数字i并输出i在任意顺序中的那种矢量。 显然,可以简单地枚举列表中的所有向量,然后输出列表的第i个条目,但不幸的是,这种方法对我的设置有很高的内存要求。 编 ...

将通用avro记录序列化为Array [Byte]将架构保留在对象中 - Serializing generic avro records as an Array[Byte] keeps the schema in the object

情况 我目前正在使用AVRO和架构存储库编写消费者/生产者。 从我收集的数据中,我选择的序列化此数据的方法是使用Confluent的avro序列化程序,或者使用Twitter的Bijection。 看来Bijection看起来最直接。 所以我想以以下格式产生日期Produ ...

创建一个具有相同域和范围的随机双射函数 - Create a random bijective function which has same domain and range

创建一个具有相同域和范围的随机双射函数。 随机双射函数是指使用随机算法(或至少是伪随机算法)将元素从域映射到范围的函数,而不是类似x = y的函数。 域和范围有时可能很小,例如{1,2,3,4,5},所以配对功能不起作用。 而且,计算资源是有限的,因此它应该是计算上可行的功能。 编辑 ...

在 Agda 中定义双射 - Define bijection in Agda

问题是我们如何在 agda 中定义双射? 定义: 我们知道 对于数字。 同样,我们有 其中 A ∼= B 表示 A 和 B 之间存在双射,即存在互为逆的f : A → B和g : B → A ,即g (fx) = x对于所有x : A和f (gy) = y对于所有y : B 。 ...

是否存在建立可解析其确切输入的解析器的既定方法? - Is there an established way to write parsers that can reconstruct their exact input?

说我想用语言X解析文件。 确实,我只对其中的一小部分信息感兴趣。 为此,很容易在Haskell的许多eDSL中编写一个解析器(例如Megaparsec)。 这很容易产生一个功能getFoo :: Text -> Maybe Foo 。 但是现在我也想修改 Foo信息的来源 ...

用Java将字符串转换为可逆的东西 - convert a string into something reversible, in Java

我有很多URL充当HBase表中的键。 由于它们“全部”以http://开头,因此Hbase将它们放在同一节点中。 因此,我以一个+ 100%的节点结束,另一个空闲。 因此,我需要将url映射为类似散列但可逆的内容。 JAVA8中是否有任何简单,标准和快速的方法来做到这一点。 ...

如何从给定的同构图中找到双射? - How can one find bijection from the given isomorphic graphs?

假定给定的两个多图是同构的。 如何找到他们之间的双射? 我知道很难找到同构图,因为它是一个NP问题。 但是,如果它们已经是同构图呢? 互联网上有很多资源可以解决同构问题,建议首先找到最短路径,然后再找到规范形式。 经过我的测试后,证明这些图是同构的似乎是不必要且效率低下的。 ...

哪个函数伪随机地对N个项目重新排序? - What function pseudo-randomly reorders exactly N items?

具有从1到N的自然数(N大约为1e7),我梦function以求的是,该函数将以一组比较短的参数集(与值范围相比) 定义的方式重新排序。 对于N = 2^i - 1这可能只是位重新排序,因此,只有i值为0..i 定义了突变。 我正在寻找一种类似的漂亮方法,适用于任意N。 位重 ...

从数字返回唯一且排序的字符串 - Return a unique and sorted string from number

我有一个输入,它是一个基数10: 1, 2, 3, 52, 53 ... 我想将数字转换为使用字母a到z构建的字符串。 对于每个数字,应该只有一个字母组合,它们应按字母顺序排序。 目前我构建了这个片段: 距离正确答案还不远,但仍然是错误的。 这个函数的正确形式是什么 ...

在集合上生成可逆排列 - Generating reversible permutations over a set

我想以非顺序方式遍历集合Q = [0,2 ^ 16)中的所有元素。 为此,我需要一个函数f(x)Q-> Q,该函数给出了对集合进行排序的顺序。 例如: 要恢复顺序,我需要反函数f'(x)Q-> Q,它将输出: 该函数必须是双射的,对于Q的每个元素,该函数唯一地映射 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM