fc2ブログ

ALGORITHM NOTE

アルゴリズムのメモ

コメントの編集

名前
タイトル
メールアドレス
URL
コメント: >laycurseさんコメントありがとうございました！非常に参考になりました。普通の深さ優先探索にしたら、２，３秒速くなりました！ビックリです。私の実装の場合、ＰＯＪは大丈夫でしたがCIIに通すにはもうすこし努力が必要ぽいですorz。確かにRank上位者のメモリ使用量をみると、きちんとしたＢＦＳがよさそうですね。やはり本番のＴＬは甘かったのですね。風船の数が多かったわりには、難しいなぁと思っていたところです。
パスワード

管理人にのみ表示する

Thank you for visiting

FOOTMARK

CONTENTS

はじめに (1)
アルゴリズムの効率 (2)
探索 (4)
整列 (6)
データ構造 (6)
グラフ (6)
グラフ　探索 (7)
グラフ　最小全域木 (4)
グラフ　最短経路 (4)
動的計画法 (8)
貪欲法 (2)
整数 (5)
探索　II (6)
計算幾何学 (0)
文字列 (3)
ACM/ICPC (21)
ACM/ICPC 2003 (7)
ACM/ICPC 2004 (4)
ACM/ICPC 2005 (8)
ACM/ICPC 2006 (3)
ACM/ICPC 2007 (4)
ACM/ICPC 2008 (8)
ACM/ICPC 2009 (6)
パソコン甲子園 (2)
パソコン甲子園 2005 (1)
パソコン甲子園 2006 (4)
パソコン甲子園 2007 (6)
パソコン甲子園 2008 (11)
パソコン甲子園 2009 (22)
その他 (8)

LINKS

AOJ: Aizu Online Judge
ACM/ICPC
パソコン甲子園
管理者ページ

このブログをリンクに追加する Powered By FC2 ブログ

SEARCH

CALENDAR

09 | 2023/10 | 11
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31	-	-	-	-

COMMENTS

無料:ACM-ICPC 国内予選 2009 (08/31)
素人:ACM-ICPC 国内予選 2009 (08/18)
胸チラ:ACM-ICPC 国内予選 2009 (08/04)
迷える子羊:連鎖行列積 Matrix Chain Multiplication (07/28)
ゲーム:ACM-ICPC 国内予選 2009 (07/28)
Tayama:How Many Islands? (07/13)
管理人:Aizu Programming Contest (03/30)

RSS

最新記事のRSS
最新コメントのRSS
最新トラックバックのRSS

Template by masimarock