問題タブ [exponentiation]

scipy.sparse行列を要素ごとに累乗するにはどうすればよいですか？そのマニュアルnumpy.powerによれば、これを行う必要がありますが、スパース行列では失敗します。

と同じ問題X**2。密な配列への変換は機能しますが、貴重な秒数を浪費します。

についても同じ問題がnp.multiplyあり、スパース行列のmultiply方法を使用して解決しましたが、方法がないようpowです。

「 Pythonプログラミング：コンピュータサイエンス入門」からの引用

べき乗**を使用して平方根を取ることができます。math.sqrtを使用すると、いくらか効率的です。

「やや」ですが、どの程度、どのように？

重複の可能性：
Matlabで非エンジニアリング形式で数値を表示することは可能ですか？

dlmreadを使用してファイルからUNIXタイムスタンプのセットを読み取っています

言う131112048113111205421311120603

配列内。読み取った後、すべての値は指数関数に変換されます。1.311e + 9など...しかし、それを使用してその周囲に範囲を作成するには、実際のタイムスタンプが必要です。

誰かが値をそのまま取得する方法を手伝ってもらえますか？

ありがとう、

NP完全であることが証明されていることは知っていますが、それで問題ありません。私は現在、通常のバイナリ平方/乗算アルゴリズムを使用する乗算の​​数に初期上限を設定する分岐限定法で解決しており、正しい答えが得られますが、実行には満足していません時間 (200 前後の数値の場合、数秒かかる場合があります)。これは NP 完全な問題であるため、目を見張るものは何も期待していません。しかし、多くの場合、実際の時間をある程度制御するためのトリックがあります。

実際にこれを行うためのより速い方法はありますか? もしそうなら、それらは何ですか?

私は再帰がプロローグでどのように機能するかを理解していないと思います

次のコード（べき関数）

次のトレースを作成します。

最後の状態：'Z is Z1*X'がどのように機能するのかわかりません。この関数はいつ呼び出されますか？ベースケースに達したとき？ベースケースはどのように呼び出されますか？

ありがとう

したがって、R式とその出力は次のようになります。

Rでこれを解決する方法はありますか？

のべき乗 powの値を計算しようとするべき関数があります。これまでのところ、私はケースを処理します-1。 指数は0です 2.指数はゼロ以外です BE

べき関数が負の指数を処理できる別のケースを追加するにはどうすればよいですか？

数値のすべての整数べき乗根を見つけるための最良の (最も効率的な) アルゴリズムは何ですか?

つまり、数値 が与えられた場合 、次のような(基数) と(指数) を見つけnたい be

n = ^be

bと のすべての可能な値のペアを取得したいe

Ps:n bとeは正の整数です。

I am new to prolog and trying out to learn how to program. I want to know how to compute x^y in Prolog both being integers.

I know for a fact that it goes something like this:

私は2^（n-1）を解く単純な組み合わせ問題を解いている最中です。

唯一の問題は、1 <= n <= 2 ^ 31 -1（符号付き32ビット整数の最大値）です。

JavaのBigIntegerクラスを使用してみましたが、2 ^ 31/10 ^ 4以上の数値でタイムアウトになるため、明らかに機能しません。

さらに、JavaまたはC++の組み込みクラスのみを使用するように制限されています。

速度が必要であることを知って、文字列の算術演算を行うC++でクラスを作成することにしました。

さて、私が掛け算をするとき、私のプログラムは、効率のために（文字列を繰り返し追加するのではなく）紙の上で掛け算するのと同じように掛け算します。

しかし、それでも、2を単独で2 ^ 31-1倍することはできません。それは、十分に効率的ではありません。

それで私は問題についてのテキストを読み始めました、そして私は解決に至りました...

2^n = 2^(n/2) * 2^(n/2) * 2^(n%2)（ここで、/は整数除算を示し、％は係数を示します）

これは、対数の乗算でべき乗を解くことができることを意味します。しかし、私には、このメソッドをコードに適用する方法を回避できませんか？下限を選択するにはどうすればよいですか。また、最終的な乗算に必要なさまざまな数値を追跡するための最も効率的な方法は何ですか。

この問題を解決する方法について誰かが知っている場合は、詳しく説明してください（サンプルコードをいただければ幸いです）。

アップデート

皆様のご協力に感謝します！java.math.BigInteger明らかに、この問題は現実的な方法で解決されることを意図していますが、ceil（log2（n））の反復のみを実行するべき関数でなんとかアウトパフォームしました。

誰かが私が作成したコードに興味があるなら、ここにあります...