permutation相关内容

如何生成多个数组的所有排列/组合?

我的目标很简单,我正在尝试为数据库中的产品生成所有可能组合的列表. 例如;产品选项如下 产品选项:颜色/值:红色、绿色、蓝色 产品选项:尺寸/值:小号、中号、大号、XL 产品选项:风格/价值观:男性、女性 我希望能够自动生成所有 3 个的每个组合: 小号,红色,男装小号,绿色,男士小号,蓝色,男士等等 无论我将 2、3、4 还是 5 个数组传递给它,我都需要该函数工作. ..
发布时间:2021-11-18 03:51:57 其他开发

PHP 数组的排列

我有以下问题: $multidmimensional = array([0] =>大批([0] =>1、[1] =>2、[2] =>3);[1] =>大批([0] =>5、[1] =>6、[2] =>7);...[2] =>大批([0] =>,4[1] =>5、);); 我可以有一个或多个(嵌套)数组,让我们以上述数组的前两个为例: 我应该按照以下方式排列它们: 15161725262 ..
发布时间:2021-11-18 03:51:44 PHP

在恒定内存空间中应用置换的算法

我看到这个问题是一本编程面试书,这里我把问题简化了. 假设你有一个长度为 n 的数组 A,你有一个长度为 n 的置换数组 P> 还有.您的方法将返回一个数组,其中 A 的元素将按照 P 中指定的索引顺序出现. 快速示例:您的方法采用 A = [a, b, c, d, e] 和 P = [4, 3, 2, 0, 1].然后它会返回[e, d, c, a, b].你只能使用常量空间(即你不 ..
发布时间:2021-11-18 03:24:37 其他开发

在恒定空间中交错数组

假设我们有一个数组a1, a2,... , an, b1, b2, ..., bn. 目标是将此数组更改为a1, b1, a2, b2, ..., an, bn 在 O(n) 时间和 O(1) 空间中.换句话说,我们需要一个线性时间算法来就地修改数组,并且不会超过恒定的额外存储量. 如何做到这一点? 解决方案 这是我用笔和纸制定的顺序和笔记.我认为它或变体适用于任何更大的 n. ..
发布时间:2021-11-18 02:43:49 其他开发

Java中整数数组的排列算法

我有一个工作示例来生成字符串中的所有字符排列,如下所示: static ArrayList排列(字符串){如果(s == null){返回空;}ArrayListresultList = new ArrayList();如果 (s.length() subPermutations = permutations(subString);for (String item : subPermutatio ..
发布时间:2021-11-18 02:21:57 Java开发

按字典顺序打印所有排列

我想按字典顺序打印字符串的所有排列.我写了这段代码: void permute(char *a, int i, int n) {if (i == (n-1)) printf("\"%s\"\n", a);别的 {for (int j = i; j 让我们以字符串 abc 为例,我想像左列一样按字典顺序接收所有排列,但我在右列中得到了结果. "abc" "abc""acb" "acb"“巴克 ..
发布时间:2021-11-18 02:10:32 其他开发

如何在 Perl 中生成数组的所有排列?

在 perl 中生成数组的所有 n! 排列的最佳(优雅、简单、高效)方法是什么? 例如,如果我有一个数组@arr = (0, 1, 2),我想输出所有排列: 0 1 20 2 11 0 21 2 02 0 12 1 0 它可能应该是一个返回迭代器的函数(懒惰/延迟评估,因为 n! 可以变得如此不可能大),所以它可以这样调用: 我的@arr = (0, 1, 2);我的 $iter = ..
发布时间:2021-11-18 02:09:25 其他开发

数组列表的 C# 排列?

我有一个 ArrayList[] myList 并且我正在尝试创建一个包含数组中值的所有排列的列表. 示例:(所有值都是字符串) myList[0] = { "1", "5", "3", "9" };myList[1] = { "2", "3" };myList[2] = { "93" }; myList 的数量可以变化,因此它的长度是事先未知的. 我希望能够生成与以下类似的所有排 ..
发布时间:2021-11-18 02:01:17 C#/.NET

生成 JavaScript 数组的排列

我在javascript中有n个不同元素的数组,我知道有n个!对这些元素进行排序的可能方法.我想知道生成该数组所有可能排序的最有效(最快)算法是什么? 我有这个代码: var swap = function(array, frstElm, scndElm) {var temp = array[frstElm];数组[frstElm] = 数组[scndElm];数组[scndElm] = ..
发布时间:2021-11-18 01:43:56 前端开发

你如何有效地生成一个介于 0 和上限 N 之间的 K 个非重复整数的列表

问题给出了所有必要的数据:在给定区间内生成K个非重复整数序列的有效算法是什么[0,N-1].如果 K 很大且足够接近 N. 中提供的算法来自链表的一组随机元素 似乎比必要的更复杂,需要一些实现.我刚刚找到了另一种算法,它似乎可以很好地完成这项工作,只要您一次性了解所有相关参数即可. 解决方案 random 模块 使它变得非常简单和有效: 来自随机导入样本打印样本(xrange(N) ..
发布时间:2021-11-18 01:30:31 其他开发

给定一个整数数组 [x0 x1 x2],你如何计算从 [0 0 0] 到 [x0 x1 x2] 的所有可能排列?

我正在编写一个接受 ArrayList 的程序,我需要计算所有可能的排列,从零列表开始,直到相应输入列表中的值. 有人知道如何迭代计算这些值吗? 例如,给定 [ 1 2 ] 作为输入,它应该查找并存储以下列表: [0 0],[1 0],[1 1],[1 2],[0 1],[0 2] 谢谢! 解决方案 这是一个标准的递归生成器: import java.util.A ..
发布时间:2021-11-18 00:13:32 Java开发

二维数组列表的排列

我正在尝试制作一个二维数组列表,该列表中填充了递归的每个可能的组合,比如 1,2,3,4.没有加倍. 例如. 1,0,0 2,0,0 3,0,0 4,0,0 1,2,0 1,3,0 1,4,0​​ 1,2,3 等等... 到目前为止我有 //这给了我所有的数字for(int i =0;i 编辑:我也不想打印结果我想将结果存储在二维数组中 解决方案 另一个非 ..
发布时间:2021-11-17 23:57:23 Java开发

当数组数量和每个数组的长度未知时生成字符组合的所有排列

我不知道如何以简洁的方式提出我的问题,所以我将从示例开始并从那里扩展.我正在使用 VBA,但我认为这个问题不是特定于语言的,只需要一个可以提供伪代码框架的聪明头脑.在此先感谢您的帮助! 示例:我有 3 个这样的字符数组: Arr_1 = [X,Y,Z]Arr_2 = [A,B]Arr_3 = [1,2,3,4] 我想像这样生成所有可能的字符数组排列: XA1XA2XA3XA4XB1XB ..

Java - ArrayList 元素的排列(整数) - 无法使其正常工作

我一直在四处寻找以解决我的问题.我解决了很多问题,但这个问题仍然困扰着我 :S 我已经很长时间没有接触 Java 编程(一般编程)了,所以请理解那里!;) 我的目标是从整数数组中获得所有可能的组合.当我使用以下代码应用于整数 {1, 2, 3, 4} 的测试数组时,我希望有: 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 2 1 3 4 2 1 4 3 (.. ..
发布时间:2021-11-17 23:29:22 Java开发

Java中整数数组的排列算法

我有一个工作示例来生成字符串中的所有字符排列,如下所示: static ArrayList排列(字符串){如果(s == null){返回空;}ArrayListresultList = new ArrayList();如果 (s.length() subPermutations = permutations(subString);for (String item : subPermutatio ..
发布时间:2021-11-17 23:12:32 Java开发

数组列表的 C# 排列?

我有一个 ArrayList[] myList 并且我正在尝试创建一个包含数组中值的所有排列的列表. 示例:(所有值都是字符串) myList[0] = { "1", "5", "3", "9" };myList[1] = { "2", "3" };myList[2] = { "93" }; myList 的数量可以变化,因此它的长度是事先未知的. 我希望能够生成与以下类似的所有排 ..
发布时间:2021-11-17 23:11:04 C#/.NET

在一个数据框中返回其参数的所有排列的函数?

我有多年的数据.我有一个函数,它接受一个产品名称、一个年份并从数据库中吐出一个包含各种描述符的数据帧.我想将参数传递给函数: Product 并计算这些参数的所有排列,返回单个数据帧.我试过使用 mapply 和 rbind 但结果都是乱七八糟的.有什么建议吗? 解决方案 您可以组合使用来自 tidyr 的 crossing、来自 purrr 的 pmap 和 unnest 来自 t ..
发布时间:2021-11-17 05:45:35 其他开发

Java置换算法

所以我现在有了这个代码,在输入中我有我名字的字母“ahimrsu"的升序.我需要从所有组合中显示正确的“mariush"数字,应该是 2170.现在它只显示 ahimrsu、ahimrus、ahimsru、ahimsur、ahimurs、ahimusr、ahirmus、ahirmsu .... 等我该怎么办这个? ..
发布时间:2021-10-26 18:51:30 前端开发