すごいグラフ処理ライブラリNetworkXの使い方 - 檜山正幸のキマイラ飼育記 (はてなBlog)
NetworkX（http://networkx.lanl.gov/ 、https://networkx.lanl.gov/trac/wiki）*1は、なかなかにすごいPythonライブラリです。ここで言っているNetworkは、実際の通信ネットワーク（のモデル）に限らず、グラフの辺に重さ（weight）と呼ばれる値を割り当てた構造です。重さを考えないときは、全ての辺に同じ重さが付いているとすればいいので、普通のグラフも扱えます。つまり、NetworkXを使ってグラフに対するさまざまな処理ができるのです。 内容： 例題： コールグラフ 有向グラフの表現方法 NetworXを使ってみる 推移的閉包を求める 例題： コールグラフ 関数のコールグラフを扱ってみたいと思います。例えば、次のJavaScript関数を考えます。 function foo(x) { if (x < 0) { retur
掛け算から足し算を作る（パズルとしてやってみよう） - 檜山正幸のキマイラ飼育記 (はてなBlog)
とある論文に、パズルのネタになりそうな計算の話があったので紹介します。予備知識は特に要りませんが、けっこう難しい。 小学校で最初に習う計算は足し算です。しばらくして掛け算を習います。整数の掛け算、例えば 3×4 は、足し算の繰り返しとして導入することもできます。3×4 := 3 + 3 + 3 + 3 。 掛け算を先に習って、掛け算をベースに足し算を定義するような学習コースは聞いたことがありません。が、宇宙のどっかに、そんな順序で計算を教えている星があるかもしれません。我々地球人には不自然ですが、掛け算をもとに足し算を定義することは出来るようです。 実数の集合に対して、足し算を忘れてしまい、掛け算だけを考えます。掛け算の法則は全部使えます。具体的に書けば： (a×b)×c = a×(b×c) a×b = b×a a×1 = a a≠0 ならば、a×a' = 1 となるa'（aの逆数）が存在
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
