数理メモ
新着記事
-
last edited: 2022-06-19
-
論理と計算のしくみを読んで分からなかったことを理解したのでメモ
-
last edited: 2022-05-03
-
BFS(幅優先探索)とは、グラフ探索アルゴリズムの一つで、探索開始地点に近い距離の頂点から順にQueueに詰めて訪問していくアルゴリズムである。
-
last edited: 2022-05-02
-
BFSを用いる問題。ボードの広さが無限なので迂回が可能であることに注意。
-
last edited: 2022-05-02
-
ある列を部分和でまとめて全体の個数を $K$ 個以下にする時に、その最大値を最小化する問題。二分探索を用いて解く。
-
last edited: 2022-04-20
-
S-boxとは、共通鍵暗号の暗号化アルゴリズムのsubstitution部分で用いられる、 $m$ bitの入力を $n$ bitの出力に変換する非線形な関数である。
-
last edited: 2022-04-19
-
ブロック暗号に対する差分攻撃とは、