誰かが 2 進数の累乗の背後にあるロジックを教えてもらえますか? たとえば、110^10 を取りたいのですが、その背後にあるロジックがわかりません。誰かが私にそれを提供できれば、それは大きな助けになるでしょう..(そして、変換もループ乗算もなしで純粋なバイナリで実行したい.ただの論理...)
10450 次
3 に答える
0
ピーナッツは、累乗が数字を表す基数を気にしないという点で正しいです。「単なる論理」とはどういう意味かわかりませんが、ここでそれを突き刺します.
ウィキペディアで簡単に検索すると、このアルゴリズムが明らかになります。基本的なアイデアは、ベースを 2 乗し、結果を保存してから、結果を 2 乗して繰り返すことです。これにより、答えの因数が得られ、それを掛け合わせることができます。2乗して保存することで多くの中間ステップをスキップできるため、「二分探索」風味のべき乗アルゴリズムと考えています。
于 2012-10-06T00:06:48.380 に答える