Subscribed unsubscribe Subscribe Subscribe

Empty

2013年4月から社会人になりました。

Programming

気分転換に競技プログラミング: Google Code Jam Qualification Round 2012: Problem C. Recycled Numbers

概要 今日免許の更新に行ってきた。 過去2回の違反(通行禁止違反、進路変更禁止違反)により違反運転者講習に区別され、2時間に渡って大変わかりやすい講習を受けてきた。 講習中余ったリソースを用いて、Google Code Jam Qualification Round 2012 Problem …

気分転換に競技プログラミング: Google Code Jam Qualification Round 2012: Problem B. Dancing With the Googlers 改

前回の続き。 前回はとりあえず全探索的な感じで書いたので、アルゴリズム効率が悪くLargeなケースだと解けずにいたが、先日一緒にこの問題について悩んでいた後輩がその翌日会った矢先に「解けました!」と嬉しそうにPerlのコードを見せてきた。そのコード…

気分転換に競技プログラミング: Google Code Jam Qualification Round 2012: Problem B. Dancing With the Googlers

また研究からの現実逃避をした ゼミ後に後輩と一緒に Code Jam の問題で楽しんだので気分転換したので、コードを晒してみる。 やった問題は Problem B. Dancing With the Googlers 。しかし、アルゴリズムがカスでLargeのデータセットは解けずにいる。 また…

気分転換に競技プログラミング: Google Code Jam Qualification Round 2012: Problem A. Speaking in Tongues

Google Code Jam 2012 の Qualification Round Problem A. Speaking in Tonguesを解いたので、書いたコードを晒してみる。 solve.py #!/usr/bin/env python # coding: utf-8 """ Google Code Jam 2012: Problem A. Speaking in Tongues http://code.google.c…

ホワイトボードプログラミング

概要 さきほど、就活の選考の一環で、ホワイトボードプログラミングしてきたので、感想とか。 問題 2つのストリング(検索対象文字列/検索文字列)があり、検索文字列が含まれているかどうかを判定する関数を書いてください。 書いた Cか、C++がいいんだけど・…

調整さんのために適当な日程を出力するスクリプト

概要 日常的なタスクの効率化が好きだったりします。ちょっとした作業改善のために作った簡単な小さなツールも日々の成果物として公開いこうかなと。今回はその第一弾。 "調整さん"を立てるときの日程候補一覧出力するスクリプト 調整さんを立てるときに、日…

FC2ブログから記事を収集するスクリプト

概要 入門ソーシャルデータ7章,8章向けに、学んだ内容について日本語を対象に試したかったので、FC2ブログの記事をスクレイピング・SQLiteに保存して日本語コーパスを作るスクリプト書いたので、晒してみる。(記事のデータはhtmlのままつっこむだけ.) 注意事…

SONY GOF FOR IT ~5問目: 申告制エレベータ~

概要 GO FOR ITの第5問に挑んだ. コード (Python) とても長くなってしまったので、レポジトリを見てもらえればと思います。 http://code.google.com/p/k-koshikawa/source/browse/trunk/ProgrammingContest/2012/SONY_GoForIt_2012/5/solve.py※ このソースコ…

SONY GOF FOR IT ~4問目: 旋律に隠された特徴~

概要 今日も GO FOR IT を楽しんだ。 問題概要についてはエントリーの末尾に引用しております。 問題へのリンク -> 4) 旋律に隠された特徴 取り組んでみたが... この問題について、1時間ほど取り組んだが旋律の特徴の定義が決まらずに悶々として、結局、他の…

SONY GOF FOR IT ~3問目: 暗号検索の高速化~

概要 GO FOR ITの第3問に挑んだ. 問題の意味を理解できなかったので、やっていません. いつか、この問題をサクッと解けるほどに成長したいですね。精進します。 問題引用 文字列の中に現代の出来事が暗号化されているという、映画や書籍が話題になりました。…

SONY GOF FOR IT ~2問目: 実数の階乗~

概要 前回エントリーに引き続きGO FOR ITに参戦中。 今日は2問目に挑戦。 問題 2) 実数の階乗 ある検索サイトに5!と入力するとその計算結果である120が表示されます。 その検索サイトに2.5!と入力するとなんと3.32335097と表示されます。 さらにその検索サイ…

SONY GOF FOR IT ~1問目: 人生の時計~

概要 GO FOR IT を参照. 毎日一問のペースで解いていければいいなと思ってる。 問題(引用) 1) 人生の時計あなたの一生を24時間にたとえると今日は何時何分何秒ですか? ただしあなたはあなたの誕生日(a年b月c日)の0時ちょうどに生まれてn歳まで生きる(n歳の…