目を通しておいて下さい。 Recent Progress in Quantum Algorithms | February 2010 | Communications of the ACM mixi engineer blogとmixi engineer blog http://wiki.github.com/tinkerpop/gremlin/ STOC 2010 Accepted Papers (with pdf files) – My Bra…
今回は、画面キャプチャの練習です。簡単なプログラムを書いて、その様子を録画したいことが稀にあります。Snow Leopard とかだと QuickTime 単体でできるそうなのですが、Apple Store 行く体力が無い。通販で購入すれば良いですね。 下の動画は、なんか適当…
ソーシャルライブラリーのブログパーツが使えるようになるまでの、暫定的処置っ的な一時回避っ的な措置。はてなが許容しないブログパーツでも貼付けられるそうなので、ブクログはもうお払い箱にしてやるんじゃい！メモってるぜぇ〜！○: 読了、△: 読書中、×: …
http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/bep-j.htm復旧作業。ちょっと、つまったので。 configure vi bhash.hpp -> l.16 typedef unsigned int uint; (追加) make sudo make install
物語の設定って、登場人物と同じくらい重要ですよね。より印象的なリアリティを求めて設定を明言する物語もありますよね。「むかしむかし。っていつだよ」「それはね、199x年ですよ」的なあれです。でも矛盾するとおかしみに変わりますよね。有名なところで…
Books [:W333] 昨年末に、間違って、PC内のデータをすべて削除してしまいました。プログラムとかドキュメントとかバックアップとかしていないものが紛失しました。TimeMachine? やっときゃ良かったね！外付けHDD? 買っときゃ良かったね！まぁ、ゴミみたいな…
*1この 記事 を読んで、ナップサックってそんな感じなんだぁって思った。で、全然関係ないけど、MacPorts で lp_solve をアップグレードしようとしたら失敗した。 sudo port selfupgrade sudo port upgrade lp_solve ここで、エラーが出た。ビルドはできてる…
私は山登りが好きです。最初は好きではありませんでした。登山しに行くと高い確率で途中から雨が降るからです。クライマーズ・ハイ (文春文庫) に登山の良さがいろいろ書いてあります。というわけで登山が好きです*1。私は登山靴を常用しています。高いお金…
今日は、参考になる記事のリンクを張ってみます。キャッシュ効率に関する記事です。簡単なプログラムを用いて「CPUのキャッシュの使い方」が丁寧に解説されています。データの読み/書きが頻繁に発生するアプリケーションを設計・実装する方に、ご一読お薦め…
大学院の恩師に「フラニーとゾーイー (新潮文庫) は読んでおいても良い」と薦められたのが、サリンジャーと出会うきっかけでした。
今日久しぶりに「サザエさん」をTVで観ました。感動しました。カツオとお父さんのやり取りで感動しました。うぅぅ。いいですねぇ。以前、春宵十話 随筆集/数学者が綴る人生1 (光文社文庫)を読んで、日本人らしさをきちんとわきまえて行動するべきだ、という…
今日「世界遺産」というTV番組を初めて見ました。感動しました。くぅぅ。涙が止まりません。鉄道で越えるアルプス。ユングフラウ鉄道。世の中には、こうもすごい空間があるのですね。次回はインドですって。10分くらいしか見れなかったので、次は忘れないよ…
今回の記事の目的は、むかし書いた恥ずかしいコードをさらすことで、人見知りを克服しようというものです。参考にしていたサイトがなくなっていたので覚書として公開させて下さい。よろしくお願いします。むかし、Davenport-Schinzel 列を自習していたときの…
「じゃんけんの１回目は必ずグーを出す」「これは信仰と言って遠くない。人生で最も大切にしていることの一つなのだよ」と言ってきました。その他なんかいろいろ言っています。あなたはどう思いますか？ 私は「こいつオレと情報戦で勝とうってのか？ふん。返…
特に日記じゃない記事ばかりです。なんか出すタイミングを逃していたやつです。「日記」っていうタイトルのブログですけど。ブログのタイトルは、思いつかなかったからです。また変えます。ではまた来年。来年の私は元気でいて下さい。
ブロックス (wikipedia:ja:ブロックス) - Blokus.こういう陣取りゲームって大好きですよね。ここで試用できます。音が流れるのでご注意下さい。Mac に対応していない... だと... でも大丈夫。ここのクイックプレーがあります。楽しいですね。CPU相手でもなか…
多分いろいろ間違っているし冗長だと思う。もう少しマニアックなところを補足していきたい。定数 a>1, k>1。階層定理(wikipedia:en:Time_hierarchy_theorem)。L'Hôpital's rule (wikipedia:ja:ロピタルの定理)。 (n に関する) 単調増加関数 備考 A(n) Ackerm…
カレンダーの共有とかって、良いですよね。興味を持ってほしい人と、何かを探している人とを結ぶツールの一つとして見ることができます。例えば、Google カレンダーや、iCal、c2talk などが、有名なのではないでしょうか。いろいろなイベントや、電化製品・…
1970年代初頭のコンピューター観→将来コンピューターで未来を完全予測可能→「コンピューターの予想は現在のところ99.9%確実で、この予想を超えるあらゆる科学的占い方法は皆無に等しい」（ルパン三世より引用, ルパン三世 first- TV. BD-BOX [Blu-ray]） 40…
師走に臥せっていますが、プレゼントを貰って、とても気分がとってもはれました。ポップアップの世界―飛び出すしかけ、8つの基本。ありがとうごぜぇます。 すみません。 ちょっとアレだったし、まさかのチョイスッだったし、ちょっとホロッときましたし、ち…
Line Rider は、フラッシュゲームです。だいぶ前からあるので、ご存知の方も居られるかと思います。とても難しいです。きれいな線描けないし、謎の引力・斥力が手強いです。http://www.youtube.com/watch?v=e8M0N-7KD6Q:movie:W333 BGM の ParagonX9 さんの…
今日はOpenStreetMapに関する記事です。OpenStreetMap (OSM) は、地図をみんなで作って自由に使えるようにしましょうというコンセプトの下で活動しているオープンソースプロジェクトです。もう少ししたら引っ越そうと思っているので、とても中途半端でしたが…
楽しみですね。アニメ化ですって。どんな風になるんですかね。４部構成の後ろ３部の冒頭は全く読まなくても良いような、不思議な内容ですからね。違った意味で、京大生の思考回路ってすごい、と思わされたSF系の物語です。楽しみです。作中に出てくる「もち…
今日は、GOBLIN (A Graph Object Library for Network Programming Problems) という、グラフアルゴリズム関連のC++クラスライブラリの導入記録です。 # ほんとは、ライブラリを利用したコードの例まで書きたかったのですが、ブログの更新頻度維持のためリリ…
STACS 2010。グラフ関係が多いですね。とりあえずストリーム系は読んでみましょう。 Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model Continuous Monitoring of Distributed Data Streams over a Time-based Sliding …
５０回目の日記になります。やったー。ふひゅぅ〜 やったじ。長い日記になってしまいました。今日の記事は、主に書き手にとっての覚書です。何も持っていません。というわけで、過去の自分が何を書いてきて、どういう貢献をしたかをまとめてみました。結果、…
QEF は、解答や計算の「おしまい」を示すときに置かれる文字列なんですって。学生さんは、これを試験問題の最後に書いておくと、先生の印象が良くなるそうです（参考）。ワンポイントでした♪ほんとかよ、とは思うのですが、大学院の恩師にお伺いしたいところ…
CGAL のロゴの説明文があったので、Ipe で作図してみました。とても楽しい！もっといろんな文字を作図してみたいのですけど、本(A Constructed Roman Alphabet: A Geometric Analysis of the Roman Alphabet Including the Greek Characters and the Arabic …
Trizmは、数独と同じような空欄に数字を埋める系のパズルです。楽しいんですけど、いろいろ見難い。ので、数独より難解かもしれません。また、ルールもちょっと分かり難いかもしれません。上記のリンクから、日替わりのパズルが遊べます。週末に向けて、難易…
まぁ、どっちゃでもええゎい、とは思うのですが、こっそり自分の署名は変えときました。e-mail のハイフンを取りましょう！って、アメリカの偉い人が言っていたからです。まぁ、どっちゃでもええわぃ。メールでもメイルでも、どっちゃでもええわい。「、。」…
