permutation相关内容

从排列生成器中随机挑选?

如何从itertools.permutations(k)中随机选取所有结果,一个接一个(无重复)?或者这个:如何构建一个随机排列的生成器?类似于shuffle(permutations(k))。我使用的是Python2.6。 是的,如果r = list(permutations(k))可以使用shuffle(r),但当len(k)超过10时,这样的列表会占用太多的时间和内存。 谢谢。 ..
发布时间:2022-04-03 16:22:52 Python

如何从字母列表中获取词典中的所有单词?

我有一个输入字符串,如"fairy",我需要从它获取可以组成的英语单词。下面是一个例子: 5:仙女 4:FRAY、AIRY、FIRE、FIAR 3:Fay、Fry、Arf、ary、Far等 我有std::unordered_set词典单词,所以我可以很容易地迭代它。我以前创建过排列,如下所示: std::unordered_set ..
发布时间:2022-04-03 16:19:54 C/C++开发

生成R中可能排列的随机、非重复子集

给定p个离散变量,我想随机选择k个可能的排列。 换句话说,对于{0,1}中的变量a和{1,2,3}中的变量b,将有两个随机排列 [0,2]和[1,3]。 我希望在不首先生成所有可能的排列的表的情况下生成这些变量,因为这样做会随着变量的数量和它们可以取的值的增加而变得很麻烦。问题是,我想在不重复的情况下这样做。我找到的代码here很接近: x ..
发布时间:2022-04-03 16:18:49 其他开发

在Java脚本中查找字符串的所有小写和大写组合

我正在寻找此stackoverflow question将在Java脚本中得到回答。 因此,如果我的输入是“word”,则函数应返回: Word, 单词, 单词, 单词, 单词, 单词, 等等。 这是我到目前为止所拥有的,但它只产生排列(不大写任何内容) var perm = function(str){ var results = []; var combos = func ..
发布时间:2022-04-03 16:15:30 前端开发

如何从k个元素的集合中生成长度为n的所有排列?

例如,我有一组k=5元素[1,2,3,4,5],我想要长度为n=2的所有排列。 1,2 1,3 1,4 1,5 2,1 etc etc. 问题是我不能使用STL、外部数学库等。 我尝试的是用Heap的算法生成所有元素的所有排列,然后n个元素的所有排列包含在所有k个排列的前n个数中,我可以只截断并删除重复项,但这样的复杂性太高了(n!) 我知道这个问题有一个很好的解决方案,因 ..

Kotlin(按顺序)生成没有重复元素的列表的排列

有没有一种简单的(甚至可能是Kotlin的)方法来生成给定列表(包含重复元素)的所有排列,即: 保持元素的顺序 删除所有重复元素 包括所有元素 例如: 给定列表:[A, B, C, A, B, D, A],我预计会出现以下结果: [A, B, C, D],[A, C, B, D],[B, C, A, D],[C, A, B, D],[C, B, A, A],[B, C, D ..
发布时间:2022-04-03 16:10:32 其他开发

以更快的方式获得排列计数

使用此代码来获得排列的计数在大数上很慢,因为分区部分需要很长时间来计算像100这样的数字的所有分区,并且由于RAM中的所有分区,这是非常消耗RAM的。有什么解决方案可以更快地计算排列的数量吗?谢谢。 如果有get_permutations_count(10,10)表示使用10个不同符号的长度为10的所有排列,如果有get_permutations_count(10,1)表示使用一个不同符号的 ..
发布时间:2022-04-03 16:08:12 Python

包括子字符串的Python排列

我看到这个帖子:How to generate all permutations of a list in Python 但我需要更多,即字符串的所有排列以及所有子字符串的所有排列。我知道这是一个很大的数字,但这可能吗? 推荐答案 import itertools def all_permutations_substrings(a_str): return ( ..
发布时间:2022-04-03 16:05:16 Python

在不使用迭代工具的情况下在Python中生成字符串的所有排列

我需要生成字符串中所有可能的字符排列(带有重复)。如果字符串为‘abc’,则输出应为: AAA AAB AAC ABC ..。 CBC CCA 建行 Ccc 我不能使用IterTools模块,也不想使用递归(因为这只是一个示例。我真正需要的是输出数百万个排列,并且我害怕耗尽内存) 我可以这样做: s = 'abc' for c1 in range(0, 3): f ..
发布时间:2022-04-03 16:02:26 Python

有没有办法生成项目列表的所有唯一排列

我有一个包含五个属性的列表,每个属性有五个不同的值。我想生成它们的笛卡尔乘积,并过滤所有唯一的排列。 一些背景: 我需要它们作为我的输入值来解决逻辑难题。在那里我对照它们检查规则以找到正确的解决方案。 from itertools import product # input names = ['Dana', 'Ingo', 'Jessica', 'Sören', 'Valer ..
发布时间:2022-04-03 16:01:04 Python

使用Lambda在Excel中生成所有排列

这是一个常见的问答问题:如何在Excel中生成所有排列: 2011 2016 2017 2017 superuser 2018 2021 现在在2022中,它在作为副本关闭之前没有得到答案,这很遗憾,因为Lambda确实改变了回答此问题的方式。 我很少有同样的需求,并且因为不得不重新发明一个复杂的轮子而感到沮丧。所以,我会重新提出问题,并在下面提出我自己的答案。我不会将任何意见书 ..
发布时间:2022-04-03 15:59:09 其他开发

编码求有重复排列的索引的数学方法

如何计算根据具有给定长度和给定不同字符数量的输入字母表排序的字符串列表中元素的索引。 from itertools import product def bruteforce_item_index(item, alphabet, length, distinct): skipped=0 for u in product(alphabet, repeat=length): ..
发布时间:2022-04-03 15:56:22 其他开发

有人能解释一下这个代码吗?排列码

我正在做一个项目。我在Interwebz上找到了这个关于排列的代码。我想用它作为编写我自己的代码的基础。然而,我并不真正理解代码中发生了什么。谁能帮我解释一下代码到底在做什么? public void permutations(String prefix, String s) { int n = s.length(); if (n == 0) System.o ..
发布时间:2022-04-03 15:55:05 Java开发

Java中N×N矩阵的所有可能排列

我希望使用递归生成矩阵的所有可能排列。 例如,2x2矩阵将有24种可能性。 1 2 1 2 1 3 1 4 3 4, 4 3, 2 4, 2 3....24 possibilities. 以下是我的代码。逻辑看起来很好,但我只能得到四种不同的可能性。我希望有人能帮我解决这件事。 public class NewClass { public static int LENGTH ..
发布时间:2022-04-03 15:52:27 Java开发

在Python中获取排列,迭代工具

我想使用迭代器从字母表中的每个字母获得所有可能的3个字母排列。返回空白: import itertools def permutations(ABCDEFGHIJKLMNOPQRSTUVWXYZ, r=3): pool = tuple(iterable) n = len(pool) r = n if r is None else r for indices ..
发布时间:2022-04-03 15:49:41 Python