実装例付き!約数列挙アルゴリズムについて
今回は代表的な約数列挙アルゴリズムの考え方と実装例を2つ紹介します！多分2つともよく使う方法で、一長一短があると思います！その辺も書いたので参考にしてみて下さい！
How to solve simultaneous linear equation with a tridiagonal matrix
A tridiagonal matrix, a special but easy to use matrix is introduced. Here, looking into a simultaneous linear eq...
Converting decimal numbers to k-decimal with C++
We sometimes need to convert decimal numbers to the k-decimal ones. For example, in the...
Let’s use queue brilliantly!Breadth First Search with C++!
BFS (Breadth-First Search) is one of the popular ways to search all of the vertices on a given graph. I write this article to understand well.
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.
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回から無限回まで試行回数があるのにどうやって考えたらいいんだろうと思ってたんですが、意外と簡単でした！ 参考にしてみてください！