Python3 – アルゴリズム(累乗)・計算量

累乗 pow0は遅いやつ。計算量はループをn回回すので、O(n)という。pow1は速いやつ。計算量はO(log n)らしい。

ちなみに、自分のPCで速度を […]


ベルマン方程式

ベルマン方程式は、動的計画法(動的な最適化問題)の最適性の必要条件を表す方程式らしい。必要条件は、再帰を使って部分を解くことで全体が解ける状態にあることと、メモ化を使うことです。最適化問題とは、集合内のすべての数値を、あ […]





期待値

確率論において、期待値(expected value)は、確率変数の実現値を, 確率の重みで平均した値である。 サイコロの期待値

3.5



Python3 – random

randomを試してみます。 下記をやってみます。100回randintを0~100まででやってみます。

結果 10000回やってみます。 100000回 […]






TensorFlow – weight decay

機械学習のweight decayは、重みの2乗ノルム(L2ノルム)を損失関数に加えること。これによって重みが大きいと損失関数の値が大きくなるので、重みが大きくなりすぎないようになる。過学習は重みが大きくなることで発生す […]