タグ付けされた質問 「math」

ニューラルネットワークの出力層では、softmax関数を使用して確率分布を概算するのが一般的です。 これは、指数のために計算にコストがかかります。すべての出力が正になるようにZ変換を実行し、すべての出力をすべての出力の合計で除算するだけで正規化しませんか？

159 math  neural-network  softmax 

数値から後続の重要でないゼロを削除する標準のAPI呼び出しを見逃しましたか？ 例 var x = 1.234000 // to become 1.234; var y = 1.234001; // stays 1.234001 Number.toFixed（）とNumber.toPrecision（）は、私が探しているものではありません。

157 javascript  regex  math  numbers 

私は時々これに遭遇し、いつもそれを行う方法を忘れます。 非常に頻繁に表示されるものの1つ。 また、ラジアンで表された角度を度に変換し、再び戻すための式は何ですか？

156 algorithm  math  trigonometry 

x、yポイントの配列が与えられた場合、この配列のポイントを（全体的な平均中心点の周りで）時計回りにソートするにはどうすればよいですか？私の目標は、ポイントをライン作成関数に渡し、ラインが交差することなくできるだけ凸状に見える、凸状になるようにすることです。 それだけの価値があるので、私はLuaを使用していますが、どのような疑似コードもいただければ幸いです。 更新：参考までに、これはCiamejの優れた回答に基づくLuaコードです（「app」接頭辞は無視してください）。 function appSortPointsClockwise(points) local centerPoint = appGetCenterPointOfPoints(points) app.pointsCenterPoint = centerPoint table.sort(points, appGetIsLess) return points end function appGetIsLess(a, b) local center = app.pointsCenterPoint if a.x >= 0 and b.x < 0 then return true elseif a.x == 0 and b.x == 0 then return a.y > b.y end local …

156 algorithm  math  lua  geometry  computational-geometry 

私は私のSwiftコードにPI定数を含める方法を見つけようとしています。私はすでに別の回答でヘルプを見つけました。import Darwinその回答でC関数にアクセスできます。 また、MathパッケージをチェックインしDarwinて、次の宣言を見つけました。 var M_PI: Double { get } /* pi */ したがって、コード内でPIを使用する方法があると思いますが、どうすればよいかわかりません...

153 swift  math  darwin 

複数の数値の最小公倍数をどのように計算しますか？ これまでのところ、2つの数値の間でしか計算できません。しかし、それを拡張して3つ以上の数値を計算する方法はわかりません。 これまでのところ、これは私がやった方法です LCM = num1 * num2 / gcd ( num1 , num2 ) gcdでは、数値の最大公約数を計算する関数です。ユークリッドアルゴリズムの使用 しかし、3つ以上の数値を計算する方法がわかりません。

152 algorithm  math  lcm 

当然、bool isprime(number)クエリできるデータ構造があるからです。範囲（1、N]のメモリ消費量が最も少ないデータ構造を生成するアルゴリズムである最適なアルゴリズム を定義します（ここでNは定数です。 私が探しているもののほんの一例：すべての奇数を表すことができます）たとえば、指定された範囲の数値（1、10）の1ビットで、3から始まります。1110 次の辞書はもっと絞れるでしょう？いくつかの作業で5の倍数を削除することもできますが、1、3、7、または9で終わる数字がビットの配列に存在する必要があります。 どうすれば問題を解決できますか？

152 algorithm  math  data-structures  primes 

現在のところ、この質問は、Q＆A形式には適していません。私たちは回答が事実、参考文献、専門知識によってサポートされることを期待しますが、この質問はおそらく議論、議論、投票、または拡張された議論を誘います。この質問が改善され、場合によっては再開できると思われる場合は、ヘルプセンターにアクセスしてください。 7年前休業。 ランタイムが行列演算によって制限されているものを計算しています。（興味がある場合は、以下のいくつかの詳細。）この経験により、次の質問が生じました。 人々は、行列演算（たとえば、乗算、逆数など）のためのJavaライブラリのパフォーマンスの経験がありますか？例えば： ジャマ コルト Apacheコモンズ数学 私は何も検索しませんでした。 速度比較の詳細： Intel FORTRAN（ifort（IFORT）10.1 20070913）を使用しています。Apache commons math 1.2 matrix opsを使用してJava（1.6）で再実装し、そのすべての桁の精度に同意します。（Javaでそれを必要とする理由はあります。）（Javaダブルス、Fortranリアル* 8）。Fortran：6分、Java 33分、同じマシン。jvisualmプロファイリングは、RealMatrixImpl。{getEntry、isValidCoordinate}で費やされた多くの時間を示しています（これは、リリースされていないApache commons math 2.0ではなくなっているようですが、2.0はそれより速くありません）。FortranはAtlas BLASルーチン（dpotrfなど）を使用しています。 明らかに、これは各言語のコードに依存する可能性がありますが、ほとんどの場合、同等の行列演算にあると考えています。 ライブラリを含まない他のいくつかの計算では、Javaはそれほど遅くなく、場合によってははるかに高速です。

