ユークリッドの互除法 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Theorem/EuclideanAlgorithm.php <?php $flag = false; $number1 = 465; $number2 = 360; main($fl …
カテゴリー: 数学
PHP フィボナッチ数列
フィボナッチ数列 外部サイト https://www.studyplus.jp/445 コード実装 https://github.com/yuukanehiro/AlgorithmsDataStructure/blob/main/Sequence/FibonacciSequence.php <?php $max = 400; $flag = fa …
Python 偏微分で大満足カレーを作る
Python 偏微分で大満足カレーを作る Matplotlib 寄稿しました。 大満足カレー物語 いつでも美味しく食べられる国民食”ドンカレー”の成功で大富豪と知られるシファーナさんが街で小さなインドカレー屋を営んでいた時のお話。 新製品の開発を考えた結果、カレーのとろみ度とスパイス量が満足度に直結するのではないかとシファーナさんは考えました。そこでカレー …
ニュートン法で近似解 Python Numpy
①適当に決めたX1の時の接線からy = 0との交点X2を見出す、X2の時の接線からy = 0との交点X3を見出す・・・×n ②X1からスタートして①を繰り返していく ③X1からX2, X2からX3, X3からX4とどんどん距離が短くなって・・・解に近づいていく。 →解の近似が求められる ニュートン法の導出 f(x)の微分すると導関数のf ‘(x)が出る 導関数f R …
ベイズ確率まとめ
ベイズの定理（ベイズのていり、英: Bayes’ theorem）とは、条件付き確率に関して成り立つ定理で、トーマス・ベイズによって示された @see Wikipedia ベイズの定理 ベイズが完成させた定理は圧巻のパフォーマンスと世界観で幅広いオーディエンスを歓喜の渦に巻き込んだ。没後250年で死後の念が強まり、今なお彼を信仰する”ベイジアン”によって機械学習 …
2桁の暗算
15 * 21 = (10 * 21) + (5 * 21) = (210) + (105) = 315 Amazonおすすめ iPad 9世代 2021年最新作 iPad 9世代出たから買い替え。安いぞ！🐱 初めてならiPad。Kindleを外で見るならiPad mini。ほとんどの人には通常のiPadをおすすめします＞＜
モンティホール問題とベイズの定理
ルール A, B, Cの扉の先に正解がある まずゲストはA, B, Cのいずれかの扉を選ぶ 正解の扉を知っている司会がはずれの扉を１つ選ぶ ゲストは残った２つの扉のどちらかを改めて選ぶことが出来る権利を与えられる 命題 ゲストは最初の扉の選択を変更した方が良いのか？ 司会からはずれの情報を得た前後で確率は変化するのか？ どう選ぶのが確率として高いのか ・選んだ扉から変更 …
抽選くじがあたる確率
母数がわかる場合 10枚のくじに当たりが１枚入っていて、3回引いた時に１度は当たる確率 当たる確率 = すべての確率 － 3回ともはずれの確率 1 － (9/10 × 8/9 × 7/8) = 3/10 = 0.3 上記の条件で９回引いた場合に１度は当たる確率 1 － (9/10 × 8/9 × 7/ …
協調フィルタリング cos(コサイン)類似度
グループ分けを行い、各グループの類似度をベクトルの内積の公式を使って、cosθの値で類似度を判断する。 類似度が高い･･･似てるほど1に近づく、類似度100%で1 類似度が低い･･･似てないほど0に近づく、類似度0%で0 補足1. ベクトルの基本的なところ 補足2. ベクトルの内積の公式 a, bベクトルのなす角θ …
k近傍法 k-nearest neighbor algorithm, k-NN
k近傍法 データのカテゴリが近いかどうかを距離でどれだけ属性が近いかを評価し分類。 レコメンドアルゴリズムの１つ。 評価項目が２つ(2次元、ユークリッド平面) ２つのデータが似ているかどうかを距離で評価する、 三平方の定理でデータの最短距離の直線、 2次元のユークリッド距離が出せます。 シンプルな直線。 ex) 評価項目が５つあ …
さくっと割り勘計算
例題 サラリーマン4人、学生2人の6人で飲み会を行い、27,000円の会計についてワリカンを行う、また学生に対して徴収する金額を少なくする配慮をしたい。 結論例：1人から徴収する金額 サラリーマン5,000円 学生3,500円 考え方 27,000円 ≒ およそ30,000円と考える、 ＋方向に多めに余剰させて人数で割りやす …
正方形4拠点間ルート最適化 シュタイナー木問題
※合成関数の微分 分岐が２つの時、ここの角度が120°で最短ルートになる 三角形の場合 ∠APB = ∠BPC = ∠CPA = 120°の時にP点を通る道が最短になる。 最大角が 120°以下→P点を結んだものが最短ルート 最大角が 120°以上→2辺を使うものが最短ルート &nb …