頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car
Supercon 2011 ソース - kyuridenamidaのチラ裏
とりあえず、晒していいものか分からないけど晒す。配列確保しすぎてダーク♂。方針としては、ただのダイクストラでスタートとゴールからの距離と配列のオフセットとかいろいろ決める。k-最短路はダークな方法で求める。 /* SuperCon 2011 予選問題Ｃ用テンプレート ・解答プログラムはこのテンプレートに従って作成すること． ・解答プログラムは１つのファイルで，チーム名.c という名前にすること． ・入力の方式は，あらかじめ入力ファイル（例：input_sample.txt）を作っ ておき，実行時にファイル名を指定する方式です． */ #include #include #include #include #include /* ↓以下の範囲は変更可能 */ #define W_MAX (201) #define H_MAX (201) #define N_MAX (8041)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
2011-06-22 - kyuridenamidaのチラ裏
