- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章关于各种排列组合java算法实现方法由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
一.利用二进制状态法求排列组合,此种方法比较容易懂,但是运行效率不高,小数据排列组合可以使用 。
。
//利用二进制算法进行全排列 //count1:170187 //count2:291656 。
public class test { public static void main(String[] args) { long start=System.currentTimeMillis(); count2(); long end=System.currentTimeMillis(); System.out.println(end-start); } private static void count2(){ int[] num=new int []{1,2,3,4,5,6,7,8,9}; for(int i=1;i<Math.pow(9, 9);i++){ String str=Integer.toString(i,9); int sz=str.length(); for(int j=0;j<9-sz;j++){ str="0"+str; } char[] temp=str.toCharArray(); Arrays.sort(temp); String gl=new String(temp); if(!gl.equals("012345678")){ continue; } String result=""; for(int m=0;m<str.length();m++){ result+=num[Integer.parseInt(str.charAt(m)+"")]; } System.out.println(result); } } public static void count1(){ int[] num=new int []{1,2,3,4,5,6,7,8,9}; int[] ss=new int []{0,1,2,3,4,5,6,7,8}; int[] temp=new int[9]; while(temp[0]<9){ temp[temp.length-1]++; for(int i=temp.length-1;i>0;i--){ if(temp[i]==9){ temp[i]=0; temp[i-1]++; } } int []tt=temp.clone(); Arrays.sort(tt); if(!Arrays.equals(tt,ss)){ continue; } String result=""; for(int i=0;i<num.length;i++){ result+=num[temp[i]]; } System.out.println(result); } } } 。
。
import java.util.ArrayList; import java.util.List,
public class Test1 { 。
/** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Object[] tmp={1,2,3,4,5,6}; // ArrayList<Object[]> rs=RandomC(tmp); ArrayList<Object[]> rs=cmn(tmp,3); for(int i=0;i<rs.size();i++) { // System.out.print(i+"="); for(int j=0;j<rs.get(i).length;j++) { System.out.print(rs.get(i)[j]+","); } System.out.println(); } } 。
// 求一个数组的任意组合 static ArrayList<Object[]> RandomC(Object[] source) { ArrayList<Object[]> result=new ArrayList<Object[]>(); if(source.length==1) { result.add(source); } else { Object[] psource=new Object[source.length-1]; for(int i=0;i<psource.length;i++) { psource[i]=source[i]; } result=RandomC(psource); int len=result.size();//fn组合的长度 result.add((new Object[]{source[source.length-1]})); for(int i=0;i<len;i++) { Object[] tmp=new Object[result.get(i).length+1]; for(int j=0;j<tmp.length-1;j++) { tmp[j]=result.get(i)[j]; } tmp[tmp.length-1]=source[source.length-1]; result.add(tmp); } } return result; } static ArrayList<Object[]> cmn(Object[] source,int n) { ArrayList<Object[]> result=new ArrayList<Object[]>(); if(n==1) { for(int i=0;i<source.length;i++) { result.add(new Object[]{source[i]}); } } else if(source.length==n) { result.add(source); } else { Object[] psource=new Object[source.length-1]; for(int i=0;i<psource.length;i++) { psource[i]=source[i]; } result=cmn(psource,n); ArrayList<Object[]> tmp=cmn(psource,n-1); for(int i=0;i<tmp.size();i++) { Object[] rs=new Object[n]; for(int j=0;j<n-1;j++) { rs[j]=tmp.get(i)[j]; } rs[n-1]=source[source.length-1]; result.add(rs); } } return result; } 。
} 。
。
private static void count1(int i, String str, int[] num) { if(i==num.length){ System.out.println(str); return; } count1(i+1,str,num); count1(i+1,str+num[i]+",",num); } 。
private static void count(int i, String str, int[] num,int n) { if(n==0){ System.out.println(str); return; } if(i==num.length){ return; } count(i+1,str+num[i]+",",num,n-1); count(i+1,str,num,n); } } 。
。
public class Demo19 { private static boolean f[]; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int sz=sc.nextInt(); for(int i=0;i<sz;i++){ int sum=sc.nextInt(); f=new boolean[sum]; Arrays.fill(f, true); int[] num=new int[sum]; for(int j=0;j<sum;j++){ num[j]=j+1; } int nn=sc.nextInt(); String str=""; count(num,str,nn); } } /** * * @param num 表示要排列的数组 * @param str 以排列好的字符串 * @param nn 剩下需要排列的个数,如果需要全排列,则nn为数组长度 */ private static void count(int[] num, String str, int nn) { if(nn==0){ System.out.println(str); return; } for(int i=0;i<num.length;i++){ if(!f[i]){ continue; } f[i]=false; count(num,str+num[i],nn-1); f[i]=true; } } } 。
。
最后此篇关于关于各种排列组合java算法实现方法的文章就讲到这里了,如果你想了解更多关于关于各种排列组合java算法实现方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我需要在给定的列表上生成排列。我设法这样做 let rec Permute (final, arr) = if List.length arr > 0 then for x i
我正在尝试运行我的代码,以便它打印循环排列,尽管我目前只能让它执行第一个排列。它正确运行到我标记的点,但我看不出出了什么问题。我认为 while 循环中没有中断,但我不确定。确实需要一些帮助。 pac
我正在尝试计算不包含连续字母的排列数。我的代码通过了像“aabb”(答案:8)和“aab”(答案:2)这样的测试,但没有通过像“abcdefa”这样的情况(我的答案:2520;正确答案:3600)。这
我正在尝试使用 dplyr 的 arrange 根据条件对字符串进行排序。我想在一列上排列,但如果第二列等于一个值,则按升序排列,如果第二列等于另一个值,则按降序排列。 我发现了几个类似的问题(其中一
在 R 中,我使用 dplyr更具体地说 arrange() . 不知何故 arrange功能没有按预期工作。 在下面的示例中,我首先存储列的名称,然后将此变量作为参数传递给名为“my_functio
以下是我的 main.qml : Window { id: window visible: true width: 800 height: 480 title:
很难用谷歌搜索这个问题,因为我不确定这些概念叫什么,并且所有“两个数组/组的组合”SO 帖子都没有给我我期望的输出。 数组示例: var array1 = ['Bob', 'Tina']; var a
实现以下目标的最佳方法是什么?我有两个列表: val l1 = List("a", "b") val l2 = List(1, 2) 我想生成这个: List ( List(('a', 1)
我知道互联网上有很多针对我的具体问题的解决方案,但我一直在尝试以特定的方式解决它,但它不起作用,我真的无法理解出了什么问题。就我而言,我只想打印排列。这是我的代码: a = "abc"; functi
我有这样的代码来创建排列: --unique permutation perm :: [t] -> [[t]] perm [] = [[]] perm (x:xs) = [(y:zs) | (y,ys
有没有比使用基本公式 n!/(n-r)! 更好的方法?就像我们对 nCr(组合) nCr = (n-l)Cr + (n-1)C(r-1) 一样? 最佳答案 这样怎么样:nPr = (n−1)Pr +
此问答的动机是 How to build permutation with some conditions in R . 到目前为止,已经有一些很好的 R 软件包,例如 RcppAlgos 和 arr
我正在修改一本书中的排列示例。以下代码按预期工作。 perms([]) -> [[]]; perms(L) -> [[H|T] || H []; 它返回一个空列表。当我替换时,我得到了这个。
大约一周前,我问了一个关于帮助我解决这个问题的问题 Java permutations ,打印排列方法有问题。我已经整理了我的代码,并有一个现在可以工作的工作示例,尽管如果 5 位于数组中的第五个位置
我有一个包含重复元素的列表,即orig = [1,1,1,2,2,3]。 我想创建一个derangement b = f(orig),使得 b 中的每个位置值都与 orig 中的值不同: b[i] !
我想生成一个 array a 的排列而且我不想使用实用功能,例如 java.util.Collections() . 排列应该是随机的,并且每个排列都应该有可能发生 - 但不需要均等分布的概率。 以下
我有一个作业:用户输入一个字符串,例如 ABCD,程序必须给出所有排列。我不希望整个代码只是一个提示。这是我到目前为止在他们那里得到的,我没有得到任何实现。 以ABCD为例: 在本例中获取字符串长度的
我目前正在编写一个使用 itertools 的程序,其中的一部分似乎无法正常运行。我希望确定排列函数输出列表长度的输入等于它生成输出的列表长度。换句话说,我有 import itertools b =
我有一个列表 x=[1,2,3,4,5] 并且想查看这个列表的不同排列,一次取两个数字。 x=[1,2,3,4,5] from itertools import permutations y=list
我正在寻找 C 或 Python 代码来实现两个伪代码函数之一: function 1: list1 = [0,1,2] #any list of single-integer elements li
我是一名优秀的程序员,十分优秀!