プログラミング関係

高専プロコンとComputer Vision

この記事はComputer Vision Advent Calendar 2012の12/6の記事兼sakanazensen先輩への誕生日プレゼントとして書かれました. 高専プロコンとは 全国高等専門学校プログラミングコンテスト(ぜんこくこうとうせんもんがっこう─、プロコン)は、高等専門学校連…

競技プログラミング過疎地で活動していた記録

この記事はCompetitive Programming Advent Calendar Div2012 12/4の記事として書かれたものです. この記事では僕が高専でやってきた競技プログラミングの活動を淡々と書いたものです.過度な期待はしないでください. アルゴリズム系の話題を読みたかった…

2012年コンピュータフェスティバル競技部門におけるアルゴリズムの解説

情報交換会とかで説明する時間がなかったので書きます. 実は徳山の解法は久留米高専の劣化コピーを少し改良したもので,まだ久留米高専の解を超える解を出したことはありません; プロコンの決勝後に司会,解説の方の質問に久留米高専の学生が答えていました…

NVIDIA CUDA サマーキャンプ参加記(というか備忘録)

渋谷で開催されたNVIDIA CUDA サマーキャンプに参加してきました.部活を卒業した先輩がテスト前ぐらいにつぶやいていたのを見つけての応募. 親戚の家に泊めてもらっています.ついでに,いくつか大学の周辺を見てから帰る予定です. 経過 親戚宅から自転車…

Haskellでdiv/modするときは括弧を忘れずにっていう話

最近プログラミングHaskellを読んでる.(写経している)専門書は持っていても,マンガとかにどうしても気が向いてしまう+新しいのを買ってしまうので,全部読んだことが少ない.全部読んだのは,"プログラマが知っておくべき97のこと"ぐらい.明らかにお金…

Stern-Brocot 木

シュターン-ブロコ木とか,スターン-ブロコット木とか読むらしい.やっぱりアルファベットで書いてある方がかっこいい.AOJ Problem 1208: Rational Irrationals で使ったのはいいものの,なんか忘れそうだったので,備忘録代わりに. 僕の勝手な解釈とかが…

第10回日本情報オリンピック予選 (2010-2011)

去年なぜか問題3を全部落として,満点を逃したのが悔しかったので,本選に出られないのを承知で参加した.結果から言うと惨敗だった. 結果 問題6以外はすべて答えを提出. 問題6は解法が思い浮かばず,全探索で1つだけ提出. よって,点数は max min 104 0 …