[数学] タグが付いた質問
19
質問
2
票
1回答
133 件の閲覧数
RSA の復号化を中国人剰余定理で高速化する際に、どうしてこれで正しく計算できているのかが分からない
https://ja.stackoverflow.com/a/72891/754 の質問を調べていく過程で、 RSA の秘密鍵は、その素数p, q 以外にも、いくつかの値を前もって計算しておくことで、復号化の処理を高速化しているのだ、という記述を見つけました。具体的には、この回答から抜粋すると以下です。
modulus: n := p * q
publicExponent: e :...
0
票
0回答
28 件の閲覧数
機械学習_回帰でベクトル→ベクトルを行うにはどうすればよいのでしょうか
回帰では,説明変数x=[1,x1,x2,...,xn]が与えられたら,目的変数yはスカラーで,wをパラメータとして,
y=w0+w1x1+w2x2+...+wnxn
と書けると思います.このとき,yをベクトルで表すことはできるのでしょうか?
多数の教師データ,つまり説明変数と目的変数の組で書こうとすると,
Y=Xw
Y=[y0,y1,...,yn]^T
,Xはn×n行列
,w=[w0,w1,...,...
4
票
1回答
378 件の閲覧数
線形補間をLerpと呼ぶのはなぜ
線形補間をLerpと呼ぶのはなぜでしょうか
Linear Interpolate の略だという説を個人ブログなどでも複数見たのですが、どう略したらそうなるのか分かりません
Linear Interpolate から Linear Interpolate まで複数考えられますがどれもしっくりきません。
どういう由来なのでしょうか。
マルチポスト: https://english....
0
票
1回答
136 件の閲覧数
float型による誤差に if (f <= 0.0f){ } は影響するのか知りたい 数式
if( f <= 0.0f){ }; などといったif文の場合以下のコードので float型による誤差で == をfloat型同時をしてはいけないという知識がありますが f <= 0.0f もやってはいけないことなのでしょうか? ※dot();関数は内積です。
// 鋭角関係?
//bool isSharpAngle(Vec3& r) {
//float ...
6
票
1回答
110 件の閲覧数
数値「1.54991569e+03-9.96587885e+03j」の「-9.96587885e+03j」の「-」と「j」ってなんでしょうか?
scipy.fftpack.fft(y)を実行したときに、返却値の1つのデータに以下の数値がありました。
1.54991569e+03-9.96587885e+03j
「e+03」は、10の3乗という意味なのは解りますが、
-9.96587885e+03j
の「-」と「j」ってなんでしょうか?
0
票
3回答
279 件の閲覧数
200回/1秒の頻度で取得した値を、24回/1秒の頻度のデータに落とすダウンサンプリングをするには
200fps[frame per second]で取得した値を、24fpsにダウンサンプリングしたいです。
24/200=0.12なので
0.12*1=0.12
.
.
.
0.12*8=0.96
0.12*9=1.08
と、0.96から1.08など、小数点以下を切り捨てた値が前後で異なった時に
前後どちらかのループ回数の時に値を取得すれば良いのではないかと思いました。
つまり
if ...
1
票
1回答
90 件の閲覧数
データの特性を判別するプログラムについて
ある状態とは大きく違うデータが与えられた時に
判別するプログラムを書こうとしています。
1つの判別方法として、A_B間の標準偏差とA_C間の標準偏差を求めて、
Aの状態と似ている/異なる判断ができるのではないかと考えました。
しかしながら、現在のコードでは想定通りにはならず、
判別を行う閾値の設定方法もどうしたら良いかわからない状態です。
想定しているデータ
#Aは標準のデータとする
A =[...
2
票
1回答
1,799 件の閲覧数
フィボナッチ数列の計算量について
再帰ありとなし(for文)でn番目のフィボナッチ数を求めるプログラムをpython3.6で書いています。
プログラムの時間計算量をオーダ記法で書くために、プログラム上で確認する方法を探しています。
現在は目視で
再帰ありだとO(1+1+n-2)=O(n)
再帰なしだとO(1+1+3*n)=O(n)
と計算量を考えています。
しかし、フィボナッチ数列のアルゴリズムと計算量の参考Webページでは、
...
1
票
2回答
851 件の閲覧数
二分探索木の平均の計算量を示す方法について
二分探索木の平均の計算量を示す方法について
下記画像の結果よりすべてのnについてT(n)<4logn+1が示せたことになり、木の平均深さがO(logn)であることがわかるそうです。
下記画像の二分探索木の平均の計算量を示す方法について5点不明な箇所がございます。
⑴ T(n)<= alogn+bを仮定する理由について
...
1
票
1回答
196 件の閲覧数
数式の変形の過程について
下記数式についてです。
上の式から下の式に変形する過程や数学的な性質が理解できません。
数学に弱くお恥ずかしいですのですが、ご解説いただければ幸いです。
▼分からない箇所
下記の1/n^2Σnが1/nΣ1になる式(下記画像の1行目、2行目)になる箇所がわかりませんでした。
また、最終式についてなのですがシグマ通しの足し算はシグマの左側(今回でいうところの1/n^...
0
票
1回答
107 件の閲覧数
分割統治法を利用した数式についてです。
分割統治法についてです。
下記画像の再帰的に代入すると4^2 T(n/2)=....4^log2^n T(1)=n^log2^4 T(1)と数式が変化する過程、理由がわかりません。
数学に弱く数学的な知見が不足しているかもしれません。
噛み砕き解説いただけると幸いです。
参照:データ構造とアルゴリズム
1
票
3回答
3,785 件の閲覧数
c++ cos関数に入れる引数でラジアンと角度について知りたい。
float a float bなのですがcos関数は引数にラジアンの値をいれてそのcosが帰ってるくるとい仕様になっていますがつまりラジアンの値を入れるfloat aが正解でfloat bは45というラジアンの値が入ってることになるので不正解ということなのでしょうか?
また三角関数のライブラリのcos tan sinの結果は x y r 各場所が1の時の角度つまり
...
3
票
1回答
337 件の閲覧数
O(N/k)をk=1からk=Nまで計算したときの計算量
やりたいこと
O(N/k)の計算をk=1からk=Nまで計算するときの計算量を計算したいです。
(O(オー)はオーダー記法です。)
そのために下記のように求めようとしているがわからず困っている
計算量を計算するために大体のオーダーを求めると下記等式が成立するようです。
これは、どうやって計算すればよいのでしょうか。
ちょっとぐぐってみたら、
...
1
票
1回答
789 件の閲覧数
pythonによるFFTの実装
pythonでFFT(高速フーリエ変換)を実装しようと思っています
コードはご覧の通りです
(FFT_sort.py)
import numpy as np
def sort(N):
flag = ~(N & (N - 1))
if flag != -1:
return None
result = np.zeros(N, dtype=np....
0
票
1回答
343 件の閲覧数
相関行列の計算の流れが理解できない
相関行列の計算の流れが理解できないです。
# 相関行列を作成
R = np.corrcoef(X.T)
# 対角成分を0にする
_R = R - np.identity(10)
#最大相関係数をとるインデックスを取得
index = np.where(_R == _R.max())[0]
という流れで相関行列の計算を行うと思うのですが、...
5
票
1回答
492 件の閲覧数
グラフ理論について、三次元空間における位置関係の情報をinvariantに保持する表現を計算したい
グラフ理論に関する質問です。
頂点(ノード)間の位置関係をinvariantに保持する方法・表現を考えたいです。
具体的な例として、ある化合物の分子を考えます。
ここで、その分子内の原子(グラフにおける頂点)たちと、
各原子の三次元座標(3次元ベクトル)が与えられています。
この三次元座標を用いて、頂点間の距離(グラフにおける辺の長さ)などが計算できます。
ここで、化合物内のある原子(...
-2
票
1回答
1,723 件の閲覧数
-1
票
1回答
1,015 件の閲覧数
極座標における点の移動を計算したい
以下の様な問題を考えます。
xy平面上でまず、原点Oからx軸に沿って、長さr_1移動します(この時、角度θ_1=0)。
次に、角度θ_2で長さr_2移動し、さらに角度θ_3で長さr_3移動し、
その後も同様に続けていきます。
以下の図の青い線で、上記の移動を示しています。
ここで例えば、
図の赤い点線の長さであるs_3やs_4、
赤い点線とx軸との角度であるφ_3やφ_4は、
...
14
票
8回答
2,535 件の閲覧数
数学的帰納法での証明は実際に正しいかどうかはわからない?
私は数学が大の苦手なので、見当違いの質問かもしれませんが・・
"プログラマの数学" (ISBN4-7973-2973-4)の中で0からnまでの整数の和は(n * (n + 1)) / 2 に等しいということを証明するために数学的帰納法を使っています
基底の証明G(0)が成り立つことは実際に計算すればわかります
(0 * (0 + 1)) / 2 = 0 //確かに計算すると答えが0になる ...