[B! graph] decobisuã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

decobisu id:decobisu

graphã«é–¢ã™ã‚‹decobisuã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Graph hackã‚·ãƒ¼ãƒ‰ by GMO
ã‚°ãƒ©ãƒ•ãƒãƒƒã‚¯ã‚¢ãƒ¯ãƒ¼ãƒ‰2012é–‹å‚¬ã«å‘ã‘ã¦ã€ã‚·ãƒ¼ãƒ‰æ¨©ã‚’äº‰ã†å‰å“¨æˆ¦ ã€ŒGraph hackã‚·ãƒ¼ãƒ‰ by GMOã€ã‚’å…¨2å›žè¡Œã„ã¾ã™ï¼ã‚°ãƒ©ãƒ•ãƒãƒƒã‚¯ã‚¢ãƒ¯ãƒ¼ãƒ‰2012é–‹å‚¬ã«å‘ã‘ã¦ã€ã‚·ãƒ¼ãƒ‰æ¨©ã‚’äº‰ã†å‰å“¨æˆ¦ ã€ŒGraph hackã‚·ãƒ¼ãƒ‰ by GMOã€ã‚’å…¨2å›žè¡Œã„ã¾ã™ï¼ ã€ŒWEBä¸Šã®äººé–“é–¢ä¿‚ã‚’ã€ã¡ã‚‡ã£ã¨ä¾¿åˆ©ã«ãŠã‚‚ã—ã‚ãã™ã‚‹ã€‚ã€ã‚’ãƒ†ãƒ¼ãƒžã¨ã—ãŸ ã‚½ãƒ¼ã‚·ãƒ£ãƒ«ã‚°ãƒ©ãƒ•ã‚’æ´»ç”¨ã—ãŸã‚³ãƒ³ãƒ†ã‚¹ãƒˆã€ŒGraph hackã‚¢ãƒ¯ãƒ¼ãƒ‰ã€ã€‚ å¿œå‹Ÿä½œå“æ•°ã‚‚è¨ˆ55ä½œå“ã¨å¤§ç››æ³ã®ã†ã¡ã«çµ‚äº†ã—ã€å¤šãã®åéŸ¿ã‚’é ‚ã„ãŸçµæžœã€ 2012å¹´ã‚‚ã€ŒGraph hackã‚¢ãƒ¯ãƒ¼ãƒ‰2012ã€ã‚’é–‹å‚¬ã™ã‚‹ã“ã¨ã¨ãªã‚Šã¾ã—ãŸã€‚ ä»Šå›žã¯ã€é–‹å‚¬ã«å‘ã‘ã¦ã‚·ãƒ¼ãƒ‰æ¨©ã‚’äº‰ã†å‰å“¨æˆ¦ã€ŒGraph hack ã‚·ãƒ¼ãƒ‰ã€ã‚’å…¨2å›žå®Ÿæ–½ã€ å„å›ž1ä½œå“ã«ã€ŒGraph hackã‚¢ãƒ¯ãƒ¼ãƒ‰ã€ã®æœ€çµ‚å¯©æŸ»ã‚·ãƒ¼ãƒ‰æ¨©ã‚’ä»˜ä¸Žã•ã›ã¦ã„ãŸã ãã¾ã™ã€‚ WEBæ¥ç•Œã®è‘—åäººã«è‡ªåˆ†ã®ãƒ—ãƒãƒ€ã‚¯ãƒˆã‚’å…¬é–‹ãƒ»ãƒ—ãƒ¬ã‚¼ãƒ³ã—ã€ã‚¢ãƒ‰ãƒã‚¤
decobisu 2013/03/16
graph

