跳到主要內容

求出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的驅動程式,剩下的就是政府單位的網頁和程式應該改版了吧!!!

DBeaver 介面語言

DBeaver是我個人頗常用的一套跨平台Database管理工具,最近升級後發現Windows版本居然變成簡體中文,而且無法切換為英文。

如何將較高版本SQL Server複製到低版本SQL Server (降級為舊版)並保留權限及資料庫圖表

一般若是要將SQL Server裡的Database轉往其他Server時,最簡單的方式就是備份(Backup)後再還原(Restore),或者是䣃離(detach)後附加(attach)。 但是很不幸地,若是由較低版本(e.g. 2008)到較高版本(e.g. 2012)要怎麼辦呢?