読者です 読者をやめる 読者になる 読者になる

naoya_t@hatenablog

いわゆるチラシノウラであります

graph-tool(のMacへのインストールに挫折してvagrantと戯れるの巻)

Pythonでグラフの最小カットを計算しようと思ったのだけれど、Wikipediaから拝借してきた最大フローを求めるFord-Fulkersonコードを元に書いたものでイマイチ速度が出なかった*1ので、速いと噂の graph-tool を試してみることにした。brewで入れるとか、easy…

SRM576

危うく三日坊主になるところでしたがこの回は 256-576-900 という変態的な配点です Easy("ArcadeManao", 256) プラットフォーム検出(UnionFind): 水平方向にXが隣接している時だけunionSet 各プラットフォームから梯子で昇降できるプラットフォームへの距離…

PRML §8.3.3 例:画像のノイズ除去

【次回復々習レーン(2013/7/21開催予定)の発表資料準備】 反復条件付きモード(ICM)での画像復元 左上から順番に走査しながら、反転するとエネルギーを減らせるピクセルを反転 走査前後のエネルギー差分がεを下回ったら(あるいは10回やったら)終了 MacB…

SRM577

Easy ("EllysRoomAssignments", 250) 最初、トップから20人ずつ取ってて数あわないなあとか思ってた →case 4で{11人,10人}に分かれるのを見て間違いに気づいた。 サンプルケースが親切なので、言われたとおりにやるだけの問題。

SRM578

Easy ("GooseInZooDivOne", 250) ローカルで大丈夫っぽかったので投げてみたら、最大盤面(50x50)を'v'で埋め尽くしたケースでTLEが出た。ローカルでそのケースをやっても -O2 なら333msecで終了するのになんで?もしかして:サーバ激遅

SRM579

Div1Easy過去問を1日1問解いてみるやつ WAだったらもう1問、にしようか Easy ("UndoHistory", 250) さくっと書いてサンプルケース通ったやつを投げてWA {"absolutely", "abs", "absolute"}で引っかかるし。 バッファの続きから行ける場合にバッファを使って…

Pythonの辞書内包表記 (2.7〜)

3.1で入ったのは聞いてたけれど、今使ってる2.7でも使えるの知らなかった>< 集合のリテラル文法 ({1,2,3} は mutable set になります) 辞書と集合の内包表記 ({i: i*2 for i in range(3)}). see: http://docs.python.jp/2/whatsnew/2.7.html

SRM580

リハビリの為、飽きるまで1日1問解いてみようかと Easy ("EelAndRabbit", 250) Spaghetti Sourceの区分木(segment tree)を使って書こうと思ったらうまく行かなかった。 (半開区間で探索していた罠は躱せたがqueryで出てこないのがある) たぶん自分の使い方…

コードテンプレート加筆 + TZTesterの文言変更

assert() を使おう SRMがドジっ子アピールの場となっている現状を打破すべく #define NDEBUG $BEGINCUTS #undef NDEBUG $ENDCUTS #include <cassert>を追加。 全体だとこんな感じ→ https://gist.github.com/naoyat/5821991これでローカルテストの時だけassert()が使え</cassert>…

SRM撃墜大好きっ子に贈る:二分探索問題の撃墜 〜慎重に撃墜ケースを検討すべき一例〜

SRM582 Easy(250) "SpaceWarDiv1" 問題意訳 魔法少女(複数)と敵(複数)がいる。 魔法少女は自分と同等以下の敵を倒せるが、1人倒すたびにソウルジェムが濁っていく。 敵は全て倒したいが、ソウルジェムの濁りが特定の少女に集中し魔女化してしまうのを避…

SRM581

朝、起き抜けにやってみた Easy ("SurveillanceSystem", 250) 鳩ノ巣原理みたいなやつ。なんか時間かかった答え合わないなー、問題文に読み落としてる制約とかあるのかなー、 と思ってうんうん唸ってた朝食後に見直したらExpected:とReceived:を逆に解釈して…

SRM583

