NinaLabo

個人ゲーム開発者の技術メモ

【StudyReport】2021/5/22〜5/28

次に会社で嫌なことがあった時にすぐに転職できるように準備することにしました。実際に転職するかどうかはわかりません。一部の同僚には恵まれているのでずっといる可能性もあります。

実際に応募したわけではないので認識が甘い可能性もありますが、今と同じような仕事をする前提で会社を選り好みしなければそれほど大掛かりな準備は必要ないのかもしれません。 ただ、現状にはうんざりしているところもあるので、どうせ転職するなら今までとはちょっと違ったことをやってみたくなりました。明確にはまだ決めてはいないものの、準備なしではいざとなった時にどこにも入れる気がしないので、もう一回勉強し直すことも含めてやってみようかと思います。

 

週間サマリー

アルゴリズムとデータ構造:P53(開始〜P53):(week 6:09 / total 6:09)

日別内訳

2021/5/22(土)

・何をやるかに想いを馳せる

amazonアルゴリズムとデータ構造の入門書を買う

2021/5/23(日) 

C言語によるはじめてのアルゴリズム入門:P15(開始〜P15):(day 2:30 / week 2:30)

*漸化式(ぜんかしき)

n!=n*(n-1)*(n-2)...2*1

nPr=\dfrac{n!}{(n-r)!}

nCr=\dfrac{n!}{r!*(n-r)!}

nCr=\dfrac{(n-r+1)}{r} * nC_{r-1}(n!でオーバーフローしないために漸化式)

*Horner法

多項式f(x)=a_nx^n+a_{n-1}x^{n-1}...a_1x...a_0

Horner法: f_i=f_{i-1}x+a_{n-i}f_0=a_n

2021/5/24(月) 

C言語によるはじめてのアルゴリズム入門:P14(P15〜P28):(day 1:40 / week 4:10)

_{n}C_{r}=_{n-1}C_{r-1} + _{n-1}C_{r}

ヒストグラム、順位付け

2021/5/25(火) 

C言語によるはじめてのアルゴリズム入門:P8(P29〜P36):(day 0:43 / week 4:53)

ランダムな順列、モンテカルロ法

円の面積:r * r * π、半径1の円の内外判定(三角関数x^2 + y^2 \lt= 1

2021/5/26(水) 

履歴書を完成させる

C言語によるはじめてのアルゴリズム入門:P15(P37〜P51):(day 1:16 / week 6:09)

ユークリッド互除法、エラトステネスのふるい

一様乱数(線形合同法):\displaystyle X_{n} = (AX_{n-1} + B) mod M

2021/5/27(木) 

C言語によるはじめてのアルゴリズム入門:P3(P51〜P53)

カイ二乗検定\displaystyle \chi^2=\sum_{i=1}^{M}\dfrac{(f_i - F_i)^2}{F_i}

2021/5/28(金) 

体調不良でおやすみ