Pythonではじめる競技プログラミング #pyconjp - ぴよぴよ.py
PyConJP2014で競技プログラミングについてLTしてきました。 発表で出した問題と、主要な競技プログラミングのコンテストについて紹介したいと思います。 発表資料 発表で紹介した問題の回答について 発表でみなさんに考えてくださいと言った問題です。 単純に全探索をすると時間制限にひっかかってしまうこの問題。 a + b + c + d = 0 は、 a + b = - (c + d) というのを利用して解いた例がこんなかんじになります。 Pythonではじめる競技プログラミング 例題の解答例 create_pairsの関数でAとB，CとDをそれぞれ足し合わせた数を計算し、それがいくつあるかをカウントしておきます。 あとはAとBの合計値をfor文でまわして、CとDの合計値のなかに-(A+B)がいくつあるかを探しています。 この解法だと計算量はO(N **2)なので、Nが200でも間に合いま
Perlハッカー小飼弾氏が語る、Pythonは傲慢な外国語!?｜【Tech総研】
Pythonユーザーのためのカンファレンス「PyCon JP 2012」が、9月15日～17日の3日間に渡り、東京都品川区にある産業技術大学院大学で開催された。今年は「つながるPython/Python Connect」をテーマとして、参加者が交流しやすいイベントを目指したという。まずは「PyCon JP 2012」座長の寺田学氏に話を聞いた。 「アメリカ、ヨーロッパやアジアなど世界各国で開催されており、日本での開催は今年で3回目になります。このPyCon JPを通じて、Pythonユーザーが集まり、PythonやPythonを使ったソフトウェアについて情報交換し、交流することを目的としています。今年は、新たな試みとして、Python 関連コミュニティによる併設イベントを設けました。Pythonという括りを超えた技術の交流を図るためです」（寺田氏） 2日目の昼休みに行われた「オープンスペー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
