计算排列子集

文章/答案/技术大牛

发布

2回答

algorithm、permutation

为了减少可能的博弈计算，我使用了信息抽象。这导致了排列的子集。计算子集是问题所在。示例:给定2个玩家，每个玩家从一副8张牌中获得2张牌。有1680种排列。一些排列导致相同的游戏，并且可以从游戏列表中删除以进行计算，例如：{1,2,3,4}，{1,2,4,3}，{2,1,3,4}，{2，1，3，4}都导致相同的游戏，因为玩家接收卡片的顺序并不重要，重要的是他得到了什么卡片我的问题是找到一种算法来产生这个子集，并且是灵活的，这样我就可以

浏览 22提问于2021-06-24得票数 0

回答已采纳

6回答

置换R中向量的所有唯一计数

algorithm、r、permutation、combinatorics

我试图找到一个函数，它将改变向量的所有唯一排列，同时不计算相同元素类型子集中的并置。例如：有> 3628800> 18900 当忽略相同元素类型的子集中的并置时，唯一的排列

浏览 1提问于2011-04-15得票数 20

回答已采纳

2回答

创建排列矩阵

python、permutation

我试着建立一个排列矩阵，我可以计算它的子集，但是我很难建立这个矩阵。但是，我不能列出要清理的排列，这样我就可以单独评估每个元素。int(i) for i in matrix.split

浏览 3提问于2015-02-06得票数 1

回答已采纳

1回答

具有特定强度的下一排列/排名

arrays、algorithm、combinations、permutation、ranking

我正在搜索一种算法，它给我一个特定强度的下一个排列。用元素(1,2,3，...n)定义了长度n的置换。长度为10的置换的强度定义为|a1-a2|+|a2-a3|+...例如：(1,2,6,3,4,5)有强度14是否可以对子集进行排序/取消排序？下一个置换函数应该返回由给定的强度和长度定义的子集中的下一个字典置换，而不<

浏览 0提问于2019-06-11得票数 0

回答已采纳

1回答

如何计算匹配一组子集的字符串的排列数？

string、algorithm、set、sequence、permutation

我有一个字符串S和一组S的排列子集，称为M。M的元素限制了S的允许排列。我想计算S的允许排列数，对M允许的元素的唯一限制是包含的子集对应于某种置换的开始或结束。因此，“ABC”的唯一允许排列是“ABC”和“CBA”。我试着从许多不同的方向来处理这个问题，如果不列举S的所有排列，我想不出如何解决它，有人能提供任何见解吗？

浏览 1提问于2015-02-03得票数 0

回答已采纳

2回答

计算集合A相对于集合B的补集(向量)的最有效方法是什么？

c++、subset

我有一个字符串向量，其中包含从n长度字符串中选择的所有可能的字符子集(这些子集作为字符串存储，用于更大问题的上下文，但不存在相同子集的排列)。我需要将每个这样的子集与原始字符串进行比较，并计算其互补的字符子集。执行此操作的最有效方法是什么？

浏览 2提问于2015-08-06得票数 1

2回答

生成容许排列

java、algorithm、arraylist