contest
ãƒªãƒ³ã‚¯
youkoseki.com | ã€Œãã‚ŒãŒå¤§äº‹ã€ã®çŠ¶æ…‹é·ç§»å›³
æ˜¼é£Ÿæ™‚ã«åº—ã§æµã‚Œã¦ã„ãŸã€å¤§äº‹MANãƒ–ãƒ©ã‚¶ãƒ¼ã‚ºãƒãƒ³ãƒ‰ã€Œãã‚ŒãŒå¤§äº‹ã€ã®æŒè©žãŒã€ã‚ã¾ã‚Šã«ç¹°ã‚Šè¿”ã—ã°ã‹ã‚Šãªã®ã§ã€çŠ¶æ…‹é·ç§»å›³ã‚’ä½œã‚Šã¾ã—ãŸã€‚ã©ã†ãžã”åˆ©ç”¨ä¸‹ã•ã„ã€‚ï¼ˆ2011/12/02ï¼‰ æŒè©žã¯ã€Œã†ãŸã¾ã£ã·ã€ã«æº–ã˜ã¦ãŠã‚Šã¾ã™ã€‚ ã€Œè² ã‘ãªã„äº‹ã€ãŒãµãŸã¤ã‚ã£ãŸãƒã‚°ã‚„ã€äºŒç•ªã«å…¥ã‚‹æ™‚ã‚‚ã€ŒOhâ€¦ã€ã‚’çµŒç”±ã™ã‚‹ç‚¹ã€ã€Œå‚·ã¤ã„ã¦ã‚‹äººã€ãŒã€Œå‚·ã¤ã„ã¦äººã€ã«ãªã£ã¦ã„ãŸç‚¹ã‚’ä¿®æ£ã—ã¾ã—ãŸã€‚@Hiedanoæ°ã®ã”æŒ‡æ‘˜ã«æ„Ÿè¬ã€‚ï¼ˆ2011/12/03ï¼‰ æç”»ã«ã¯Graphvizã‚’åˆ©ç”¨ã—ã¦ã„ã¾ã™ã€‚ãƒ¬ã‚¤ã‚¢ã‚¦ãƒˆã¯è‡ªå‹•ç”Ÿæˆã§ã™ã€‚DOTãƒ•ã‚¡ã‚¤ãƒ«ã‚‚ã‚ã‚Šã¾ã™ã€‚ @vilartæ°ãŒã€Œãã‚ŒãŒå¤§äº‹ã€ã£ã½ã„æŒè©žã®è‡ªå‹•ç”Ÿæˆã«æŒ‘æˆ¦ã•ã‚Œã¦ã„ã¾ã™ã€‚ çŠ¶æ…‹é·ç§»å›³ã‚‚ã®ã§ã¯id:debedebeæ°ã«ã‚ˆã‚‹ã€Œã‚ãŸã—çŠ¶æ…‹é·ç§»å›³ã€ãŒé‡‘å—å¡”ã§ã™ã€‚ ã€Œãã‚‚ãã‚‚çŠ¶æ…‹é·ç§»å›³ã˜ã‚ƒããˆã€ã¨ã„ã†ã”æ‰¹åˆ¤ã‚’å—ã‘ã¾ã—ãŸã€‚ã”ã‚‚ã£ã¨ã‚‚ã§ã™ã€‚ Hey Judeã§ä¼¼ãŸã‚ˆã†ãªã‚‚ã®ãŒã‚ã‚‹ã¨æ•™ã‚ã‚Šã¾ã—ãŸã€‚ãƒãƒƒãƒˆã¯
decobisu 2011/12/04
music

ã“ã‚Œã¯ã™ã”ã„

graph
ãƒªãƒ³ã‚¯
Spaghetti Source - ãƒ‰ãƒãƒãƒ¼ä¸‰è§’å½¢åˆ†å‰² (é€æ¬¡æ·»åŠ æ³•)
è§£èª¬ ãƒ‰ãƒãƒãƒ¼ä¸‰è§’å½¢åˆ†å‰²ã‚’é€æ¬¡æ·»åŠ - è¾ºãƒ•ãƒªãƒƒãƒ—æ³•ã§è¡Œã†ï¼Ž è¨ˆç®—é‡ O(n^2) (å„ç‚¹ã«ã¤ã„ã¦ O(n) ã§ãã‚Œã‚’å«ã‚€ä¸‰è§’å½¢ã‚’å¾—ï¼Œå¹³å‡ O(log n) ã§æ›´æ–°ï¼Žã“ã‚Œã‚’ n å›žè¡Œã†)ï¼Ž ä½¿ã„æ–¹ double deaunay(vector<point> &P) ç‚¹é›†åˆ P ã‚’ä¸Žãˆï¼Œãƒ‰ãƒãƒãƒ¼ä¸‰è§’å½¢åˆ†å‰²ã™ã‚‹ï¼ŽE ãŒãƒ‰ãƒãƒãƒ¼ã‚°ãƒ©ãƒ•ã‚’è¡¨ç¾ã™ã‚‹ï¼Ž TODO ã‚³ãƒ¼ãƒ‰é•·ã®çŸç¸®ã¨ã‹ï¼Œã²ã©ã„ #define ã‚’ãªã‚“ã¨ã‹ã™ã‚‹ã¨ã‹ï¼Ž ä¸‰è§’å½¢åˆ†å‰²æœ¨ã‚’æ§‹æˆã™ã‚Œã°è¨ˆç®—é‡ãŒ O(n log n) ã«ãªã‚‹ã¯ãšã ãŒï¼Ž ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ bool incircle(point a, point b, point c, point p) { a -= p; b -= p; c -= p; return norm(a) * cross(b, c) + norm(b) * cross(c, a) + norm(c) * cross(
decobisu 2010/09/28
graph

C++
ãƒªãƒ³ã‚¯
Igraph
"Click here if you are not redirected automatically"?
decobisu 2010/06/17
software

graph
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

graphã«é–¢ã™ã‚‹decobisuã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

graphã«é–¢ã™ã‚‹decobisuã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

Graph hackã‚·ãƒ¼ãƒ‰ by GMO

youkoseki.com | ã€Œãã‚ŒãŒå¤§äº‹ã€ã®çŠ¶æ…‹é·ç§»å›³

Spaghetti Source - ãƒ‰ãƒ­ãƒãƒ¼ä¸‰è§’å½¢åˆ†å‰² (é€æ¬¡æ·»åŠ æ³•)

Igraph

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2026å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

graphã«é–¢ã™ã‚‹decobisuã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

youkoseki.com | ã€Œãã‚ŒãŒå¤§äº‹ã€ã®çŠ¶æ…‹é·ç§»å›³

Spaghetti Source - ãƒ‰ãƒãƒãƒ¼ä¸‰è§’å½¢åˆ†å‰² (é€æ¬¡æ·»åŠ æ³•)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬2é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´5æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2026å¹´4æœˆï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