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でも間に合いま
PyCon JP 2014 1日目参加レポート #pyconjp - Time Flies
今日はPyConJP 2014に参加してきた。 プログラミング言語系の会議に参加するのは初めて何だけど雰囲気としては学生時代に参加した学会とだいたい同じ。PyConの場合はほぼPython関連の話題だった。(まあ当たり前なんだけど会議によってはそうでもないらいしい) ちなみに今回の会場では電源は絶望的に少なかったので苦しんだ。 どれも勉強になる発表だったが、以下では特に印象に残った発表について触れる。 Keynote Speech @kennethreitz CH01 Opening~Keynote: Kenneth Reitz - YouTube 1日目のKeynote SpeechはHerokuのPythonプロダクトオーナーでPython Software FoundationのKenneth Reitz氏。 プレゼンではそもそも言語とは何かという話題から入りPythonの2系と3系
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ページを開く
