サクサク読めて、アプリ限定の機能も多数！
トップへ戻る
ドラクエ3
zeosutt.hatenablog.com
ctf4bの想定する初心者、こんなにレベル高かったっけ... [Crypto] Well Known と [Reversing] Message from the future 以外を解いた。 Crypto [Warmup] Veni, vidi, vici RSA is Power Streaming Pwn [Warmup] condition BBS Seczon Reversing [Warmup] Simple Auth Activation crackme Web [Warmup] Greeting Gimme your comment SECCON Goods Gimme your comment REVENGE Misc [Warmup] Welcome [Warmup] plain mail てけいさんえくすとりーむず Find the messages Crypto [
あまり記事を見かけない、ワーシャル-フロイド法の経路復元（もちろん のもの）を3種紹介。 以後、「更新処理」は次の(*)の部分に入るコードを指すものとする。 for (int k = 0; k < V; k++) for (int i = 0; i < V; i++) for (int j = 0; j < V; j++) if (d[i][k] + d[k][j] < d[i][j]) { d[i][j] = d[i][k] + d[k][j]; // (*) } // (**) 方法1: 経由点を保存 k で更新したから k を保存する。至って普通の発想。 定義 via[i][j] := i から j への最短経路における経由点 初期化 全要素について、 via[i][j] = i; 更新処理 via[i][j] = k; 経路復元 void printPath1_aux(int be
このページを最初にブックマークしてみませんか？
『zeosutt.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
