2013-01-01から1年間の記事一覧

フェイクと現実の境界を溶解させる「SRシステム」の行方

今日、ちょっと、連絡したくなって、ググってみたのですが、思いかけず良い知らせがヒットして、確認できて、良かったです。大好きです。頑張れー。ビッグニュース元気そうな様子が確認できて、とっても良かったです。この記事は、意外と知られてなくて、ち…

swig で python ラッパーの練習

[:W333] 今日は、C/C++ で書いたライブラリへの python ラッパーの備忘録です。今後、python を使用する機会が増えるので、練習してみました。swig っていうツールを使いました。以前、アンドロイドアプリから JNI 経由で、ネイティブコードを使用したことが…

Fundamentals of Parameterized complexity

Fundamentals of Parameterized Complexity (Texts in Computer Science)さて、ちょっと、多くの方が読んでそうな書籍で、楽しげな書籍が、あれみたいです。めもめも。めもめも!p.s. 全然関係ないけど、今日は、とても、会社がエキサイティングだったです!…

アルゴリズムイントロダクション

アルゴリズムイントロダクション 第3版 総合版 (世界標準MIT教科書)敬愛する恩師(計算幾何)の新著が上梓されたことを敬愛する恩師(グラフ・折り紙)から教えてもらいました。でかいそうです。3版は原書持ってるから良いかなって思ってましたけど、購入し…

凸多角形の flip graph (3)

15頂点以上の凸多角形の flip graph を生成したり特徴を観察するために、アルゴリズムを整えて実装を見直してみました。結構、フルスクラッチ系で、だいぶ書き直しました。ちょっとだけ速くなっていて、15角形の flip graph は、2日と12時間くらいで生成でき…

凸多角形の flip graph (2)

ちょこちょこと、いろいろ作業したので、凸多角形の flip graph についての、つづきの記事です。ソースコードは、まだ、ちょっと、色々、機能不足なので、あとで、展開したいと思っています。実際、2・3年前に実装したコードで、なんか途中で飽きちゃった…

凸多角形の flip graph

今日は、凸多角形の flip graph の描画についてです。描画ツールは cytoscape を使いました。cytoscape で読める形式に出力するために、igraph を使用しました。igraph は、様々なグラフの性質(直径とか)を調べられるし、いろいろ楽しめそうなので使ってみ…

グラフ理論の復習

グラフ理論を復習しようと思っているのですが、最近のはやりも知りたいです。マイナーについて、これから調査を進めようと思います。最近、数学っぽい書籍読んでないので、ディースデル、読めるかなぁ?がんばろ。 http://diestel-graph-theory.com/basic.html

楽しかった、研究会。みんなで笑った懇親会。

今日、研究会に参加してきました。いろいろ勉強できて、楽しかったです。久しぶりの研究会参加でしたが、分野が違うと慣習も少し異なるのだなと思いました。各発表後に、発表者を拍手で讃えるとは。あと、質問時に所属をきちんと述べる点も初めてでした。な…

同窓会

同窓会が、あるそうなので、参加してみようと思う。今度、とても、久しぶりに、海外に出かける(かもしれない)のだけど、恐くて仕方が無いので、勇気を貰える講演が聴けたらと思う。田中さんのお話、楽しそうだし。交通費320円だし。どんな会場なのか気…