Tag: 组合

Java中数字的所有二进制组合的列表

我正在开展一个涉及“动态编程”的项目,我对这个微不足道的事情感到震惊,请帮忙。 假设我将4作为输入,我想显示类似于:0000到1111的内容 但是,如果我输入5,我想显示如下:00000到11111,依此类推。 提前致谢, 编辑 :请不要发布问我代码。 这不是一个家庭作业问题,我不需要任何代码,只要告诉我它的逻辑,我会很高兴。 EDIT2 :WTH正在发生Stackoverflow,我问过你们有没有为我编写代码? 我希望那个投票赞成它的人。 如果我不能帮忙,这个论坛有什么意义? 与我分享逻辑。 我们可以讨论,我不需要这个代码。 编辑3 :我在这里发布我尝试过的代码。 我希望这个“满意”所有想到我没有尝试过的人。 import java.util.ArrayList; 公共类RegularInvestigator { public ArrayList createCombinations(ArrayList listOfFlightNumbers){ ArrayList result = new ArrayList(); for(int i = 1; i < listOfFlightNumbers.size(); i++) { String binaryEqvivalent = Integer.toBinaryString(i);System.out.println(binaryEqvivalent); String element = ""; for(int j = 0; j < binaryEqvivalent.length(); j++) if(binaryEqvivalent.charAt(j) […]

java字符串排列和组合查找

我正在写一个Android word应用程序。 我的代码包含一个方法,可以找到字符串的所有组合和7字母字符串的子串,最小长度为3.然后将所有可用组合与字典中的每个单词进行比较,以找到所有有效单词。 我正在使用递归方法。 这是代码。 // Gets all the permutations of a string. void permuteString(String beginningString, String endingString) { if (endingString.length() = 0){ mWordSet.add(beginningString + endingString); } } else for (int i = 0; i 3){ for(int x = 0; x < s.length(); x++){ newString = removeCharAt(x, s); permuteString("", newString); subStrings(newString); } } } 上面的代码运行正常但是当我在Nexus上安装它时,我发现它运行得有点太慢了。 […]

为什么inheritance是强耦合的,因为组合在Java中松散耦合?

在设计模式中,我一次又一次地听到了这种favor composition over inheritance 。 引用的一些原因是 1)Inheritance is strongly coupled where as composition is loosely coupled 2) Inheritance is compile time determined where as composition is run-time 3)Inheritance breaks encapsulation where as composition does not 4) anything else I am not aware of 对于像我这样的初学者来说,通过插图来理解遗传和构图在上述方面的不同之处将会很棒。 我已经阅读了各种谈论它们的SO链接,但是通过这些关键点的示例对Java初学者来说非常有用。 我认为清楚地理解差异非常重要,而不仅仅是记住要点。

获取数组中所有可能的字符组合

我有一个字符数组c [] [],每个索引都有不同的映射。 例如: {‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’ } {‘g’, ‘h’, ‘i’ } 我需要将此数组的所有可能字符组合作为字符串返回。 这意味着,对于上面的字符数组,我应该返回:“ag”,“ah”,“ai”,“bg”,“bh”,“bi”,“cg”,“ch”,“ci”等对于只有两个像上面这样的东西的字符数组来说很容易做到这一点,但是如果有更多的数组,那么我不知道该做什么……我要求大家帮助我! 🙂

找到组合,给定n个带有x个球的框

我正在开发一个项目,其中我有三个盒子(截至目前),每个盒子都有一些颜色的球 所以我将它们存储在Map of String and List of String ,如下所示。 Map<String, List> boxBallMap = new LinkedHashMap<String, List>(); 上面地图中的数据可以是这样的 – {box1=[blue, red, orange]} {box2=[blue, red]} {box3=[blue, red, orange]} 因此,盒子中球的可能组合可以是 – (要点A) ::所有具有相同球数的盒子 – {box1=[blue, red, orange]} {box2=[blue, red, orange]} {box3=[blue, red, orange]} or (要点B) ::任何一个盒子都没有球。 所以让我们说box3没有任何球 – {box1=[blue, red, orange]} {box2=[blue, red, orange]} {box3=[]} or (要点C) ::有些盒子的球数较少。 […]

java的permutations / combinatorics库?

我正在寻找一个java库,它将生成一个集合的所有可能的顺序排列。 我能找到的唯一一个库是谷歌代码上的combinatoricslib 。 我发现很难相信这是唯一能够做到这一点的java库,我很坦率地对此感到非常惊讶。 JDK中有什么东西,或apache commons math或其他库提供相同的function吗? 我很高兴使用combinatoricslib,我只是无法相信这是唯一的选择,除了自己编写算法,这当然不是那么困难,但两者都不是.isBlankOrNull(),而apache commons包括它​​。

重复变异代码(组合学)?

有没有人有Java代码来生成所有VARIATIONS WITH REPETITION? 有很多可用的排列和组合示例,变化必须是最简单的…浪费时间重新发明轮子感觉很愚蠢(必须为此编写大量代码)。 VARIATIONS WITH REPETITION的一个例子可能是这样的: (tupletSize=3, input= A, B) AAA, AAB, ABA, BAA, ABB, BAB, BBA, BBB 谢谢!

2Darrays的所有可能组合

我想从2D [mxn]数组生成所有可能的组合,除了每个数组的第一个元素。 该元素代表表示其余元素的“类型”。 例如,如果我有一个数组 shirts[][] = { {“colour”, “red”, “blue”, “green”, “yellow”}, {“cloth”, “cotton”, “poly”, “silk”}, {“type”, “full”, “half”} }; 所需的输出应该是衬衫的所有可能性的组合。 对于上面的例子, colour red colour blue … cloth silk type full type half colour red cloth cotton colour red cloth poly … colour yellow type half cloth cotton type full … cloth silk type half […]

创建大小为n的布尔数组的所有可能方式?

我需要能够创建一个组合的布尔数组,并通过程序运行它以查看它是否有效。 如果没有,那么我将其丢弃并转到下一个组合。 我的问题是我不知道如何创建这个数组,因为n可以等于1-1000。 所以我打算使用Integer.toBinaryString,但是由于它太过大而无法工作到32岁。任何帮助都会很棒。 谢谢!

如何获得2D数组可能的组合

我有以下2D数组: String[M][] String[0] “1”,”2″,”3″ String[1] “A”, “B” . . . String[M-1] “!” 所有可能的组合应存储在结果数组String[] combinations 。 例如: combinations[0] == {“1A….!”) combinations[1] == {“2A….!”) combinations[2] == {“3A….!”) combinations[3] == {“1B….!”) 请注意,数组的长度可变。 输出String中元素的顺序无关紧要。 我也不在乎是否有重复。 如果数组长度相同,嵌套循环就可以了,但它们不是,我真的不知道如何解决这个问题。