Graphillion: 数え上げおねえさんを救え / Don't count naively
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。このビデオは Graphillion の概要を知るためのチュートリアルです。「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。 Graphillion is a Python software package on search, optimization, and enumeration for a very large set of graphs. This video is a quick tutorial to learn what Graphillion is. The story follows our previous episode, "Let's count!" http://youtu.be/Q4gT
エルデシュ数 - Wikipedia
エルデシュ数（エルデシュすう、Erdős number）またはエルデシュ番号とは、数学者同士、あるいはもっと広く科学者同士の、共著論文による結び付きにおいて、ハンガリー出身の数学者ポール・エルデシュとどれだけ近いかを表す概念である。エルデシュに共著論文が非常に多いことから、その友人たちによって、敬意とユーモアを込めて考え出された。今日では科学者のコミュニティにおいてよく知られており、エルデシュと近いことが名誉であるかのように半ば冗談めいて語られる。 定義[編集] アリスはエルデシュと共著で論文を書き、ボブとも共著で論文を書いているとする。そして、ボブとエルデシュには直接の共著論文がないとする。ボブが共著論文をたどってエルデシュに行き着くためには2回のステップが必要であるため、ボブにはエルデシュ数2が与えられる。 ある者が新たにエルデシュ数を得るためには、すでにエルデシュ数が与えられている者
ニコニコ動画に見るベキ乗則と再生数の壁 - 小人さんの妄想
ニコニコ動画で特別な上位を除く普通の動画は、何回くらい再生されているのだろうか？ トップランキングに入るような有名動画の状況は把握しやすいのですが、中位〜下位に位置する動画の状況は、なかなか見えてきません。 ニコニコ動画で検索を行うと、結果は最大50ページまで出力されます。 １ページあたり32件ずつ表示があるので、最大で 50ページ×32件 = 1600件までの再生状況が分かります。 この上位 1600件の検索結果から、動画の順位と再生数の関係を推測してみました。 ５つのキーワードについて調べた結果、こんなことが分かってきました。 ・動画の再生数は、大まかにはベキ乗則に従う。 ・より詳しく見ると、ベキ乗則からのズレが見られる。 （トップの動画、および下位の動画再生数が、ベキ乗則よりも下となるような、上に凸の緩いカーブを描く。） ・下位の動画については“再生数の壁”がある。 ※ 3/20追記
四色定理 - Wikipedia
4色に塗り分けられている（常にさらに外側の領域を想定することで、地図の外縁部は3色で塗り分け可能で、球面においても四色定理が成立することがわかる） 四色定理（よんしょくていり／ししょくていり、英: Four color theorem）とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。 グラフ理論的に言えば、この定理はループのない平面グラフに対して次のことを述べている。平面グラフに対して、その彩色数はである。 四色定理の直観的な記述 - 「平面を連続した領域に分割したとき、隣接する2つの領域が同じ色を持たないように、領域は最大でも4つの色を使って着色できる」 - を正しく解釈する必要がある。 これを「地図の塗り分け」とすると、例えば飛び地を所属地と常に同じ色にしなければならない、とした場
カオスちゃんねる : f(x)「いやっ……中はやめてっ……」ﾋﾞﾌﾞﾝﾋﾞﾌﾞﾝ
2020年01月30日22:00 f(x)「いやっ……中はやめてっ……」ﾋﾞﾌﾞﾝﾋﾞﾌﾞﾝ 過去のおすすめ記事の再掲です 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2013/02/24(日) 17:50:43.99 ID:ttP0PG1k0 f´(x)「うう……」 2 名前：以下、名無しにかわりましてVIPがお送りします[sage] 投稿日：2013/02/24(日) 17:51:15.40 ID:4drt0vm60 グラフまで見られてるよぅ・・・ 4 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2013/02/24(日) 17:52:40.79 ID:iztLeVhc0 セキブンとってよ！ 5 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2013/02/24(日) 17:53:39.54 ID:7oIN+uuD0
クラスタリングの定番アルゴリズム「K-means法」をビジュアライズしてみた
集合知プログラミング を読んでいたら、K-means 法（K平均法）の説明が出てきました。 K-means 法はクラスタリングを行うための定番のアルゴリズムらしいです。存在は知っていたんだけどいまいちピンときていなかったので、動作を理解するためにサンプルを作ってみました。 クリックすると１ステップずつ動かすことができます。クラスタの数や点の数を変更して、Restart を押すと好きなパラメータで試すことができます。 こうやって１ステップずつ確認しながら動かしてみると、意外に単純な仕組みなのが実感できました。 (追記) HTML5 版の K-means 法を D3.js でビジュアライズしてみた も作成しました。Flash を表示できない環境ではそちらをご覧ください。 K-means 法とは K平均法 - Wikipedia に詳しく書いてあるけど、もうすこしザックリと書くとこんなイメージに
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
graph yasuna curve - Wolfram|Alpha