問題タブ [logarithm]

私は最近数学をいじっていますが、ベース（ルート..？）を指定できるログのC ++実装を誰かが書いたり見たりしたことがあるかどうか知りたいですか？次のように:

数学関数の定義 http://i1091.photobucket.com/albums/i383/dannydeth1/forumla.png

明らかに、基数を引数として指定することをお勧めします。 double d = log(b,x);

お時間をいただきありがとうございます。どんな回答でも大歓迎です。:}

編集：また、テイラーシリーズを使用すると思いますか？

重複の可能性:
バイト対数の検索

SAFER+ アルゴリズムを実装しています。このアルゴリズムは 16 バイトのバイト配列を使用し、バイトに対して操作を実行します。

最初のフェーズには、サブキーを使用した XOR および ADDITON 関数が含まれます。ここで言及する問題はありません。

2 番目のフェーズは、バイトの値に対して POWER と LOGARITHMS を使用する非線形レイヤーです。ここで問題となるのは、値の「基数 45 まで」のログを取得する場合です。結果は浮動小数点 double であり、この値を渡す必要があります。フェーズ 1 と同じ方法で処理されるバイトとしてフェーズ 3 へ。

この問題はnode.jsサーバーを念頭に置いて尋ねられていますが、クライアント側のスクリプトにも同じロジックを使用する可能性があるため、この質問を「javascript」と言いました。

問題は次のとおりです。x値のセットが与えられた場合、yは対数的にスケーリングする必要があります。Mathオブジェクトは自然対数[ ln(x)]を実行しますが、対数の基数を指定するためのインターフェイスを提供しません。

具体的な例として、次のものを見つける必要があります。

log[512](2)

.1111〜を返す必要があります

ただし、これを実行できるインターフェイスが表示されません。また、ログのベースのオプションを公開するライブラリが見つからないようです。確かにこれは一般的な問題であり、解決策がありますが、私の検索では、さまざまな/無関係の問題の解決策しか見つかりませんでした。アイデア？

PHPには不規則なステップ範囲に対する既存の機能がありますか、この機能を提供するための一般的なソリューションはありますか、または次の機能を最適化するにはどうすればよいですか？

最初の機能は私が気になっている機能です。2番目の関数は、HTMLの選択ドロップダウンを出力する関数の値を設定する配列を生成する実際のユースケースです。

前の結果：

Python の累乗および対数モジュールの組み込み関数を使用しようとすると、次のようなエラーが発生します。

math.sqrt(4)、sqrt(4)およびを使用してみsqrt(4.0)ましたが、どれも機能しません。例外はpow、想定どおりに機能する です。これは本当に奇妙で、何が悪いのかわかりません。

私はいくつかの統計計算を行っています。高速にする必要があるので、SSEを使用するようにほとんどを書き直しました。私はそれにかなり慣れていないので、ここでの正しいアプローチは何であるか疑問に思いました：

私の知る限り、SSEにはlog2またはln関数はありません。少なくとも、私が使用しているハードウェアでサポートされている最新バージョンである4.1まではありません。

次の方が良いですか：

1. 4つのフロートを抽出し、それらに対してFPU計算を実行して、エントロピーを決定します-これらの値をSSEレジスタにロードする必要はなく、合計して別のフロートにするだけです。
2. log2を実行するSSEの関数を見つける

x^(N の対数ベース (1/x)) の簡略化はありますか?

Big-O に関する私の知識は限られているため、方程式に対数項が現れると、さらに気が遠くなります。

O(log n)誰かがアルゴリズムとは何かを簡単に説明できますか? 対数はどこから来ますか?

これは、この中間の練習問題を解こうとしていたときに具体的に出てきました。

X(1..n) と Y(1..n) に整数の 2 つのリストが含まれ、それぞれが減少しない順序で並べ替えられているとします。O(log n) 時間のアルゴリズムを与えて、結合された 2n 個の要素すべての中央値 (または n 番目に小さい整数) を見つけます。たとえば、X = (4, 5, 7, 8, 9) および Y = (3, 5, 8, 9, 10) の場合、7 は組み合わせたリスト (3, 4, 5, 5, 7) の中央値です。 、8、8、9、9、10)。[ヒント: 二分探索の概念を使用]

次に、時間のグラフをプロットしたい,log(zlist)

プログラムを実行するたびに、このエラーが発生します。「plot(time,log(zlist)) TypeError: 長さ 1 の配列のみを Python スカラーに変換できます」

ログを取得できるようにzlistを配列ではなくする方法、またはプログラムで何がうまくいかないかのアイデアはありますか? 他のすべてはうまく機能しますが、その 1 つの問題だけです。(念のため、pylab、numpy、および math をインポートしました)

編集: q 値は比較的重要ではありませんが、理想的には最終的に 500 ～ 1000 の範囲になります。m と n は 0 から 1 の間でなければならず、b は 0 から 4 の間でなければなりません。

編集 X2: 現在は機能しているようですが、理由はわかりませんが、a) 数学からのログのインポート、または b、負の値の問題のいずれかである可能性がありますが、関係なく、うまく機能しています。貢献してくれたすべての人に感謝します！