permutation相关内容

识别R中六个变量的所有组合

我有一个包含6个变量和250个观察值的数据框,如下所示: id Var1 Var2 Var3 Var4 Var5 Var6 **1是是是否是是2否否是是否是...250否是是是是是 我想确定数据中存在的变量的所有组合.例如,我知道每个变量有20个观察结果,结果为“是". 我正在做一个对等分组分析,并希望根据这些是/否变量对观察结果进行分组.每个变量带有"yes"的20个观测值将是第1 ..
发布时间:2021-04-23 19:08:13 其他开发

Python字符串的所有可能组合

嗨,所以我正在使用python,正在尝试编写一个给定字符串的方法,它将找到该字符串的每个组合并将其附加到列表中.我将给出字符串并显示所需的结果. 字符串: x ='上帝' 结果: lst = ['g','o','d','go','gd','og','od','dg','do','god','gdo","ogd","odg","dgo","dog"] 字母只能使用出现在给定字符串 ..
发布时间:2021-04-23 19:07:45 Python

了解Ruby的repeated_permutation方法的源代码

我一直在用Ruby构建智能的Mastermind游戏.在我的游戏中,如果您选择让计算机扮演代码破坏者的角色,则计算机会根据有根据的猜测来判断代码制作者的代码是什么. 作为我算法的一部分,计算机首先查看“所有可能的代码"的整个列表. 例如,如果有6种颜色可供选择(红色橙色蓝色绿色紫色黄色)并且代码由4种颜色组成(允许重复),那么要查看所有可能的代码,您可以执行以下操作: valid_ ..
发布时间:2021-04-16 20:09:18 其他开发

查找Spark RDD中值的所有排列;Python

我有一个已经映射为列表的spark RDD(myData).myData.collect()的输出产生以下内容: ['x','y','z'] 我可以在myData上执行哪些操作以映射到或创建一个包含所有xyz排列列表的新RDD?例如newData.collect()将输出: ['xyz','xzy','zxy','zyx','yxz','yzx'] 我尝试使用笛卡尔(myData) ..
发布时间:2021-04-08 19:38:52 Python

生成C中所有可能的排列

我正在尝试开发代码来解决C语言中的“旅行推销员"问题,但是我有一些限制:我只能使用"for","while","do",数组,矩阵和诸如此类的简单内容,因此,没有任何功能或递归(不幸的是). 到目前为止我所拥有的: 用户将像这样输入城市坐标X和Y: 8.15 1.589.06 9.711.27 9.579.13 4.85 用于存储坐标的代码. 浮动城市[4] [2];我对于( ..
发布时间:2021-04-02 20:54:15 其他开发

如何从一组k个元素中生成长度为n的所有排列

例如,我将元素 [1,2,3,4,5] 设置为 k = 5 ,我希望所有长度为 n的排列= 2 . 1,21,31,41,52,1等等等 问题是我不能使用STL,外部数学库等. 我已经在这个问题上坐了大约3天了,我要疯了.我尝试的是使用Heap算法生成所有元素的所有排列,然后在所有k个排列的前n个数字中包含n个元素的所有排列,我可以截断并删除重复项,但是复杂度是太高了(n!) ..
发布时间:2021-04-02 20:49:51 C/C++开发

x位置的n个字符的置换算法

例如将{& ;, *,%}放置在8个位置的置换算法: &&&&&&&& &&&&&& ** &&&&&& %% &&&&&& *% &&&&& ** ... 我在Internet上看到的堆排列算法仅适用于字符数等于位置数的人,以及可以使用不相等的字符数和位置数的人,仅适用于整数,不适用于字符.我还必须说,到目前为止,我还没有达到任何有效的算法,因为我对算法一无所知. ..
发布时间:2021-04-02 20:49:24 其他开发

如何找到R中矩阵的所有可能排列?

我有一个矩阵,例如5x5. [,1] [,2] [,3] [,4] [,5][1,] 22 -2 -2 -2 2[2,] -2 22 2 2 2[3,] -2 2 22 2 2[4,] -2 2 2 22 2[5,] 2 2 2 2 22. 如您所见,矩阵是对称的.在主对角线上有4 + 3 + 2 + 1 = 10个位置,我通过 combn 找到了所有可能的(置换)矩阵,在这10个位置中有 ..
发布时间:2021-04-02 20:48:28 其他开发

带桶排列的算法

我正在寻找一种像这样的算法 permutateBuckets([A,B,C]) 并给出以下结果: [[[[A,B,C]],[[A,B],[C]],[[A,C],[B]],[[B,C],[A]],[[A],[B,C]],[[B],[A,C]],[[C],[A,B]],[[A],[B],[C]],[[A],[C],[B]],[[B],[A],[C]],[[B],[C],[A]],[[C], ..
发布时间:2021-04-02 20:48:09 其他开发

查找所有可能的N长度字谜-快速替代

我被赋予了一个字母序列,并且必须产生给定序列的所有N长度字谜,其中N是序列的长度. 我在python中遵循一种幼稚的方法,在其中我采用了所有排列以实现该目的.我发现了一些类似的线程,例如该线程,但我更喜欢面向数学的方法在Python中.那么,什么是替代置换性能更好的替代品呢?我在下面的尝试中有什么特别错误的地方吗? 来自itertools的 导入排列def find_all_anagra ..
发布时间:2021-04-02 20:47:27 Python

生成提供的单词的所有组合和排列

如何使用javascript获取所有可能的单词组合? 例如-如果我有3个单词Apple,Banana,Orange 我需要这些单词的所有唯一组合,即 comb1 = Apple;Comb2 =香蕉;梳子3 =橙色;梳子4 =苹果+香蕉;梳子5 =苹果+橙色;梳子6 =香蕉+橘子;Comb7 =香蕉+苹果;梳子8 =橙色+苹果;梳子9 =橙色+香蕉;梳子10 =苹果+香蕉+橘子;Co ..
发布时间:2021-04-02 20:45:37 前端开发

堆算法时间复杂度

谁能告诉我,维基百科 https:中显示的该堆算法的时间复杂度到底是多少?//en.wikipedia.org/wiki/Heap%27s_algorithm 吗? 我搜索了几个网站,答案都含糊不清,其中一些人说时间复杂度为O(N!),有些人说这是O(NlogN).正确的答案是哪一个?为什么呢? 谢谢. 解决方案 有 N !全部排列并生成所有排列需要Θ( N !)时间和Θ(N) ..

如何找到最小数量的开关以升序对给定排列(例如1-10)进行排序

亚瑟王的书架上有10本书,编号分别为1,2,3,...,10.多年来,交易量变得混乱.Arthur试图通过一次交换两本书的位置来按升序对书籍进行排序.由于书籍很重,他每天只能切换两卷.帮助Merlin订购书籍. 例如,如果排列是10、9、8、7、6、5、4、3、2、1,那么我们只需要5个开关即可将其升序排列 注意:在最坏的情况下,将有9个开关 Q1.找到与最坏情况对应的排列 ..

优化(最小化)文件中的行数:根据排列和议程安排进行优化的问题

我有一个日历,通常是一个包含许多行的csv文件.每行对应一个单独的行,并且是连续值"0"和"1"的序列,其中"0"表示空时隙,"1"表示占用时隙.一行中不能有两个分开的序列(例如, eg 两个由"0"分开的"1"序列,例如"1,1,1,0,1,1,1,1") 问题是通过合并个体并解决时隙之间的冲突来最大程度地减少行数.请注意,时隙不能重叠.例如,对于4个人,我们具有以下序列: id1:1 ..

只需一个周期即可对排列和非排列进行排列

我想在给定的len的情况下按字典顺序对排列进行排序和取消排序. 一个循环的排列是您可以在此循环中访问每个元素的地方. p:=(2,3,1)是一个循环的排列.排名1. p:=(3,1,2)也具有1个周期,但排名为2,因为按字典顺序排列的排列的第一部分更大,因此排名也更高. p:=(1,2,3)是一个带有3个周期的排列.(1),(2),(3) 我如何按字典顺序有效地对(用 ..
发布时间:2021-04-02 20:28:58 Python

带有字符串的Python Itertools排列

我想对字符串使用itertools排列,而不仅仅是字母. import itertools lst = list(permutations(("red","blue"),3)) #This returns [] 我知道我可以做类似的事情: a = list(permutations(range(3),3)) for i in range(len(a)): a[i] = list(m ..
发布时间:2021-02-09 19:44:22 Python