Search type | Search syntax |
---|---|
タグ | [タグ] |
完全一致 | "ここの単語" |
作成者 |
user:1234 user:me (あなたの) |
スコア |
score:3 (3+) score:0 (なし) |
回答 |
answers:3 (3+) answers:0 (なし) isaccepted:yes hasaccepted:no inquestion:1234 |
閲覧数 | views:250 |
コード | code:"if (foo != bar)" |
セクション |
title:リンゴ body:"リンゴ オレンジ" |
URL | url:"*.example.com" |
セーブ | in:saves |
状態 |
closed:yes duplicate:no migrated:no wiki:no |
種類 |
is:question is:answer |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
0
票
承認済み
分割統治法を利用した数式についてです。
「再帰的に代入」という部分が肝です。
この計算過程では T(n) = 4 T(n/2) という等式を T(n) に対して代入するという操作を繰り返し(再帰的に)行っています。ここでこの等式は任意の n について成り立つので、たとえば T(n/2) = 4 T(n/4) という風にも使えます。
T(n) = 4 T(n/2)
= 4 × 4 T(n/4) = 4^2 T(n/4)
…
8
票
数値「1.54991569e+03-9.96587885e+03j」の「-9.96587885e+03j」の「-」と「j」ってなんでしょうか?
日本の高校数学などで使われる虚数単位は i で書かれていることが多いですが、分野によっては j が使われます。Python では標準で a+bj の形のリテラルが複素数として扱われることになっています。 …
4
票
承認済み
多項式と多項式時間の関係がわかりません
計算量の比較では関数同士を比べている
計算量の比較をするとき、我々は数学的な関数同士を比べています。たとえば N^2 と 2^N を比べているときには、関数 f(N) = N^2 と関数 g(N) = 2^N について f と g のどちらがどちらを "上から抑えている" かを考えています。このため、特定の N の値に応じて評価が変わるといったことはありません。 … しかしより正確性を求めるのであれば、本に書いてあるような数学的な言い方を心がけることになるでしょう。 …
1
票
承認済み
この記号「φ」はなんですか? 機械学習の文脈ではどういう意味ですか?
リンクした Wikipedia の記事や英語版 Wikipedia の記事にあるように、「φ」は数学や物理学の世界では様々な意味で使われています。
今回の場合、φ はある関数を表しています。おそらく SVM におけるカーネル関数で使う動系基底関数を φ と置いているのだと思います。普通の数学で適当な関数を f と書くのと同じ感覚です。 …
4
票
承認済み
微分におけるゲーム数学と数学の違いについて知りたい。
特にゲームを作る上での数学と普通の数学に差があるわけではありません。連続的に変化する値をコンピュータの上で表現するときに近似をしたくなることがあるという話です。
実数 x を与えると実数を返す関数 f について考えましょう。色々な解説で書かれているように、この関数 f を x で微分した関数 f' は、以下の式で定義できます。 … ここで、数学的には微分の定義として極限 (lim) が必要になっているわけですが、この定義をそのままプログラムにしようとすると、プログラムの中のどこかで極限を計算しなければなりません。
よくあるプログラミング言語ではそういったことはできないので、別の方法で近似します。今回質問者さんが参考にされた動画では、h としてとても小さい値を使って右辺の分数を計算した値を使って、微分の値を近似しています。 …
1
票
相関行列の計算の流れが理解できない
このソースコードは相関行列を求めているわけではありません。相関行列自体は、np.corrcoef 関数によって最初に求まっています。
相関行列の非対角成分は相異なる 2 つのデータの相関係数ですが、対角成分は必ず 1 になります。「最大相関係数をとるインデックスを取得」の部分では、この対角成分を除いた上で相関係数を最大にするインデックスを求めています。
3
票
承認済み
フィボナッチ数列の計算量について
再帰ありの場合のアルゴリズム fibrecursive(n) の時間計算量が O( ((1 + sqrt(5)) / 2)ⁿ ) というのは正しいです。このアルゴリズムだと O(n) にはなりません。たとえば実際に n を大きくしながらプログラムの実行時間を測れば、O(n) じゃなさそうな結果が出ることでしょう。
質問者さんの間違えていそうな点として、まずはどういう計算に対して「時間 1」を割り …