Expected value of the number of trials until it occurs with probability p
An expected value of the number of trials with probability p is calculated. It's not so hard to see why but for my understanding I tried to calculate it.
「hey apple」一覧
How to remember a rotation matrix
This time I introduced the simple way to remember the rotation matrix. Where is the minus sign? Which comes first, sin or cos? You can easily calculate the matrix if you read this.
Floyd-Warshall algorithm
This time I introduce Floyd-Warshall algorithm that finds the minimum distance between all vertex pairs with O(V^3) complexity. Read this!
実装例もあるよ！Warshall-Floyd法 (ワーシャルフロイド法)
今回はWarshall-Floyd法について書いてみました。実装例と計算量についても書きました！初見の方にもわかりやすく書いてみたのでぜひ参考にしてみて下さい！
10秒で思い出す!回転行列の思い出し方
回転行列、覚えてられますか？どこが負号だったかわからなくなりませんか？私はなります。そんなときのために簡単に回転行列を思い出す方法をご紹介します。院試などでその場で検算が必要になったときに使ってみて下さい！
確率pで起こる事象が起きるまでの試行回数の期待値~無限等比級数~
今回は確率pで起こる事象が実際に起きるまでの試行回数の期待値についてまとめてみました！ 1回から無限回まで試行回数があるのにどうやって考えたらいいんだろうと思ってたんですが、意外と簡単でした！ 参考にしてみてください！
BFS(Breadth First Search) の考え方と使うデータ構造、実装例
今回はBFSについてまとめてみました！考え方と実装例も載せたので参考にしてみて下さい！
実装例付き!bit全探索~計算量の見積もりもあるよ~
今回はbit全探索についてまとめてみました！実装例も載せたので参考にしてみて下さい！
実装例付き!3重対角行列を係数行列とする連立一次方程式の解き方
今回は反応拡散方程式を解くための前段階として3重対角行列の解法をご紹介します。行列の大きさNに対してオーダーNで解けるのが特徴です。
実装例もあるよ!10進数の数字をk進数に変換する
競プロでよくあるk進数への変換の考え方とやり方について、よく忘れるのでまとめました。自分と同じような忘れんぼさんなどの助けになれば幸いです。