2012-10-01から1ヶ月間の記事一覧

配列

ネットサーフィンしていたらCompetitive Programming Advent Calendarのページを見つけまして。やっぱりトップレベルの人たちの考え方はすごいなーと見ていたらチャレンジ問題があったので久々にHaskellでチャレンジしてみました。アルゴリズムとしては条件…

RubyでAOJの問題を解いてみた

気分転換にRubyでコンテストの問題を解いてみました。 Wikipediaによると、Rubyはオブジェクト指向スクリプト言語で、HaskellよりもCやJavaに近いみたいです。 IDEにはAptana Studio 3.2.2のEclipse Plug-in Versionを使用。何故かデバッグは出来ませんが、…

Google Code Jam 2011 予選問題を解いてみた

ようやくGCJ2011の予選の問題を全てHaskellで解けました。 解いた順番に書きます。 C. ビット数 与えられた数字を2つの2進数の和で表す時に、1の数を最大化する問題。 唯一自力で解けた問題です。与えられた数字を2進数に直し、下の位から見ていき、一意的に…