151 java  math  matrix  performance 

緯度と経度のポイントのセットが与えられた場合、そのセットの中心ポイント（すべてのポイントのビューの中心となるポイント）の緯度と経度を計算するにはどうすればよいですか？ 編集：私が使用したPythonソリューション： Convert lat/lon (must be in radians) to Cartesian coordinates for each location. X = cos(lat) * cos(lon) Y = cos(lat) * sin(lon) Z = sin(lat) Compute average x, y and z coordinates. x = (x1 + x2 + ... + xn) / n y = (y1 + y2 …

148 math  latitude-longitude  geo 

UIに表示するフロートを丸める必要があります。たとえば、1つの重要な数値に： 1234-> 1000 0.12-> 0.1 0.012-> 0.01 0.062-> 0.06 6253-> 6000 1999-> 2000 Pythonライブラリを使用してこれを行う良い方法はありますか、それとも自分で作成する必要がありますか？

148 python  math  rounding 

一連の循環データの平均を計算したい。たとえば、コンパスの読みからいくつかのサンプルがあるかもしれません。もちろん問題はラップアラウンドの扱い方です。同じアルゴリズムが文字盤にも役立つかもしれません。 実際の質問はより複雑です-統計は球または「包み込む」代数空間で何を意味するか、たとえば加法群mod n。答えは一意ではない可能性があります。たとえば、359度と1度の平均は0度または180である可能性がありますが、統計的には0の方が良く見えます。 これは私にとって本当のプログラミング問題であり、私はそれを単なる数学の問題のように見えないようにしようとしています。

147 algorithm  math  geometry 

C / C ++で書かれた小さなアプリケーションで、rand関数とおそらくシードの問題に直面しています： 次数が異なる、つまり対数の値が異なる（2を底とする）一連の乱数を生成したい。しかし、生成される数値はすべて同じ次数であり、2 ^ 25と2 ^ 30の間で変動しているようです。 rand()これは、現在比較的大きな数値であるUnix時間がシードされているためですか？何を忘れてるの？rand()の初めに1回だけ播種しmain()ます。

146 c++  c  math  random 

OverаэтотвопросестьответынаStack Overflowнарусском：Округлениевбольшуюсторонунеработает 簡単な質問について私が探している答えが見つからないようです。どのようにして数値を最も近い値に切り上げるのintですか？ たとえば、数値が0.2、0.7、0.2222、0.4324、0.99999の場合は常に、結果を1にしたいと思います。 これまでのところ int b = (int) Math.ceil(a / 100); しかし、それは仕事をしていないようです。

146 java  math  int  rounding 

gccの--ffast-mathフラグを使用すると、浮動小数点演算の速度が大幅に向上し、IEEE標準の範囲外になることを理解していますが、オンになっているときに実際に何が起こっているかについての情報を見つけることができません。誰かが詳細のいくつかを説明して、フラグがオンまたはオフの場合に何かがどのように変化するかについての明確な例を示すことができますか？ 同様の質問についてSOを掘り下げてみましたが、ffast-mathの仕組みを説明するものは何も見つかりませんでした。

144 performance  math  gcc  floating-point  fast-math 

2つの長方形が交差しているかどうかを検出するアルゴリズムを探しています（1つは任意の角度で、もう1つは垂直/水平線のみで）。 一方のコーナーがもう一方のALMOSTにあるかどうかのテストは機能します。長方形が十字のような形状を形成する場合、失敗します。 垂直線の特別なケースを必要とする線の勾配を使用しないことは良い考えのようです。

143 algorithm  math  graphics  geometry  separating-axis-theorem