わろたんのシミュレーション日誌

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法について書いてみました。初見の方にもわかりやすく書いてみたのでぜひ参考にしてみて下さい！

回転行列、覚えてられますか？どこが負号だったかわからなくなりませんか？私はなります。そんなときのために簡単に回転行列を思い出す方法をご紹介します。院試などでその場で検算が必要になったときに使ってみて下さい！

個人的につまずくことが多かったので今回は確率pで起こる事象が実際に起きるまでの試行回数の期待値を求めてみました！すっきり。

今回はBFSについてまとめてみました！考え方と実装例も載せたので参考にしてみて下さい！

今回はbit全探索についてまとめてみました！実装例も載せたので参考にしてみて下さい！

今回は反応拡散方程式を解くための前段階として3重対角行列の解法をご紹介します。行列の大きさNに対してオーダーNで解けるのが特徴です。

競プロでよくあるk進数への変換の考え方とやり方について、よく忘れるのでまとめました。自分と同じような忘れんぼさんなどの助けになれば幸いです。

今回は空気抵抗を加味した振り子について、エネルギー的な観点から振り子が止まるまでの時間を考えてみました。実際の計算は非常にめんどくさいですが、考え方はシンプルだと思いますのでぜひ読んでみて下さい。

最大公約数gcdと最小公倍数lcmの求め方とその証明、c++による実装をご紹介します。見てね！