[数学] タグが付いた質問
16
質問
0
票
3回答
152 件の閲覧数
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回答
88 件の閲覧数
データの特性を判別するプログラムについて
ある状態とは大きく違うデータが与えられた時に
判別するプログラムを書こうとしています。
1つの判別方法として、A_B間の標準偏差とA_C間の標準偏差を求めて、
Aの状態と似ている/異なる判断ができるのではないかと考えました。
しかしながら、現在のコードでは想定通りにはならず、
判別を行う閾値の設定方法もどうしたら良いかわからない状態です。
想定しているデータ
#Aは標準のデータとする
A =[...
2
票
1回答
538 件の閲覧数
フィボナッチ数列の計算量について
再帰ありとなし(for文)でn番目のフィボナッチ数を求めるプログラムをpython3.6で書いています。
プログラムの時間計算量をオーダ記法で書くために、プログラム上で確認する方法を探しています。
現在は目視で
再帰ありだとO(1+1+n-2)=O(n)
再帰なしだとO(1+1+3*n)=O(n)
と計算量を考えています。
しかし、フィボナッチ数列のアルゴリズムと計算量の参考Webページでは、
...
1
票
2回答
425 件の閲覧数
二分探索木の平均の計算量を示す方法について
二分探索木の平均の計算量を示す方法について
下記画像の結果よりすべてのnについてT(n)<4logn+1が示せたことになり、木の平均深さがO(logn)であることがわかるそうです。
下記画像の二分探索木の平均の計算量を示す方法について5点不明な箇所がございます。
⑴ T(n)<= alogn+bを仮定する理由について
...
1
票
1回答
189 件の閲覧数
数式の変形の過程について
下記数式についてです。
上の式から下の式に変形する過程や数学的な性質が理解できません。
数学に弱くお恥ずかしいですのですが、ご解説いただければ幸いです。
▼分からない箇所
下記の1/n^2Σnが1/nΣ1になる式(下記画像の1行目、2行目)になる箇所がわかりませんでした。
また、最終式についてなのですがシグマ通しの足し算はシグマの左側(今回でいうところの1/n^...
0
票
1回答
89 件の閲覧数
分割統治法を利用した数式についてです。
分割統治法についてです。
下記画像の再帰的に代入すると4^2 T(n/2)=....4^log2^n T(1)=n^log2^4 T(1)と数式が変化する過程、理由がわかりません。
数学に弱く数学的な知見が不足しているかもしれません。
噛み砕き解説いただけると幸いです。
参照:データ構造とアルゴリズム
1
票
3回答
1,385 件の閲覧数
c++ cos関数に入れる引数でラジアンと角度について知りたい。
float a float bなのですがcos関数は引数にラジアンの値をいれてそのcosが帰ってるくるとい仕様になっていますがつまりラジアンの値を入れるfloat aが正解でfloat bは45というラジアンの値が入ってることになるので不正解ということなのでしょうか?
また三角関数のライブラリのcos tan sinの結果は x y r 各場所が1の時の角度つまり
...
0
票
0回答
123 件の閲覧数
Quaternionから回転角度を出す方法
マルチポスト
前提・実現したいこと
加速度センサーとジャイロセンサーから回転角度を取得したいので、Madgwick Filterを実装することにしました。
https://www.samba.org/tridge/UAV/madgwick_internal_report.pdf
その際、参考にしたサイトが以下です。
Madgwick Filterを読んでみた
...
3
票
1回答
195 件の閲覧数
O(N/k)をk=1からk=Nまで計算したときの計算量
やりたいこと
O(N/k)の計算をk=1からk=Nまで計算するときの計算量を計算したいです。
(O(オー)はオーダー記法です。)
そのために下記のように求めようとしているがわからず困っている
計算量を計算するために大体のオーダーを求めると下記等式が成立するようです。
これは、どうやって計算すればよいのでしょうか。
ちょっとぐぐってみたら、
...
1
票
1回答
574 件の閲覧数
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....
1
票
0回答
83 件の閲覧数
sympyで不定長のベクトルを表示したい。
sympyを使って、次数が変数となるようなベクトルを表現したいです。
また、できればlatexで表示したいです。
以下のようなイメージです。
何卒ご教示お願いいたします。
0
票
1回答
283 件の閲覧数
相関行列の計算の流れが理解できない
相関行列の計算の流れが理解できないです。
# 相関行列を作成
R = np.corrcoef(X.T)
# 対角成分を0にする
_R = R - np.identity(10)
#最大相関係数をとるインデックスを取得
index = np.where(_R == _R.max())[0]
という流れで相関行列の計算を行うと思うのですが、...
5
票
1回答
422 件の閲覧数
グラフ理論について、三次元空間における位置関係の情報をinvariantに保持する表現を計算したい
グラフ理論に関する質問です。
頂点(ノード)間の位置関係をinvariantに保持する方法・表現を考えたいです。
具体的な例として、ある化合物の分子を考えます。
ここで、その分子内の原子(グラフにおける頂点)たちと、
各原子の三次元座標(3次元ベクトル)が与えられています。
この三次元座標を用いて、頂点間の距離(グラフにおける辺の長さ)などが計算できます。
ここで、化合物内のある原子(...
-2
票
1回答
1,155 件の閲覧数
-1
票
1回答
813 件の閲覧数
極座標における点の移動を計算したい
以下の様な問題を考えます。
xy平面上でまず、原点Oからx軸に沿って、長さr_1移動します(この時、角度θ_1=0)。
次に、角度θ_2で長さr_2移動し、さらに角度θ_3で長さr_3移動し、
その後も同様に続けていきます。
以下の図の青い線で、上記の移動を示しています。
ここで例えば、
図の赤い点線の長さであるs_3やs_4、
赤い点線とx軸との角度であるφ_3やφ_4は、
...
14
票
8回答
2,199 件の閲覧数
数学的帰納法での証明は実際に正しいかどうかはわからない?
私は数学が大の苦手なので、見当違いの質問かもしれませんが・・
"プログラマの数学" (ISBN4-7973-2973-4)の中で0からnまでの整数の和は(n * (n + 1)) / 2 に等しいということを証明するために数学的帰納法を使っています
基底の証明G(0)が成り立つことは実際に計算すればわかります
(0 * (0 + 1)) / 2 = 0 //確かに計算すると答えが0になる ...