用于计算置换中的有效块的数量的算法 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

回溯算法中运算顺序的重要性

algorithm、recursion、backtracking、knights-tour

回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。 int ymove[8] = { -1, 1,-1, 1, -2, 2, -2, 2}; 现在，对于

浏览 8提问于2015-03-21得票数 2

2回答

置换中的掉期数

c++、algorithm、permutation

是否有一种有效的算法(在大O符号方面是有效的)来寻找掉期数，将置换P转换为恒等置换I？掉期不需要对相邻的元素，而是对任何元素。它适用于上面的例子。我试着在5和12个数字上生成所有置换，它总是在这些数字上终止。这个问题出现在数值线性代数中。一些分解，如LU分解，以后可以用来计算矩阵行列式，但如果排列数为奇数，则分解行列式的符号与原矩阵的行列式相反

浏览 3提问于2014-04-06得票数 9

6回答

计算排列中有效块数量的算法

algorithm、permutation

，n的排列的数组A，一个子块Ai..j是连续的数字(可能没有顺序)。给定一个数组A= 7 3 4 1 2 6 5 8，有效块是3 4，1,2，6,5，因此，上述排列的计数是给出了一个O( blocks )算法来计算<e

浏览 37提问于2010-07-27得票数 17

1回答

从n个选择有效地计算长度k的下一个排列

algorithm、permutation

我需要有效的，从n选项中计算出长度k的下一个排列。维基百科列出了，用于从n选项中计算长度n的下一个排列。我能想到的最好的事情是使用该算法(或)，然后只考虑列表中的第一个k项，并在更改高于该位置时再次迭代。该算法只需计算当前的置换，就可以计算下一次置换。如果它

浏览 1提问于2013-02-02得票数 5

7回答

按指数位求出一定程度的排列

python、algorithm、permutation、time-complexity、combinatorics

将置换的程度定义为创建置换所需的最小数量的转换。A (0, 1, 2, 3)度为0，(0, 1, 3, 2)度为1，(1, 0, 3, 2)度为2，等等。将空间Snd看作具有度d的长度序列n的所有排列的空间。我要两种算法。一个在这个空间中接受一个置换并给它分配一个索引号，另一个在Snd中获取一个项的索引号并检索它的置换。我希望

浏览 3提问于2014-05-16得票数 13

回答已采纳

4回答

MATLAB中向量的第n次置换

matlab、vector、permutation

假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？

浏览 7提问于2014-03-07得票数 0

回答已采纳

1回答

具有特定值重复数的Kth置换

c++、algorithm、boolean、permutation、repeat

我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。

浏览 2提问于2017-03-12得票数 2

回答已采纳

1回答

线性时位算法中Lehmar码的生成

arrays、algorithm、sequence

为了生成置换的字典索引，我们首先生成它的Lehmar码--基本上是在阶乘数系统中表示。为了做到这一点，我们将置换的每个元素减去左边小于它的元素数。你如何找出左边的元素的数量小于一个特定数字的排列？如果将它们存储在二进制搜索树中，则可以在对数时间内完成。但也有一种方法可以在恒定的时间内完成。在博客中，这将在“线性算法”一节中讨论。

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

回答已采纳

1回答

偶数-Mansour密码:随机排列抽样的有效算法

permutation、pseudo-random-permutation

我对偶数曼苏尔密码的理解如下：我们从所有置换P的集合中画出一个随机置换P: \{0,1\}^n \rightarrow \{0,1\}^n。这个排列是公开的。为了加密消息m \in \{0,1\}^n，我们计算E_{k_1, k_2} = P(m \oplus k_1) \oplus k_2。有什么样的算法允许我们有效地从从P位字符串到n位字符串的所有排列集合中采样(并表示)一个

浏览 0提问于2022-04-10得票数 1

回答已采纳

1回答

如何有效地实现任意序列的按位旋转？

c++、algorithm、bit-manipulation

“由指数置换p (i ) =(i+ k) mod n定义的n个元素的置换p称为k-旋转。”-- 重要的是要注意的是，所有的指数都可能从一个区块的开始以不同

浏览 1提问于2019-03-28得票数 1

2回答

java中高效的排列算法

java、set、permutation、combinatorics、powerset

