跳到主要內容

求出n取k組合的列表 Java 版

求出n取k組合的列表 CSharp版中是用CSharp寫,用Java則幾乎相同,只是Java的ArrayList可以是Container,指定型別看起來爽一點。



以下為Java版code:

Combinations.java

import java.util.ArrayList;

public class Combinations
{
 private ArrayList <String> list;
 
 public ArrayList<String> Calc(int all, int want)
 {
  list = new ArrayList<String>();
  char [] fake = new char[0];
  Calc(fake, all, want);
  System.out.println("Total: "+list.size()+" combinations." );
  for(String str : list)
  {
   System.out.println(str);
  }
  return list;
 }

 void AddList (String before, String after)
 {
  list.add(before+ after);
 }
 
 protected void Calc(char[] before, int all, int want)
 {
  char []strAll = new char[all];
  if(want == 0)
  {
   for(int i=0; i<all;i++)
   {
    strAll[i] = '0';
   }
   AddList (new String(before),  new String(strAll));
  }
  else if(all == want) {
   for(int i=0; i<all;i++)
   {
    strAll[i] = '1';
   }
   AddList (new String(before),  new String(strAll));
  }
  else if(all == 1)
  {
   switch(want)
   {
   case 0:
    AddList(new String(before),  "0");
    break;
   case 1:
    AddList(new String(before),  "1");
    break;
   }
  }
  else // all must > want
  {
   char [] newbefore = new char[before.length +1];
   for(int i=0; i< before.length; i++)
   {
    newbefore[i] = before[i];
   }
   newbefore[before.length]='0';
   Calc (newbefore, all-1, want);
   newbefore[before.length]='1';
   Calc (newbefore, all-1, want-1);
  }
 }
 
 public static void main (String[] args)
 {
  Combinations cn = new Combinations();
  cn.Calc(5, 2);
 }
}

留言

這個網誌中的熱門文章

自然人憑證讀卡機驅動程式

鳥毅用的是第一代的自然人憑證讀卡機,EZ100PU(後來有同事買EZmini可以讀SIM卡似乎更好),每年報稅時用一次。

本來只是要申請些政府業務,一時之間找不到光碟,沒想到在驅動程式下載居然看到Linux和Mac的驅動程式,剩下的就是政府單位的網頁和程式應該改版了吧!!!

在Windows Server設定L2TP over IPSec VPN

簡單地說,macOS Sierra與iOS 10發表後,大家忽然發現Apple不再支援PPTP,所以一定得設定其他的VPN型態。若不要另外裝client,用L2TP是最方便的,SSL VPN雖然好,但若沒有安裝Agent要連線到任一電腦或是非網頁服務還是挺麻煩的。