Tadachika Oki の日記

私の日々の雑感です。https://sites.google.com/site/tadachikaoki0/

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

某ゲームについて

某ゲームに対してああだこうだ言ったり思うことはあるけど、某ゲームが人の動きも、よくわからんもやっとしたルールもさらっと越境させていく感じは痛快ではある。 どんな哲学も学問も凝った技術も、予測もできなかったろうし、成し得なかったことが起きてい…

カレンダーにおける予定の圧縮表現 2

この記事の応用について書く。 salmonsnare.hatenablog.com 目次 1. ある週に毎週予定があることの表現 2. 日程調整のための表現 1. ある週に毎週予定があることの表現 毎週月曜日に予定があることを 2 部グラフを用いて表現すると、以下のようになる。 2. …

カレンダーにおける予定の圧縮表現

ふと、カレンダーを眺めていると、 「これは表なので、 2 部グラフで表現できるのではないか。」 と思って書いてみた。 カレンダーを観察すると、列が曜日、行が第何週かを表すので、これをなるべく簡潔に表現したい。 2 部グラフの頂点集合の分割の一方を、…

min-cost connectivity problem のサーベイ

大学院生の頃、グラフ連結度周辺の研究をしていた時期があって、今でもたまに文献を読む。 Nutov というグラフ連結度に関するアルゴリズムが専門の研究者がいて、サーベイを自身のサイトに上げていたのだが、最近アップデートされていた。リンクを貼る。 Nod…

Wiring Diagram について

Wiring Diagram は多入力と多出力ポートをもつ箱とその入れ子で表現できる図式で、hierarchical なシステムをモデリングする際に、大変重宝している。その気になれば XML の入れ子も、プログラミングにおける関数の呼び出しの流れも、シームレスにこれで表現…

Erlang で Hello, World

[はじめに] 本エントリではプログラミング言語 Erlang でどのようにして Hello, World を記述するかを紹介する。 Erlang は並列処理向きのプログラミング言語とのこと。 [環境構築] Step 1. Erlang を導入。 (各自の利用する OS に合わせて導入されたい。) S…

ブログのタイトル変更

実名に変えました。