2012-09-02から1日間の記事一覧
コンソール表示 Xcode / Behaviors / Edit Behaviors… で、 Run starts / Show debugger with Console View とかで設定できる
リポジトリ 計算結果(最短距離とバックポインタ) 最短経路はbuildPath()で復元。 /** Results of All-Pairs Shortest Path (APSP) Algorithm */ public static class APSPResult{ private int[][] dist; // dist[d]:= shortest path to d private int[][] …
リポジトリ Rectangular Searching(AOJ No.0116) Square Searching(AOJ No.0092) と同じような問題だが、縦横がではなく、(H,W)で与えられ、 求めるのは、最大の正方形ではなく、最大の長方形。 制約 アルゴリズム http://www.ipsj.or.jp/07editj/promenade/…