壁とかパズルとか

パズルと将棋とボルダリングとダイビングが趣味です。

2020-05-24から1日間の記事一覧

n個からk個取る組み合わせを全探索したいときメモ

bit全探索に慣れたい。 蟻本より、n個からk個取る組み合わせのJava版 public class Main { public static void main(String[] args){ int n = 4; int k = 2; int comb = (1<<k) -1; while(comb < 1 << n){ System.out.println(Integer.toString(comb,2)); int x = comb & -comb; int y = comb + x; comb = ( (comb & ~y) / x >> 1 ) | y; } } } /* 11 1…</k)>