cliqueを探すアルゴリズムで、あまりに時間がかかるためgaouさんにcsvを渡して解いてもらうことにする、と、すぐ飽きたのかCPANでGraph::Cliqueを見つけてきやがった。。gaouさんのあほー。僕は自分で書きたいんでいっ。(←あほ)
でもその内容がすごい。メインの計算部分が正規表現で1行。変態ですな。変態。
てなわけでこんな感じ。
cliqueの属する最大オブジェクト数の完全グラフのノード数をfont-sizeに。なんかtag-crowdみたい。
« Yes! You should kill yourself! | main | 見出しが面白過ぎる »
NP困難
トラックバック
このエントリーのトラックバックURL:
http://polog.org/mt-tb.cgi/189
検索
Recent Entries
Archive
- 2008年10月(1)
- 2008年09月(1)
- 2008年07月(1)
- 2008年06月(1)
- 2008年05月(2)
- 2008年04月(3)
- 2008年03月(2)
- 2008年02月(4)
- 2008年01月(5)
- 2007年12月(7)
- 2007年11月(3)
- 2007年10月(6)
- 2007年09月(2)
- 2007年08月(5)
- 2007年07月(7)
- 2007年06月(5)
- 2007年05月(14)
- 2007年04月(20)
- 2007年03月(22)
- 2007年02月(31)
- 2007年01月(22)
- 2006年12月(20)
- 2006年11月(25)
- 2006年10月(9)
- 2006年09月(26)
- 2006年08月(20)
- 2006年07月(24)
- 2006年06月(11)
- 2006年05月(10)
- 2006年04月(21)
- 2006年03月(16)
- 2006年02月(13)
- 2006年01月(44)
- 2005年12月(60)
- 2005年11月(67)
- 2005年10月(68)
- 2005年09月(66)
- 2005年08月(63)
- 2005年07月(20)
- 2005年06月(55)
- 2005年05月(55)
- 2005年04月(47)
Tag Cloud
- 2ch
- actionscript
- aho
- book
- cooking
- crazy
- date
- development
- diary
- event
- firefox
- flash
- food
- funny
- gadget
- game
- greasemonkey
- hiphop
- javascript
- joke
- kyoujin
- life
- mac
- math
- mobile
- Movable Type
- music
- news
- notice
- perl
- perl development
- proce55ing
- rails
- release
- ruby
- science
- security
- service
- software
- tips
- todo
- trip
- unix
- visualization
- web
- windows
- work
Powered by
Movable Type 3.34
Movable Type 3.34