覚えたら書く

IT関係のデベロッパとして日々覚えたことを書き残したいです。twitter: @yyoshikaw

2019-08-13から1日間の記事一覧

2の累乗の加算で表現できる値の分解

N個の要素の整数を持つ配列Aを与えられる(N >= 1) binarian(A) = pow2(A[0]) + pow2(A[1]) + ... + pow2(A[M-1]) 上記の式で求めた結果と同じ値となるための 2の累乗n の加算 の最小の組み合わせ数を求める 例: A[0]=1 A[1]=5 A[2]=4 A[3]=4 binarian(A) …