TwitterはTwitter Translation Centerのサイトでボランティアによる翻訳を募っています． 最近流行りのクラウドソーシングってやつですね！ 試しに参加してみて翻訳者バッジを手に入れました． プロフィールにこんな感じで表示されます． 自分が書いた翻訳(T…

1167→1172．青コーダーへの道は遠い……． Easyを解いてMediumはシステムテストで落とされる．チャレンジ5つ成功1つ失敗． Easy 文字列が回文にするための最小のコストを求める． 端っこから真ん中まで1つずつ確かめていくだけ． public class MinCostPalindro…

Chromeではa要素にdownload属性というものを指定することができます． これを利用するとhref属性で指定したファイルをdownload属性で指定した名前で保存することができます． <a href="http://k.yimg.jp/images/top/sp/ylogo_n.gif" download="TEST">TEST<a> バックグラウンドで生成したhref, download属性を指定したa要素にクリックイ</a></a>…

CODE VSでバグを見つけて報告しました． 暫定一位になったよ！（笑） バグの内容 問い合わせ窓口にメールした結果，返事はありませんでしたが修正されたようなので，簡単な内容を紹介しておきます． バグの内容はタワーの強化回数の上限のチェック漏れです．…

というわけでCODE VSにmugenenって名前で参加してます． Pythonでクライアントとの入出力に苦しんだので，同じ苦しみを味わう人が減るようにテンプレートを晒しときます． もっと効率の良い書き方があったら教えてくれると嬉しいです． Windows，Python 2.7.…

企業運営のプログラミングコンテストが色々と多いので紹介しときます． 学生プログラマ日本一決定戦 - CODE VS（コードバーサス） タワーディフェンスのAIを考えるコンテスト． すでに始まっていて，締め切りは1月6日． もう1000ステージクリア者が多いので…

1146→1167． Smallを解いてチャレンジ一つ成功一つ失敗． 10分ぐらいでSmallが解けて，調子がいいなと思ったらMediumで爆死． プログラムを書き終わったと思ったら何故かサンプルインプットの最後が通らず． Small スタートからゴールまでいけるか判定する問…

timeitモジュールを使って経過時間を計測します． 研究室の後輩がlistからsetにしたら速くなった！と喜んでいたのでどれぐらい早くなるか検証． 参考 http://www.python.jp/doc/release/library/timeit.html http://morchin.sakura.ne.jp/effective_python/t…

研究室には必要なときだけ行きましょう 毎日行くと疲れます 気分転換のために作業は連続でしないようにしましょう． 大きく間をあけると，何もかも忘れられて幸せになります 締め切り直前になったらがんばりましょう 進捗報告のときに研究が進んでいればいい…

プログラムがあなたを書く @mugenen_bot はてなダイアリーとの違いがよくわかりません． チュートリアルが欲しいですね．

はてなブックマークに登録したサイトをEvernoteに登録してくれるサービスhatebte - はてなブックマークをEvernoteへに今更ですが登録しました． 全文検索ができるので，はてなブックマークプラスよりもいいかもしれません． ただ，ノートやタグの指定はでき…

Python用のグラフ描画ライブラリのmatplotlibを使って見ました． 使いこなせるようになればRからPythonに完全に移行できそうです． 以前書いたソフトマージンSVMのコードを用いて可視化して見ました． http://d.hatena.ne.jp/sucrose/20111015/p1 結果は以下…

Pythonを使い始めたときに，一番よく見るのはUnicode系のエラー（UnicodeEncodeErrorとかUnicodeDecodeErrorとか）だと思います． 日本語を扱ってると非常にイライラしてきます． 基本的な対策をメモしておきます． 対策 ソースコードの文字コードを指定 ソ…

gitユーザーなので，bitbucketとgithubのどっちを使うか悩んだんですが，無料の範囲でプライベートなリポジトリを多く作れるbitbucketの方にしました． ↓とりあえずProject Eulerの解答でも晒しておきます． bitbucketのアカウント

ChromeでC/C++のコードが動かせるというNative Clientが，通常の拡張でも動くのか試したら一応動きました．Webアプリ限定かと思いましたが，Packagedアプリや，拡張でも変わらず動作しました． 拡張の場合はBackground Pageを介してネイティブコードを呼ぶと…

Chrome拡張で，あるURLのファイルを別名で保存したいときにどうしたらいいのかわからなくて続けてる試行錯誤の一貫． 一つのファイルに限ればドラッグ・アンド・ドロップを利用すると可能． ドラッグをしてもらう要素.addEventListener("dragstart", functio…

正しい動作の気もするのですが，ファイル名に拡張子を指定するか，MIME Typeで指定しないとダウンロードしても拡張子なしになるみたいです． a.addEventListener("dragstart", function (e) { e.dataTransfer.setData("DownloadURL", "application/octet-str…

拡張子がない画像ファイルの種類(png, jpg, etc.)を調べる方法がわからなかったので，XMLHttpRequestを使って無理やり調べた記録．具体的にはContent-typeヘッダを調べるだけです． もっと簡単なやり方をご存じの方がいたら教えて頂ければ幸いです． xhr = n…

1074→1146． 250と550を解いてチャレンジ一つ成功． 相変わらず3つ目まで解けない． 250 http://community.topcoder.com/stat?c=problem_statement&pm=11582 矩形内に入る点の数を計算． x座標でソート済み． 点の数が50なので，左端と右端を全探索しても50^…

numpyの練習を兼ねてソフトマージンSVMを書きました． 行列演算に関してはRと比べても大きな不自由は感じないですね． 最適化部分は二次計画法のソルバー(openopt, cvxopt)に丸投げ． openoptから呼べるソルバーのうちデフォルトで含まれているqlcpではデー…

YAPC::Asia Tokyo 2011に初めて参加してきました． 学生は参加費がかかりませんでした． 必ずしもPerlに限らない色々な講演が聞けますし，私は参加していませんが懇親会では無料で食事が食べれるので色々と得です． 以下聴いてきた講演のメモ．間違いがある…

9月に12日分日記を書いたけど10ポイントでした

長さが異なるK本のアンテナを等角度間隔に配置した時の面積の最大化． 方針 すべてのアンテナの配置について計算するのは非効率． 大きな三角形から順に作っていけば，最大になるはず． ソートして大きいものから順にすでに配置されているアンテナの右側か左…

採用テスト トレーディングカードコンプリート問題100万種類のトレーディングカードがあり、15枚1セット525円で販売されています。全ての種類をコンプリートするまで買い続けるとき、かかる費用の期待値はいくらになるでしょうか。ただし、1セットには全て重…

問題A. カードシャッフル C枚のカードをM回カットしたとき，W番目にあるカードの番号を求める． カットはA[j]番目からB[j]枚のカードを山札の一番上に置く． 解法 最後の時点でWにあるカードが最初の時点でどこにあるのかを，カットを逆回しして計算 with op…

良質な本格ミステリーノベルゲーを公開していらっしゃるサークル安楽椅子犯人の最新作『陰と陽の犯跡』をプレイしました． 安楽椅子犯人さんでは「犯人当て」ならぬ「犯人のミス探し」を商品付きのクイズとして行なっていて非常に楽しめます． これで無料だ…

Chrome ウェブストア - Tinami Download Tinamiで画像ダウンロード用のリンクを追加するChrome拡張機能「Tinami Download」を公開しました． 一応画像のダウンロードや拡大画像のダウンロードに対応しています． 特にファイル名を変えたりはしないので，そう…

数学とアルゴリズムのクイズサイトProject Eulerがいつの間にかリニューアルしてました． レベル制度も25問ごとと細かくなったみたいなので，暇ができたらまた頑張りたいですね．

Downloads Extensions API Proposalを見るとchrome.experimental.downloadsとしてダウンロードのためのAPIが提案されています． ファイル名や保存するディレクトリを指定しての保存ができるようになりそうなので楽しみです． 現在のところChromeでファイル名…

Chrome ウェブストア - Pixiv Tag Suggest 昨日の記事の続き． Chrome ウェブストアのデベロッパー登録手数料の支払いがなかなかうまくいかず時間がかかりましたがやっと公開． 今のところユーザースクリプト版と何も差はないですが，オプションとかつけても…