C/C++の宿題をやらせて、お兄ちゃん 22代目
■ このスレッドは過去ログ倉庫に格納されています
0196悩める無能男
NGNG0、1、2、・・・、((2^k)−1)の数字を二進数表現の逆順ビット列の順番にする
(数字を2進数で表現し、ビットを反転させてから(例えば100なら001に)大きい順
に並べ替え、そして10進数に直す。たとえば0,1,2,3、なら0,2,1,3に並べ
替えられる)プログラムがどうしてもできません。方針でもかまいませんので教えてください。
お願いします。
このように並べ替えることにより、バタフライ演算が容易になるんだそうです。
■ このスレッドは過去ログ倉庫に格納されています