permutation相关内容

在 R 中有效地创建向量的混乱

我正在研究一种在 R 中有效创建向量的混乱(以及相反的特定排列)的方法.就我所见,没有基本函数可以做到这一点,SO 上也没有太多相关内容. 一个明显的开始是 sample,它创建了一个向量的排列.但是我需要这个排列没有固定点,因此是向量的混乱.有关此主题的很好解释,请参阅 此交叉验证帖子. 这是我的第一种方法: derangr 所以在 while 循环中,我正在检查向量 x 和给 ..
发布时间:2021-06-15 19:13:35 其他开发

递归排列

所以我试图从 x 长数组/元素集中置换所有可能的 n 位长数字.我想出了一个代码来做到这一点,但是数字是一样的,我该如何防止这种情况发生.我来了(帕斯卡): program Noname10;变量停止:布尔值;A : array[1..100] 整数;函数检查(n:整数):布尔值;开始if n = 343//设置停止时间的限制.然后检查:= true否则检查:=假;结尾;过程置换(p,结果:整数 ..
发布时间:2021-06-14 19:48:39 其他开发

Makefile排列

Bash可能产生排列(笛卡尔积): $ echo {1,2} {a,b}1a 1b 2a 2b 我想对makefile做类似的事情.这是一个例子生成文件: all:1a 1b 2a 2b 如果可能,我想要这样的东西: NOV = 1 2OSC = a b全部:$(NOV)$(OSC) 但是,当我使用类似的示例时,它只是创建"1 2a b"而不是结合起来.这可能吗? 解 ..
发布时间:2021-05-31 19:43:02 其他开发

排列不规则

我知道一种对排列进行排序的算法(可以在网上找到),即给定排列后,将整数索引返回到按字典顺序排列的排列列表中,但是我不知道任何未排列算法的作用与此相反:给定索引i,以该字典顺序返回第i个排列. 由于我找不到任何东西,有人可以请问一下吗? 解决方案 假设您要对字母(a,b,c)进行排列. 有3×2×1 = 6个排列.其中三分之一以 a 开头,按字典顺序在另一三分之一以 b 开头,最 ..
发布时间:2021-05-28 20:13:10 其他开发

这种复杂的递归代码如何工作?

我试图理解这种递归.我知道递归如何在阶乘函数中工作,但是当它到达这种复杂的递归时,我感到很困惑.我最困惑的部分是这段代码 str.split('').map((char,i)=>排列(str.substr(0,i)+ str.substr(i + 1))map(p => char + p)) 首先,使用"abc" ,它将拆分为 ["a","b","c"] 并通过 map 函数,然后通过第二 ..
发布时间:2021-05-19 19:12:48 前端开发

建立有效地求和的排列组合

