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

kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

Math

平面グラフ(plane graph)、彩色(cloring)、木(tree)

平面グラフ(plane graph) 辺が交差しないように平面上に描けるグラフ(多重グラフを含む)は、平面的(planer)であるといい、特に、有限多重グラフの平面表現は地図(map)(または単に平面グラフ(plane graph))と呼ばれる。平面グラフと同型なグラフのことを平面…

有向グラフ(directed graph, digraph)

グラフ理論(Graph theory) 有向グラフ(directed graph) ダイグラフ(digraph)の要素 要素が頂点(vertex), 点(point), または節点(node)の集合V 弧(arc)と呼ばれる頂点の順序対の集合A 多重弧(parallel arc): 自己ループ(loop): 次数(degree): 頂点vで始まる…

複素数(complex number)

平面幾何の(競技)プログラミングをするとき、2次元ベクトルの代わりとして使えるので便利。 C++ならstd::complexをtypedefしときゃ、演算子を定義する手間が省ける。 回転変換なども、回転の1次変換を暗記しておくより、複素数の極形式で考える方がわかりや…

グラフ理論(Graph theory)

(無向)グラフの要素 要素が頂点(vertex), 点(point), 節点(node)の集合 辺(edge)と呼ばれる頂点の順序対の集合 隣接(adjacent) : 辺(u,v)が存在するとき頂点は隣接するという。 接続(incident) : が辺の端点(endpoint)であるとき、はに接続するという。 多重…

リンク

Wikipedia 数学 数学のいろいろ私の備忘録 tex 物理、プログラミング, etchttp://moondial0.net/archives/www12.plala.or.jp/ksp/ LaTeXコマンドシート一覧 tex,matlab,gnuplot,etc.move @KUMAZAWA Yoshiki C++ 日記2012-02-26 - 思うだけで学ばない日記 リ…

線形代数(linear algebra)

線形代数について復習する機会があったので、やったことをまとめとく。750+ Free Online Courses From Top Universities | AE.orgからMITの授業が受けられる 線形代数は上のページの中の左[mathematics]->[Linear Algebra]。 行列(Matrix) 基本事項 行列, 行…