others


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

  • next_permutation
    static boolean next_permutation(int[]as) {
    	int n = as.length;
    	for (int i = n - 1; i > 0; i--) {
    		if (as[i - 1] < as[i]) {
    			int j = n;
    			while (as[i - 1] >= as[--j]);
    			swap(as, i - 1, j);
    			reverse(as, i, n);
    			return true;
    		}
    	}
    	return false;
    }
    static void swap(int[] is, int i, int j) {
    	int t = is[i];
    	is[i] = is[j];
    	is[j] = t;
    }
    static void reverse(int[] is, int s, int t) {
    	while (s < --t) swap(is, s++, t);
    }