我正在尝试编写一个方法，该方法将在顺序重要的情况下计算幂集的所有排列。我相信这些被称为“安排”。我的意思是：{a,b} -> {{a,b}, {b,a}, {a}, {b}, {}}我的印象是，给定一个

浏览 0提问于2012-06-19得票数 6

回答已采纳

2回答

置换组在Java中的实现

java、permutation、symmetry

在我的编程经验中，我经常面临着与置换组有关的不同任务:列举给定排列的所有可能的乘积或只对它们进行计数，测试一个置换是否可以表示为给定置换的组合，在给定组中找到一个子组等等。我认为这些问题是计算机科学的经典问题，并出现在编程的各个领域。目前，在我们的项目中，我们使用基于最简单的Schreier-Sims算法的Pe

浏览 2提问于2013-10-21得票数 6

回答已采纳

1回答

2-交换排列的独立切片

algorithm、permutation

给出了像算法这样的2-交换置换枚举算法(但不一定是相邻项)，我想找到一种方法来做以下工作：相反，找出一个给定排列的指数，而另一个也是给定的开始一个。换句话说，将2-交换排列的列表切片为任意大小

浏览 1提问于2014-06-22得票数 0

3回答

在排列中查找已排序的子序列

algorithm

，n排列的数组A，如果数组A的子块A[i..j]中出现的所有数字都是连续的数字(可能不是按顺序排列的)，则该数组的子块A[i..j]称为有效块。给定一个数组A= [ 7 3 4 1 2 6 5 8]，有效数据块为[3 4], [1,2], [6,5], [3 4 1 2], [3 4 1 2 6 5], [7 3 4 1 2 6 5], [73 4 1 2 6 5 8] 给出了一个

浏览 0提问于2009-12-01得票数 11

1回答

Othello/Reversi游戏的Alpha-Beta剪枝算法中的启发式函数

algorithm、artificial-intelligence、alpha-beta-pruning

我正在实现一个Alpha-Beta剪枝算法，它将用于在奥赛罗游戏中获得最佳移动。当算法到达一个叶节点时(即没有有效的移动或它达到了最大深度)，我就根据这个来计算该节点的启发值：最大化玩家在这个节点上有多少有效的移动？(每移动+10)

浏览 1提问于2012-12-10得票数 1

1回答

如何并行计算数组与子数组大小的偏移量？

arrays、parallel-processing、gpgpu

我有一个数据结构数组，在数组中按不同大小的块排序。算法从其中提取一些数据结构，并将其存储在新的数据结构中。它还计算了从每个块中提取了多少。但是，计算着色器的近似不同步特性会导致生成的数组未排序。我想做一个新的，它将使用新的块大小的知识(算法在过去从每个块中提取了多少)，来对它们进行排序。然而，

浏览 25提问于2021-02-21得票数 0

回答已采纳

1回答

甲骨文发回\sigma((c) || MAC(c))，其中c=E(m)是随机加密，\sigma是n+k位上的置换。\sigma仍然不为对手所知。假设\sigma保持不变。如果MAC和加密是完美的，那么我看不出我们怎么能找到MAC位: n+k位的任何k元素子集都会有相同的生日悖论碰撞概率。事实上，如果我们采用2^k + 1消息，则鸽子洞原理会使所有子集发生碰撞。似乎我们唯一的帮助是，如果MAC/加密有统计偏差，我们可以在O(2^{k/2})消息中检测到，但这似乎需要我

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

1回答

如何对固定叶数的二进制表达式树的所有可能的树结构进行排列？

algorithm、tree

如何对固定叶数的二叉树进行所有可能的树结构置换？哪种算法可以构建所有可能的树结构？所有可能的树结构的数量是多少？字母表必须是叶子 * a b我们想要置换到其他结构，比如 *

浏览 3提问于2011-10-18得票数 1

回答已采纳

1回答

具有并行性的置换的奇偶性

algorithm、permutation、discrete-mathematics

我有一个长度为N的整数数组，其中包含值0、1、2、.(N-1)，表示整数索引的排列。如果我有O(N)的并行计算，那么确定置换是否有奇偶奇偶的最有效的方法是什么？例如，您可以通过并行计算在log(N)中求和N个数字。我也希望在log(N)中找到排列的奇偶性，但似乎找不到算法。我也不知道这种“并行计算的复杂性顺序”是如何被调用的。

浏览 4提问于2020-08-01得票数 8

回答已采纳

2回答