jjzjj

permutation

全部标签

java - 将字符串排列为大写和小写

我有一个字符串“abc”。置换字符串的程序(如果可能的话,在Java中)会是什么样子?例如:abcABCAbcaBcabCABcabCAbC 最佳答案 像这样的东西应该可以解决问题:voidprintPermutations(Stringtext){char[]chars=text.toCharArray();for(inti=0,n=(int)Math.pow(2,chars.length);i>offset&1)!=0;} 关于java-将字符串排列为大写和小写,我们在StackOv

java - 无重复排列的算法?

在我正在制作的为给定字母集生成字谜的程序中,我目前的方法是:获取所有字母的所有组合获取每个组合组的排列按字母顺序对生成的排列进行排序删除重复条目我的问题与排列的数学有关。我想知道是否有可能在删除重复条目后完全计算存储所有剩余条目所需的数组大小(例如,使用重复字母的数量以及排列公式或其他东西)。对于我的问题含糊不清,我深表歉意,我仍在研究更多关于组合和排列的信息。随着我对组合和排列的理解的扩展,以及一旦我重新熟悉我的程序(这是我去年夏天的一个业余项目),我将尝试详细说明我的目标。 最佳答案 如果您有n个元素,并且一个元素有a[0]个副

java - 使用 java 生成 int 数组的排列——错误

我正在编写一个JAVA代码来生成整数数组的所有排列。虽然我得到的排列数是正确的,但排列本身并不正确。在运行时我获得:InputarrayLength31230Permutationis1,2,3,##########################1Permutationis1,3,2,##########################2Permutationis3,1,2,##########################3Permutationis3,2,1,##########################4Permutationis1,2,3,##############

用于排列数字列表的 Java 代码

我编写了一个程序来查找给定项目列表的所有可能排列。这恰恰意味着我的程序打印了r=0到n的所有可能的P(n,r)值代码如下:包com.algorithm;导入java.util.ArrayList;导入java.util.Calendar;导入java.util.Collection;导入java.util.HashSet;导入java.util.List;导入java.util.Set;公共(public)类排列{publicstaticvoidmain(Stringargs[]){Permutationsobj=newPermutations();集合input=newArrayLi

java - 计算字符串的所有排列(破解编码面试,第六章 - 示例 12)

在GayleLaakman的书“CrackingtheCodingInterview”,第VI章(BigO),示例12中,问题指出给定以下用于计算字符串排列的Java代码,需要计算代码的复杂性publicstaticvoidpermutation(Stringstr){permutation(str,"");}publicstaticvoidpermutation(Stringstr,Stringprefix){if(str.length()==0){System.out.println(prefix);}else{for(inti=0;i这本书假设因为会有n!排列,如果我们将每个排列

java - 在 Java 中重复排列数组

网站上有一些类似的问题已经提供了一些帮助,但我不能完全确定这个问题,所以我希望这不是重复的。这是一项家庭作业,您有一组字符[A、B、C],并且必须使用递归来获得所有排列(重复)。我的代码是这样做的:char[]c={'A','B','C'};publicvoidprintAll(char[]c,intn,intk){if(k==n){System.out.print(c);return;}else{for(intj=0;j然而,参数n应该定义输出的长度,所以虽然这个函数打印出所有长度为3的排列,但它不能打印出长度为2的排列。我已经尝试了所有我能想到的,并仔细研究了谷歌搜索结果,我对自己

java字符串排列组合查找

我正在编写一个Android文字应用程序。我的代码包括一种方法,该方法可以找到字符串的所有组合和7个字母字符串的子字符串,最小长度为3。然后将所有可用组合与字典中的每个单词进行比较以找到所有有效单词。我正在使用递归方法。这是代码。//Getsallthepermutationsofastring.voidpermuteString(StringbeginningString,StringendingString){if(endingString.length()=0){mWordSet.add(beginningString+endingString);}}elsefor(inti=0

java - 在 Java 中生成所有排列

这个问题在这里已经有了答案:关闭11年前。PossibleDuplicate:Generatingallpermutationsofagivenstring我在Java中有一个任意长度的数组,我想生成它们所有可能的排列。对于固定长度执行此操作的简单方法是一系列嵌套的for循环,但由于数组的长度未知,因此这里不是一个选项。有没有一种直接的方法可以在Java中完成此操作?

java - java的排列/组合库?

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于StackOverflow来说是偏离主题的,因为它们往往会吸引自以为是的答案和垃圾邮件。相反,describetheproblem以及迄今为止为解决该问题所做的工作。关闭8年前。Improvethisquestion我正在寻找一个java库,它将生成一个集合的所有可能的顺序排列。我能找到的唯一图书馆是combinatoricslibongooglecode.我很难相信这是唯一一个执行此操作的Java库,坦率地说,我对此感到非常惊讶。JDK、apac

java - 有效地确定排列的奇偶性

我有一个长度为N的int[]数组,其中包含值0,1,2,....(N-1),即它代表一个整数索引的排列。确定排列是奇数还是偶数的最有效方法是什么parity?(如果可能的话,我特别希望避免为临时工作空间分配对象....) 最佳答案 我认为您可以通过简单地计算cycledecomposition在O(n)时间和O(n)空间内完成此操作.您可以通过简单地从第一个元素开始并沿着路径直到返回起点来计算复杂度为O(n)的循环分解。这给了你第一个周期。沿着路径将每个节点标记为已访问。然后对下一个未访问的节点重复,直到所有节点都标记为已访问。长度