我希望生成更多的排列,这些排列加起来等于给定的数字 N ,但是这次效率更高.由于采用一般方法,因此永远需要创建100多个排列. 但是,我处于另一个僵局,在那里我发现很难建立向上的排列,这些排列使用已经解决了 n-1 的排列来生成总和为 n . 非常感谢您的帮助!我还是一个新手,如果这是一个简单的问题,请您原谅.但这真使我心烦意乱! 输入(n):4输出:[[4],[3,1],[1,3] ..
发布时间:2021-05-18 19:45:38 Java开发

'leet'程序-获取所有排列

我写了一个简单的函数,可以将单词中的字母转换为"leet"数字对应物. def Leet(单词):字母=列表(word.lower())对于n,字母,用枚举(字母)表示:如果字母=='o':字母[n] ='0'小写字母=='i':字母[n] ='1'小写字母=='z':字母[n] ='2'小写字母=='e':字母[n] ='3'小写字母=='a':字母[n] ='4'小写字母=='s':字母[ ..
发布时间:2021-05-18 18:41:05 Python

如何浏览itertools的排列?

初始代码: 来自itertools的 导入排列ListX = ["A","B","C",“(",“)",“#"]perm_iterator = list(permutations(ListX))打印(列表(perm_iterator)) 结果: [('A','B','C','(',')','#'),('A','B','C','(','#',')'),('A','B','C',')',' ..
发布时间:2021-05-18 18:40:52 Python

多种排列,包括重复

我有6个元素的列表. L = ['a','b','c','d','e','f'] ,并希望生成所有元素可能的4个字母组合-包括重复值. ie ['a','b','c','d'] 以及 ['a','a','a','a'] 和 ['a','a','b','b'] 等 到目前为止,我一直在使用 import itertools:p = list(itertools.permutations( ..
发布时间:2021-05-03 18:55:19 Python

了解PAIP中Peter Norvig的置换解决方案

Peter Norvig的PAIP书包含以下代码作为置换问题的解决方案(为简便起见,删除了一些部分) (defun排列(袋);;如果输入为nil,则只有一个排列:;;零本身(如果(零袋)'(());;否则,请从包装袋中取出元素e.;;生成其余元素的所有排列,;;并将e添加到每一个的前面.;;对所有可能的e执行此操作以生成所有排列.(mapcan#'(lambda(e)(mapcar#'(lamb ..

对的排列列表

我敢肯定,对你们许多人来说,这很简单,这将挽救我的生活:我需要生成一系列数字的所有对的置换集.例如,对于1:6,它将得到30个子集,即n(n-1): 作为最终结果 (1,2),(3,4),(5,6)...(1,6),(2,3),(4,5) 我需要一对,而不是一对,所以(3,4)和(4,3)是唯一的一对. combn(1:6,2)给了我一张表格,其中以配对为列,但是如何从中产生配对列表 ..
发布时间:2021-04-23 19:10:13 其他开发

枚举Python中带标签的球和带标签的垃圾箱问题中的所有可能组合

我正在寻找一种Python方式,可以将"标记的球放入标记的容器"中的所有可能选项进行枚举.问题.例如,给定2个标记的球和2个标记的垃圾箱,我想得到: (A,B) (AB,) (,AB) (B,A) 即(2 ^ 2)4个选项.如果我们给3个球和3个垃圾箱,则有27种可能性3 ^ 3.例如: (A,B,C)(ABC,,)(,,ABC)(AB,C,)(出租车)(,BC ..
发布时间:2021-04-23 19:10:05 Python

python两个文件行的所有组合

如果我有两个文件: 文件car.txt 福特,克莱斯勒,庞蒂亚克,凯迪拉克 文件color.txt 红色,绿色,白色,黄色 将颜色和汽车进行所有可能组合的pythonic方法是什么? 示例输出 浅红色福特格林福特白福特黄克莱斯勒红克莱斯勒绿等等... 解决方案 您可以像这样简单地使用两个for循环: 来自__future__的 导入print_function# ..
发布时间:2021-04-23 19:09:28 Python

集/数组中的每个(特定大小的)组合,没有重复的项目

假设我有设置= [1、2、3、4、5、6、7] 我想要以下回报[1、2、3、4、5][4,3,2,1,6][7,5,1,3,2] ....... 本质上,正如标题所述,我希望从数组中生成特定大小的组合,但是每个组合都不能包含任何重复项(因此,如果您有这个想法,那么就不会有aaab,aaac). 我在这里也找到了另一个问题,但是在组合中却存在重复.我试图调整并编写递归函数无济于事: ..
发布时间:2021-04-23 19:09:18 PHP

如何生成两个数组的组合?

给出两个数组,其中一个数组包含变量,而第二个数组包含变量的值,我想获得这两个数组的所有可能组合,例如: String [] arr = {"E","A","C"};String [] val = {"true","false"}; 数组 arr 可以容纳尽可能多的变量,也可以容纳 val . 所需的输出: E是A是C是E正确A正确C错误E正确A错误C正确E是A是错误C是错误E假A ..
发布时间:2021-04-23 19:09:09 Java开发

用不列出扩展R中的网格并应用

我希望使用R的 expand.grid 来全面枚举和研究用于层次聚类分析的选项.我有一个最终函数 acc ,它将获取一个矩阵并对其进行分析,以进行性能测量,如准确性,精度,F1等,并返回一个命名列表(具有准确性,F1等):最终输出我正在寻找一个表格,其中列出了所有超参数组合,并在其旁边的列中列出了不同的性能指标(准确性,F1等). 例如,可以通过以下方式设置组合表 hyperparams ..
发布时间:2021-04-23 19:09:06 其他开发

生成总数为N的所有数字排列

我正在编写一个程序,以创建所有等于和等于给定数字N的所有数字的递归置换.但是,我对如何创建该置换感到困惑.任何见解将不胜感激. 起初,我试图使用分区函数对数字进行划分,然后对每个数字集进行置换,但是我认为这不起作用,最好的方法是在对数字求和时进行递归置换,这超出了我的脑海 抱歉,这听起来真是愚蠢.但是我真的不知道. 示例: 输入:4 输出:[[4],[3,1],[1, ..
发布时间:2021-04-23 19:09:00 Java开发