アルゴリズムコンテストの挑み方 - d.y.d.

17:29 08/09/30 クロスワード 暇つぶしに "Clueless Crossword" という冊子を買ってみて意外とハマっています。 クロスワードパズルなんだけど、単語のヒントの代わりに、 各マスに1～26の数字が振ってあって同じ数字のマスには同じA～Zが入るように埋めるというもの。 「母音っぽくて二連続して語尾にも出てくるのは多分 E だろう、もしかしたら O の可能性はなくもないけど」 みたいに埋めていく。 ちょっと違うけど フラッシュであった。 20:15 08/09/28 だいちのよろい そろそろ日本に戻る前に観光するぞ月間、ということにして、ウルル（エアーズロック）に行ってきました。 もっとワイルドな感じかと思ったら、完全にリゾートのリゾートによるリゾートのための地帯になってました。 まあそんなもんか。 本日は強風のため登るの禁止とのことだったので、周りから見るだけ。

[yaoshimax]

プログラミングコンテスト　アルゴリズム　思考法

[hitsujibane]

計算量を見積もる

[raimon49]

計算量の概算

[iox]

覚えておきたい>深さ優先探索, 幅優先探索, 分割統治法, メモ化, 動的計画法

[amachang]

苦手なので、勉強します。

[hokuto_vii]

探索、動的計画法、グラフ理論。

[nanto_vi]

探索、動的計画法、グラフ理論。

[otonasi_kaoru]

大事大事

[sshi]

祝シリーズ化

[sgtakeru]

アルゴリズムの実行速度の概算を見積もる。

[hiromark]

「アルゴリズムを思いつく → 実行時間を概算する →........... → 解けた！ → コード書き開始」 の記載、今の自分の確実に足りない部分。

[hengsu]

『コード書く前に「解けた！」って叫んでます。』

[kgbu]

計算量の目安ってのはアルゴリズム（道具）の選択に重要。大抵はループのサイズと深さ。総当り系の手法の知識は、場合の数のセンスを磨くためのテストデータ作りにも効くかな。

[higepon]

いかす。

[n4_t]

1get ... "Grass はできるけど、brainfuck はちょっと…… という人向け。"wWWwwwwWWWwWWWWw