あんまりratingが落ちる心配とかせずに出れるだけ出たほうがいいかも、と思い、引き続きSRMに出てみた。 Easy ("TravelOnMars", 250) 解けた。 速解き系なのに提出のんびりしすぎ。ダイクストラのライブラリをコピーしてきて試すのに時間かけすぎ Medium ("T…

再開

\今年になってからここに何も書いてないので何か書こう/

PRMLカラオケクラスタひみつ集会〈氷菓編〉

6/16(日) 13:00〜19:00 都内某カラオケ館の禁煙ルームにて開催 参加者7名「ひみつ」というほど秘密なわけじゃないです 「ひみつ」とか「集会」とか言いたかっただけ*1」PRML読書会(復々習レーン)界隈で事実上のアニメソング縛りのカラオケに来て下さる面…

SRM582

久しぶりにSRMに出てみた。 Easy ("SpaceWarDiv1", 250) 二分探索が間違っている事に気づいたのに(あれ、これでも通るんだーとか思っちゃって)再提出せず 区間 [1, LONG_LONG_MAX] で二分探索したらいけない理由は、1のケースを拾いそこねるからではなく、…

初級ラテン語リーディングの事とか

よくある脳内自然言語処理トレーニング的な取り組み方ではなく、今回は*1文法事項とか単語とかをプログラムに覚えさせる(=自分では覚えない)方式で参加中。 #ikebin_latin ラテン語処理系辞書引き雑用ツールをPythonで書いています ラテン語音読機能も搭…

fabcafeに初めて行った

カフェだったベーグルおいしかった3Dプリンタなんかすごい道玄坂上 http://tokyo.fabcafe.com/

自転車買った

通勤用にAmazonで折りたたみ自転車を買いました 自転車をAmazonで買うと、防犯登録(近所の自転車屋に頼み込むことになる)が面倒くさいです

CodeIQで「ショートコーディング:パスカルの△」に挑戦してみた話

CodeIQで、Ozyさんの問題「ショートコーディング:パスカルの△」に挑戦してみた話。Qiitaに書いた記事の転載です 問題(要約) パスカルの三角形の最初の20行 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 …

2013 TCO Marathon Round 2 "FragileMirrors"

TCO13MMR2 (5/1〜15) に参戦した話を書きたいのだけれどコルンさんの とりあえず、今回のTCO13MR2は、マラソンマッチ入門にちょうどいい気がする。初めての人向けというか。そのぐらい入り口のハードルは低い。上級者向けに奥が深いかどうかはまだ分からない…

2012年振り返り

日本時間では間もなく元旦午後7時になろうとしていますが @naoya_t ハワイ時間ならまだ間に合う! 11:24pm— Kilo Kawaiさん (@anohana) 1月 1, 2013 ということで2012年振り返りエントリでも書きます。と思ったのですが、特筆すべき事もあまりないので要点だ…

Advent Calendar参戦メモ2012

今年は、主催のMLACを含め計3本のアドベント・カレンダーに参加してしまいました。 (まだ1週間残ってますが)充実した12月でした。主催したMLACについては別に総括記事を書くつもりですが、とりあえずtogetterに関連ツイートと共にまとめてあるのでそちら…

クリスマスといえばProject Euler

クリスマスといえば普通「キノコ」ですが クリスマスと言えば…キノコ??挑戦者求む!食べられるキノコはどれだ?by@naoya_t bit.ly/WYEhEr via @codeiq— naoya tさん (@naoya_t) 12月 24, 2012クリスマスと言えば…やっぱりキノコですよね。先ほど解答をお送…

Project EulerにGaucheで挑戦する話

(この投稿はLisp Advent Calendar 2012の19日目の記事「Project EulerにGaucheで挑戦する話」の転載です) Lisp Advent Calendar 19日目担当の @naoya_t です。「昨晩@g000001さんと回転寿司屋でLispについて話した」(※実話)とかでもいいんですが、予告通…

「食べられるキノコはどれだ?」

「金貨の真贋を見分けよう」に引き続き、CodeIQ さんから2問目を出題させて頂きました。 食べられるキノコはどれだ? - CodeIQ 〜食べても大丈夫な金色のキノコをクラスタリングして見つけよう!〜 「金貨の真贋を見分けよう」の続編になっています。今回も…

「iPod touchが当たるプレゼントキャンペーン」に応募するエントリ

iPod touch 欲しい! id:hatenablog

dvi.js(旧jsdvi)の公式サイトができました

こちら先週 TeX & LaTeX Advent Calendar 2012 用に書いたネタだったのですが、dvi.min.js にまとめたりとか画像埋め込みに対応したりとか、暇ができるたびに少しずつ進化しています。

jsdvi - JavaScriptでdviプレビューアを書いてみるというネタ(→ dvi.jsに改名しました)

TeX & LaTeX Advent Calendar 2012に捧ぐ 最新情報をgithubのwikiにまとめました。→ https://github.com/naoyat/dvi.js/wiki 【注意】jsdvi から dvi.js に改名しました。githubリポジトリやデモのURLがこっそり変更されているのでご注意ください! デモ htt…

Metropolis-Hastingsアルゴリズム/PRML図11.9の再現

(このエントリはQiitaで12/1より開催中のMachine Learning Advent Calendar 2012の1日目の記事「Metropolis-Hastingsアルゴリズム」の転載です) ご挨拶 今日から始まりました Machine Learning Advent Calendar 2012 幹事の @naoya_t です。このアドベント…

Zansa#12に行ってきた/PRML図3.7の再現

Zansa#12に行ってきた 若手のホープ@tatsushimくんが主催している、統計・データマイニング勉強会「Zansa」第12回に行ってきました。*1 今月もZansaという勉強会やります。今回のテーマは「PRMLからベイズの世界へ」「ソーシャルゲームでは、データがユーザ…

Machine Learning Advent Calendar 2012 を開催します

Machine Learning Advent Calendar 2012とは パターン認識・機械学習・自然言語処理・データマイニング等、データサイエンスに関するアドベント・カレンダーです。http://qiita.com/advent-calendar/2012/machinelearning当初PRML Advent Calendarとして立て…

カーネル法とガウス過程(PRML下巻 第6章)

「ガウス過程」- PRML §6.4 3年前、本レーンでこの辺りを読んだ頃には線形代数力が弱すぎて、というか行列式と式展開から何もイメージがつかめなくて、皆さんの空中戦発表を聞きながら式を書き写してるだけ、みたいな感じだったのを覚えている。あたかも理…

「はてなブログ1周年! ありがとうキャンペーン」に応募してみる

はてなブログ1周年おめでとう! id:hatenablogiPad mini当たるといいな!!Apple iPad mini ブラック 16GB Wi-Fi 国内正規品 MD528J/AApple Computer 売り上げランキング: 1069Amazon.co.jp で詳細を見る

PRML復々習レーン #6 @AJITO

11/3(祝) 10:00〜 @AJITO(〜PANGEA) (VOYAGE GROUP) http://atnd.org/events/32596§4.4〜§5.3AJITOでPRML読むのって本レーンぶりかな。 午後の部はPANGEAで1人1テーブル。ニューラルネットワーク、というか図5.3の再現コードでも書こうかと独りHackathon…

Quantum Mechanics and Quantum Computationの修了証頂きました

最近Courseraに時間取れていませんが、7月から9月に受講していたUmesh Vazirani先生の量子力学&量子計算のコースの修了証が届きました。 傾斜スコアで 100.04862745098% だったので "WITH DISTINCTION" という表記がつきました。 スコアが100%以上だと付く…

Courseraレポート(〜9/23)

前回までのあらすじ(〜9/8)9/18からScalaで学ぶ関数型プログラミングのクラスが始まったけど、参加するかは未定。 参加中のクラス Quantum Mechanics and Quantum Computation (Umesh Vazirani, UCB) - 7/17開講; 全課程(8週)終了 Week 8 (最終週) Grover…

PRML復々習レーン #5 @ヒカリエ21F

9/23(日) 13:30〜 @ヒカリエ21F (DeNA) http://atnd.org/events/31457(12:45集合という告知をちゃんと読まずに)12:30にローソン前に着いてドヤ顔→13:30に順延→11Fのカフェで1時間待ち。 カフェの"Special smile"¥100が少し気になる。§4.2〜4.3 @sleepy_y…

Courseraレポート(〜9/8)

分量が溜まって忘れないうちにメモっておく前回までのあらすじ(〜9/3) 参加中のクラス Quantum Mechanics and Quantum Computation (Umesh Vazirani, UCB) - 7/17開講; 現在8週目 8週目=最終週で、今日あたり期末試験が出るはずなのにまだ最終週のビデオ…

TopCoder 裏Onsiteに行ってきた

TopCoder 裏Onsite in Japan (@ベローチェ 新橋四丁目店 )同じSRMに参加する学生向けのイベントがヒカリエで開催されていて、それを表Onsiteとしたらこちらは裏Onsiteということで。今回のSRMは第555回。というかSRMに参加するのは久しぶり。 最近Pythonコー…

Courseraレポート(〜9/3)

前回までのあらすじ(〜8/26)現在、量子力学&量子計算のクラス(Umesh Vazirani先生)と、8/26に参戦したアルゴリズムのクラス(Robert Sedgewick先生+Kevin Wayne先生)を受講中。量子計算の方がメイン。 Quantum Mechanics and Quantum Computation (Um…

Instagram APIで定形業務を自動化してみた

Instagramのフレンド・タイムライン*1に流れてくる写真の中で、like_countの下1桁が "9" のものがあれば like し、like_countを繰り上げる というよくある定形業務をInstagram APIで自動化してみました。最近pythonを使うことが多いので python-instagram …

Courseraレポート(〜8/26)

前回までのあらすじ(〜8/9)現在、量子力学&量子計算のクラスを受講中。Sedgewick先生のAlgorithmのクラスに手を出すか悩む。最初の課題が今日(8/26)の12:59まで。→手を出した Quantum Mechanics and Quantum Computation (Umesh Vazirani, UCB) - 7/17…

アルゴリズム勉強会に参加してきた

nokunoさん来るかな?と思って参加登録したアルゴリズム勉強会@芝浦四丁目 http://partake.in/events/b913f41d-5ec6-4310-89e4-342820616641 @viperlike のくのにうむ摂取しに行きましょうか!— naoya tさん (@naoya_t) 8月 24, 2012 「アルゴリズムイント…

Machine Learning修了証頂きました + 8/20開講のお知らせ

CourseraのMachine Learningのクラス(Andrew Ng先生; Stanford)が、また今日8/20から開講されます。所要10週間です。 PRML読みの皆さん、何度時間遡行を繰り返してもワルプルムルの夜が倒せない皆さん、機械学習に関心のある皆さんetc. あとcoursera未体験…

Courseraレポート(〜8/9)

前回までのあらすじ量子力学&量子計算のクラスのみ受講中。 Quantum Mechanics and Quantum Computation (Umesh Vazirani, UCB) - 7/17開講; 現在4週目 量子ビット(qubit)2つから成る系、エンタングルメント EPRパラドックス、ベルの定理 Bell statesの性質…

html5slides + MathJax イイネ!!

先日のPRML復々習レーン#4で、発表資料の中の数式をどうしてるかという話題(というかyoukiさんのMS OfficeステマLT)で盛り上がったのですが、html5slides 上で使える良い数式生成ツールないかな、と思ってMathML界隈を調べてたら MathJax というのがありま…

PRML復々習レーン #4 @ヒカリエ21F

8/5(日) 13:00〜 @ヒカリエ21F (DeNA) http://atnd.org/events/30879行ってきました。 集合時刻に遅れてすみません。(sleepy_yoshiさんに2連敗中)座席は最後列センター。 運営を完全にお任せできているので、今回から一般参加者として楽しませて(苦しま…

Compilersの修了証を頂きました

おととい一度発行されたのですが、配点の25%分に充てられるはずのFinal examの点数が反映されていなかったため再発行されました。 DeduceIt(1段1段演繹を行うパズルのようなもの)の得点がボーナス的に追加されるため100点を超えています。 Programming Ass…

Courseraの7月期が始まった(〜7/22)

前回のあらすじ Courseraに12の大学が新たに加わるというニュース。Courseraで学べる内容にも幅が出てきて、夏以降の楽しみが増えた。とりあえず、École Polytechnique Fédérale de Lausanne (スイス連邦工科大学ローザンヌ校, EPFL) の Introduction à la P…

話題のQiitaステッカーを頂いてきました

話題のプログラミングノウハウ共有サービス Qiita や 技術メモアプリ Kobito を開発している代官山のIncrements Inc.さんに @garaemon さんとお邪魔してきました。@naoya_t @h_hirai @natsutan 出来たてステッカーをたくさん用意して待ってます!— Hiroshige …