我想要生成一个集合列表的所有可能的排列，但是这些排列并不都是合格的。置换是集合列表的子集排列的组合。例如，我们有以下两个子集组成的列表: list = {(1,2)，(3,4)}；允许排列为: 1234/1243/2134/2143/3412/4312/3421/4321以下排列不可接受: 1423/我已经生成了所有可能的排列，但不是可接受的。arr.size() -1){

浏览 3提问于2015-03-15得票数 0

回答已采纳

1回答

生成第25个元素集的排列，在计算机上是可能的吗？

algorithm、permutation、subset

在我们的计算机上实现一个需要生成第25个元素集的所有排列的算法，现实吗？的所有子集，如set？

浏览 0提问于2013-05-06得票数 0

回答已采纳

1回答

排列计算算法

algorithm、language-agnostic

我知道Heap算法计算给定序列的排列，但是如果我想计算给定序列N的k元素子集的排列怎么办？我现在想到的解决方案是回溯式的，但是每次删除一个子元素并递归调用置换函数时，它都需要生成一个新的子元素序列。

浏览 2提问于2015-06-25得票数 0

回答已采纳

1回答

求给定一组整数的最大完全子集的大小

algorithm

把它的任何子集与size>=2放在一起。如果在按升序排列数字之后，一个子集被称为完美。它满足子集中所有元素的ai*ai=ai+1。我们必须返回最大的完美子集的大小。我的想法：任何关于优雅解决方案的想法

浏览 8提问于2022-07-07得票数 0

回答已采纳

1回答

基于DI序列的置换排序

arrays、algorithm、combinations、permutation、ranking

我想通过由长度给出的排列子集来排列和不排序。该子集的定义如下：我们有输入位串长度3(总是置换长度- 1)。0意味着两个连续的元素是I增量。对于此位字符串，存在具有以下排列的子集：1324、1423、2314、2413、3412 位串定义了排列的子集，我想排序和取消排序？对于给定的位串，是否有一种快速的方式来完成这个任务？

浏览 0提问于2019-06-11得票数 0

回答已采纳

1回答

如何在matlab中找到集合的子集？

matlab

怎样才能找到所有的子集？我更喜欢将子集保存在4个矩阵中，以计算每个子集的和和其他数学运算。

浏览 8提问于2015-07-13得票数 0

1回答

生成一组整数的不同大小排列的算法？

algorithm、permutation

假设我有一个整数数组，例如，3,4,2,7,8,5比如得到所有可能的2对，还是所有可能的3组？其中的四个？我希望能很快做到这一点。

浏览 1提问于2016-12-15得票数 0

回答已采纳

1回答

对产生最大元素乘积的数组进行排序

java、arrays、algorithm、sorting、dynamic-programming

该程序计算数组元素的乘积。计算过程如下:例如，假设输入为56，61，2。然后程序首先执行56 * 61 = 3416，然后执行modulo 3416 with 199 = 33。这是isotopes atom的计算结果。现在，如果我们可以重新排列数组的元素，即61，2，56；我们可以实现最大乘积，如下所示：122 * 56 = 6832我已经编写了简单地计算输入数组的乘积的程序

浏览 1提问于2014-08-02得票数 1

1回答

得到所有的价值

python、machine-learning、feature-selection

我用eli5计算了排列的重要性。但我只得到了值的一个子集。

浏览 1提问于2019-09-06得票数 0

回答已采纳

1回答

在保持字母顺序的同时，打印n个元素在有j元素的子集之间分割的集合的所有组合

python、arrays、sorting、permutation、combinatorics

假设我有一个包含n=3元素的集合: a，b，c[∅], [a], [b], [c], [a,b], [a,c], [b,c], [a,b,c] x = x+1

浏览 1提问于2018-03-01得票数 0

回答已采纳

1回答

DI序列定义的从x开始的排列计数的代码优化

java、arrays、algorithm、optimization、permutation

我想要计算DI Sequence定义的某个子集中的所有排列，并匹配给定的起始值。类似的问题：https://leetcode.com/articles/valid-permutations-for-di-sequence/ 排列长度为4的示例：我们的输入位串长度为3(始终为置换长度对于此位串，存在具有以下排列的子集：1324,1423,2314,2413,3412 现在，我想计算所有排列的起始值为1,

浏览 9提问于2019-06-16得票数 0

回答已采纳

2回答

指定密钥大小时的分组密码设计准则

encryption、aes、keys

对于给定的N位块大小，可能排列的总数为(2^N)！为了从任何可能的排列中进行选择，键必须长度为log2((2^N)!)它通常比N大得多，考虑到AES有128位块，密钥长度可以是256位，AES分组密码只使用所有可能的块排列的一个小子集。人们想到了一些直接而又显而易见的标准：消除不改变任何东西的排列(即:1到1，2到2，…，n-1到n-1)。因为这不会混淆明文。消除

浏览 0提问于2021-10-13得票数 1

2回答

找到满足这两个条件的子集的数目？

python、arrays、algorithm

def findNumber(N,A,B):计数是数组的子集总数- 1,2,3，.，N满足以下条件：2.任何子集都不应包含Ai和B.示例所有子集=1，2，3，1，2，2，3，2，3所以计数是4。我能够计算出连续子集的总数将是N(N+1)/2，但我被困在如何满足条件2的

浏览 0提问于2020-01-15得票数 0

回答已采纳

1回答

幂集合中所有集合排列的个数是多少？

algorithm、discrete-mathematics

生成幂集合中每个元素的所有排列。set {a, b}的电源设置为{{}, {a}, {b}, {a,b}}。生成每个集合上的所有排列，我们就可以得到{(),(a),(b),(a,b),(b,a)}。因此，由2元集合生成的幂集的所有子集排列的个数是5，而3项集合的子集排列个数是16，有没有用n定义的这个数字的公式

浏览 3提问于2013-09-29得票数 0

点击加载更多