permutation 相关问题

置换是将对象排列成特定顺序。

查找没有相邻元素相同的序列的所有置换?

我们得到了一个数字列表,其中每个数字要么单独出现,要么重复出现。现在的任务是找到排列的总数,我们可以在其中排列此数字列表,以便...

回答 1 投票 -2

dafny断言很难解释

我正在尝试证明确定大小为n的序列是否为0,1,...,n-1的排列的方法的正确性。我设法证明,只要方法返回true,就将序列...

回答 1 投票 1

检查列表是否是另一个列表的替换子,没有重新排列python

我有一个大列表(〜200,000个元素),另一个列表的大小为1-9。我需要在大列表中找到最长的小列表。因此,我需要确定小列表是否为子集...

回答 1 投票 0

将任务分配给人员的算法,其中某些任务需要多个人员,并且没有人两次执行同 一任务

我的一个老师朋友要求我制定一个程序,以帮助他们为学生分配课堂工作。有23个孩子和12种不同的工作类型,其中一些工作需要多个孩子,...

回答 2 投票 0

生成列表中每个单词的所有组合和排列

给出输入单词的列表,编写一个程序,该程序可以生成可以使用每个输入单词的字符子集形成的所有单词。例如,如果输入单词的列表是:cat mat ...

回答 2 投票 2

使用K个字母查找大小为N的回文总数

使用K个字母查找长度为N的回文总数,以使长度2到N-1的任何前缀都不是回文。尝试过K *((K-1)^(Math.ceil((N-2)/ 2)))首位可以容纳K个字母。第二个...

回答 1 投票 3

排列成python列表的排列

说我在Python中有随机字符串:>>> X = ['ab','cd','ef']我想做的是创建字符串(不是元组)的所有排列,即: ['abcdef','abefcd','cdabef','cdefab'...

回答 2 投票 1

如何基于指定序列生成两个向量的组合的所有置换?

我正在尝试基于特定的重复次数创建S值与G值组合的所有可能排列的列表。例如,4次重复看起来像:...

回答 1 投票 0

排列没有递归函数调用

要求:算法以生成一组的所有可能的组合,没有重复,或递归调用函数返回的结果。大多数,如果不是全部,在所提供的答案的...

回答 8 投票 29

对函数的参数排列

我工作在MATLAB的一个项目:我需要调用使用的参数各不相同可能的排列的功能。问题是参数是不同大小的阵列。我试图寻找对...

回答 1 投票 0

时间对于我的解决方案包含不同数量的整数数组的所有排列复杂

什么是我的代码的时间复杂度?我跑这个通过www.leetcode.com,它是最佳的。我认为它的O(N * N!)。首先,我认为这是为O(n ^ 2 * N!):额外ñ,因为我们做n次递归调用。 ...

回答 1 投票 -1

不能从一个递归函数内返回的数组的长度用于创建串排列的阵列

我想返回后递归查找字符串的排列产生的阵列的长度。该代码工作正常,并产生排列的正确阵列,但是当我尝试返回...

回答 1 投票 0

计数有效地组合和排列

我有一些代码来算排列组合,我试图使它的大量工作得更好。我发现了排列更好的算法,避免大的中间结果,...

回答 12 投票 34

堆的算法置换签名

我在做,可以生成元素的列表,并置换为基础的原始名单上签名的所有排列代码。一般来说排列的数量由给定...

回答 1 投票 1

排序的(双精度)实数的向量,将获得其

在C ++中想进行排序实数冗长(2 ^ 20)矢量,显然排序()的伎俩。已经使用的R I用于其产生通向置换漂亮顺序()函数之前...

回答 3 投票 6

算法对7个个人的玩具碎片混合颜色

我想在这里寻求专业知识的一些数学和算法帮助一个木工。我试图让28套七巧板馈赠亲友,像这样:DanielHolth + RobotE在NL:WP [CC BY-SA 3 ....

回答 3 投票 11

聪明的方法来生成字符串的排列组合

串数据库[] = { 'A', 'B', 'C'};我想生成以下字符串序列,根据给定的数据库上。 A B C AA AB AC BA BB BC CA CB CC AAA ......我只能想到一个漂亮的 “虚拟” 的...

回答 7 投票 14

我怎样才能获得置换给定的指标?

我有对象的列表:数组= [object0,object1,Object2的,object3,object4]和我想改变给定的置换的项目的顺序:置换= [2,4,0,1,3]是有没有...

回答 4 投票 3

节点插入序列,其创建相同的BST的号码?

我有一个类似的问题这一个。鉴于其产生的BST一定插入序列,我需要计数许多插入序列(包括给出的一种)如何产生相同的BST。主要的 ...

回答 1 投票 1

您在置换方案

我需要接受两个列表,如果一个列表是其他的排列返回true方案编写一个函数。例如(置换 '(3 4 7)'(7 3 4))将返回#T(置换“(3 ...

回答 1 投票 3

© www.soinside.com 2019 - 2024. All rights reserved.