[B! *programming] stolpnikã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

stolpnik id:stolpnik

*programmingã«é–¢ã™ã‚‹stolpnikã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (90)

${{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}}

iPhone / iPad ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®ã€Œã‚„ã£ã¡ã‚ƒã„ã‘ãªã„ 12 ãƒ¶æ¡ã€ | ã‚¹ãƒ©ãƒ‰ ã‚¢ãƒƒãƒ—ãƒ«
ã‚¹ãƒˆãƒ¼ãƒªãƒ¼ by reo 2010å¹´06æœˆ07æ—¥ 10æ™‚30åˆ† è«–æ–‡ã®ã€Œã‚„ã£ã¡ã‚ƒã„ã‘ãªã„ 12 ãƒ¶æ¡ã€ã‚‚èª°ã‹æ•™ãˆã¦ éƒ¨é–€ã‚ˆã‚Š App Store ã§ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ãŒæ‰¿èªã•ã‚Œã‚‹ã‹ã¯ã©ã†ã‹ã¯ã€å½“ç„¶ã¨ã„ãˆã°å½“ç„¶ã ãŒ Apple ã®æ„å‘æ¬¡ç¬¬ã§ã‚ã‚‹ã€‚ã—ã‹ã—æ˜Žè¨€ã•ã‚Œã¦ã„ãªã„ãƒ«ãƒ¼ãƒ«ãªã©ã‚‚ã‚ã‚Šã€ä½•ãŒå•é¡Œã¨ãªã‚‹ã‹ä¸æ˜Žçžãªéƒ¨åˆ†ã‚‚å˜åœ¨ã™ã‚‹ã€‚ãã“ã§ãƒ–ãƒã‚° Fatal Exception ã®è‘—è€… Neil McAllister æ°ã¯ã€ç¢ºå®Ÿã«æ‰¿èªãŒä¸‹ã‚Šãªã‹ã£ãŸã‚Šã€å¾Œã« App Store ã‹ã‚‰å‰Šé™¤ã•ã‚Œã‚‹ã§ã‚ã‚ã†ã€Œã‚„ã£ã¡ã‚ƒã„ã‘ãªã„ 12 ãƒ¶æ¡ã€ã‚’ã¾ã¨ã‚ãŸãã†ã ã€‚ãã® 12 ãƒ¶æ¡ã¨ã¯æ¬¡ã®é€šã‚Š (æœ¬å®¶ /. è¨˜äº‹ã‚ˆã‚Š) ã€‚ ã‚¯ãƒ©ãƒƒã‚·ãƒ¥ã‚„ã€ä»•æ§˜ã¨ã—ã¦è¨˜è¼‰ã•ã‚Œã¦ã„ã‚‹æ©Ÿèƒ½ãŒæè¼‰ã•ã‚Œã¦ã„ãªã„ã¨ã„ã£ãŸä½Žã„è£½å“ã‚¯ã‚ªãƒªãƒ†ã‚£Apple ã«ã‚ˆã£ã¦æ—¢ã«æä¾›ã•ã‚Œã¦ã„ã‚‹æ©Ÿèƒ½ã®æ¨¡å€£ (ä¾‹: ãƒãƒƒãƒ‰ã‚ãƒ£ã‚¹ãƒˆ)ã„ã‚ã‚†ã‚‹ã€ŒApple ã®ã‚„ã‚Šæ–¹ã€ã«åã™ã‚‹
stolpnik 2010/06/10
iphone

*programming
ãƒªãƒ³ã‚¯
http://japan.internet.com/column/developer/20091113/26.html
stolpnik 2010/06/01
iphone

*programming
ãƒªãƒ³ã‚¯
ã‚ªãƒ¼ãƒ€ãƒ¼ã‚’æ¥µã‚ã‚‹æ€è€ƒæ³•
ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œã«æŽ›ã‹ã‚‹æ™‚é–“ã‚’æŠŠæ¡ã—ã¦ãŠãã®ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’è¡Œã†ä¸Šã§åŸºæœ¬çš„ãªæ³¨æ„ç‚¹ã§ã™ã€‚ä»Šå›žã¯ã€è¨ˆç®—é‡ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã«ã¤ã„ã¦å¦ã³ãªãŒã‚‰ã€TopCoderã®Mediumå•é¡Œã‚’è€ƒãˆã¦ã¿ã¾ã—ã‚‡ã†ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œæ™‚é–“ æ¥å‹™ã¨ã—ã¦ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ã•ã‚Œã¦ã„ã‚‹æ–¹ã«ã¯é‡ˆè¿¦ã«èª¬æ³•ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ãŒã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œã«æŽ›ã‹ã‚‹æ™‚é–“ã‚’æŠŠæ¡ã—ã¦ãŠãã®ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’è¡Œã†ä¸Šã§åŸºæœ¬çš„ãªæ³¨æ„ç‚¹ã§ã™ã€‚ãã—ã¦ã“ã‚Œã¯ã€TopCoderãªã©ã®ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’çµ„ã‚€éš›ã«ã‚‚ã‚ˆãå½“ã¦ã¯ã¾ã‚Šã¾ã™ã€‚é€šå¸¸ã€ã“ã†ã—ãŸã“ã¨ã¯æ„Ÿè¦šçš„ã«ç†è§£ã—ã¦ã„ã‚‹æ–¹ãŒã»ã¨ã‚“ã©ã ã¨æ€ã„ã¾ã™ãŒã€å…·ä½“çš„ã«ã©ã‚Œãã‚‰ã„ã®ãƒ«ãƒ¼ãƒ—ã‚’å›žã™ã¨ä½•ç§’æŽ›ã‹ã‚‹ã€ã¨ã„ã£ãŸåŸºæº–ã‚’æŒã£ã¦ã„ã‚‹äººã¯å°‘ãªã„ã®ã§ã¯ãªã„ã§ã—ã‚‡ã†ã‹ï¼Ÿã€€éžå¸¸ã«åŸºæœ¬çš„ãªã“ã¨ã§ã™ãŒã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œæ™‚é–“ã«é–¢ã—ã¦å†ç¢ºèªã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚ TopCoderã®åˆ¶é™ã«é–¢ã—ã¦ TopCoderã§ã¯ã€å®Ÿè¡Œæ™‚é–“ãŠã‚ˆã³ãƒ¡ãƒ¢ãƒªä½¿
stolpnik 2009/08/26
*ã‚ã¨ã§

algorithm

*programming
ãƒªãƒ³ã‚¯
RGBã¨XYZã®ç›¸äº’å¤‰æ› - Hello, world! - s21g
1Â def xyz2rgb(x, y, z) 2Â r = 3.240479 * x - 1.53715 * y - 0.498535 * z; 3Â g = -0.969256 * x + 1.875991 * y + 0.041556 * z; 4Â b = 0.055648 * x - 0.204043 * y + 1.057311 * z; 5Â [r, g, b] 6Â end 7 8Â def rgb2xyz(r, g, b) 9Â x = 0.412453 * r + 0.35758 * g + 0.180423 * b; 10Â y = 0.212671 * r + 0.71516 * g + 0.072169 * b; 11Â z = 0.019334 * r + 0.119193 * g + 0.950227 * b; 12Â [x, y, z] 13Â end
stolpnik 2009/07/07
*programming
ãƒªãƒ³ã‚¯
åˆç´šCè¨€èªžQ&A(15)
åˆå‡º: C MAGAZINE 1996å¹´8æœˆå· Updated: 1996-09-21 [â†1ã¤å‰] [â†’1ã¤å¾Œ] [â†‘è³ªå•ä¸€è¦§] [â†‘è¨˜äº‹ä¸€è¦§] [ãƒ›ãƒ¼ãƒ ãƒšãƒ¼ã‚¸] ä»Šå›žã¯ã€ã‚ˆãçŸ¥ã‚‰ã‚Œã¦ã„ã‚‹ã‘ã©ã¡ã‚‡ã£ã¨åˆ†ã‹ã‚Šã«ãã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã‚ã‚‹ã„ã¯ã€ ä»Šã¾ã§ã®é€£è¼‰ã§å‡ºã¦ããŸãƒˆãƒªãƒƒã‚ãƒ¼ãªã‚³ãƒ¼ãƒ‰ã«ã¤ã„ã¦ã€ã©ã®ã‚ˆã†ãªåŽŸç†ã§å‹•ä½œã™ ã‚‹ã®ã‹ã‚’ç´¹ä»‹ã—ã¦ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ãŸã ã—ã€ä¸€èˆ¬è«–ã¨ã—ã¦ã€å‡ã£ãŸã‚³ãƒ¼ãƒ‰ã‚ˆã‚Š ã‚‚åˆ†ã‹ã‚Šã‚„ã™ã„ã‚³ãƒ¼ãƒ‰ã®æ–¹ãŒä¾¡å€¤ãŒã‚ã‚‹å ´åˆãŒå¤šã„ã¨ã„ã†ã“ã¨ã‚‚é ã«å…¥ã‚Œã¦ãŠã„ ã¦ãã ã•ã„ã€‚ å‡ã£ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼±ã€€ã€æ›œæ—¥ã®æ±‚ã‚æ–¹ã€‘ Comp.lang.c FAQ listã‚’è¦‹ã‚‹ã¨ã€æ›œæ—¥ã‚’æ±‚ã‚ã‚‹é–¢æ•°ã¨ã—ã¦æ¬¡ã®ã‚‚ã®ãŒç´¹ä»‹ã•ã‚Œ ã¦ã„ãŸã€‚ dayofweek(y, m, d) /* 0 = Sunday */ int y, m, d; /* 1 <= m <= 12, y > 1752 or so */ { stat
stolpnik 2009/07/05
*programming

algorithm
ãƒªãƒ³ã‚¯
ä¸€ç•ªå³ç«¯ã®ç«‹ã£ã¦ã„ã‚‹ãƒ“ãƒƒãƒˆä½ç½®ã‚’æ±‚ã‚ã‚‹ã€Œã‚‚ã®ã™ã”ã„ã€ã‚³ãƒ¼ãƒ‰ - å½“é¢C#ã¨.NETãªè¨˜éŒ²
ä¸€ç•ªå³ç«¯ã®ç«‹ã£ã¦ã„ã‚‹ãƒ“ãƒƒãƒˆä½ç½®(RightMostBit)ã‚’æ±‚ã‚ã‚‹ã‚³ãƒ¼ãƒ‰ã§é€Ÿã„ã®ãªã„ã‹ãªãƒ¼ã¨æŽ¢ã—ã¦ã„ãŸã‚‰ã€ã‚‚ã®ã£ã£ã£ã™ã”ã„ã‚³ãƒ¼ãƒ‰ã«å‡ºä¼šã£ã¦ã—ã¾ã£ãŸã®ã§ã”ç´¹ä»‹ã€‚2ch ã®ãƒ“ãƒƒãƒˆæ¼”ç®—ã‚¹ãƒ¬ã§ 32bit å€¤ã®ã‚³ãƒ¼ãƒ‰ã«å‡ºä¼šã£ã¦è¡æ’ƒã‚’å—ã‘ã¦ã€ãã®å¾Œ 64bit å€¤ç‰ˆã®ãƒ’ãƒ³ãƒˆã‚’è¦‹ã¤ã‘ãŸã®ã§ã‚³ãƒ¼ãƒ‰ã‚’æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ ã“ã®å•é¡Œã¯ ãƒãƒƒã‚«ãƒ¼ã®ãŸã®ã—ã¿â€•æœ¬ç‰©ã®ãƒ—ãƒã‚°ãƒ©ãƒžã¯ã„ã‹ã«ã—ã¦å•é¡Œã‚’è§£ãã‹ (Google book search ã§åŽŸè‘— Hacker's delight ãŒèªã‚ãŸã®ã§ãã‚Œã§æ¸ˆã¾ã›ãŸ) ã§ number of trailing zeros (ntz) ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã¦ã„ã¾ã™ã€‚bit ã§è€ƒãˆãŸã¨ãã«å³å´ã« 0 ãŒã„ãã¤ã‚ã‚‹ã‹ã‚’æ•°ãˆã‚‹ã‚‚ã®ã€‚1 ã ã¨ 0ã€2 ã ã¨ 1ã€0x80 ãªã‚‰ 7ã€12 ãªã‚‰ 2 ã¨ã„ã£ãŸãã‚ã„ã€‚0 ã®ã¨ãã«è¡¨é¡Œã©ãŠã‚Šã®å•é¡Œã¨ã—ã¦è€ƒãˆã‚‹ã¨ã„ãã¤ã‚’è¿”ã™ã®ï¼Ÿã£ã¦ã“ã¨ã«ãªã‚‹ã®ã§ã€
stolpnik 2009/07/05
*programming
ãƒªãƒ³ã‚¯
ã‚‚ã£ã¨é«˜é€Ÿã«ï¼ç·šåˆ†äº¤å·®åˆ¤å®šï¼
ç·šåˆ†äº¤å·®åˆ¤å®šã¨ã„ã£ã¦ã‚‚ã€ã™ã¹ã¦ã®ä¸Žãˆã‚‰ã‚ŒãŸç·šåˆ†ã«å¯¾ã—ã¦ã€åŒæ§˜ãªè¨ˆç®—ã‚’ è¡Œã£ã¦åˆ¤å®šã—ã¦ã„ãŸã®ã§ã¯ã€ç„¡é§„ãŒå¤šã„ã‚ˆã†ã«è¦‹ãˆã¾ã™ã€‚å ´åˆã«ã‚ˆã£ã¦ã¯ ã‚‚ã£ã¨å˜ç´”ãªè»½ã„åˆ¤å®šã§è¡Œãˆã‚‹ã¯ãšã§ã™ã€‚ãã“ã§ã€ ã€Žå ´åˆåˆ†ã‘ã«ã‚ˆã‚‹ãƒ©ãƒ•ãƒã‚§ãƒƒã‚¯ã€ã‚’ ã‚‚ã£ã¨ç°¡å˜ã«ï¼ç·šåˆ†äº¤å·®åˆ¤å®šï¼ã®ãƒ—ãƒã‚·ãƒ¼ã‚¸ãƒ£ ã«è¿½åŠ ã—ã¦ã€æ¬¡ã®ã‚ˆã†ã«å¤‰æ›´ã—ã¾ã™ã€‚ 'æ§‹é€ ä½“ Private Type POINT x As Double y As Double End Type 'åº§æ¨™ p1,p2 ã‚’çµã¶ç·šåˆ†ã¨åº§æ¨™ p3,p4 ã‚’çµã¶ç·šåˆ†ãŒäº¤å·®ã—ã¦ã„ã‚‹ã‹ã‚’èª¿ã¹ã‚‹ 'ãŸã ã—ã€ç·šåˆ†ãŒé‡ãªã£ã¦ã„ã‚‹å ´åˆ(3ç‚¹,4ç‚¹ãŒä¸€ç›´ç·šä¸Šã«ã‚ã‚‹)ã€ã€Œäº¤å·®ã—ã¦ã„ã‚‹ã€ã€ã¨åˆ¤å®šã—ã¾ã™ã€‚ Private Function intersectionEX(p1 As POINT, p2 As POINT, _ p3 As POINT, p4 As POINT) As Boolean 'xåº§æ¨™
stolpnik 2009/07/02
*programming

algorithm
ãƒªãƒ³ã‚¯
ç·šåˆ†äº¤å·®åˆ¤å®šãã®2 | ç©ºå³æ˜¯è‰² | null-null.net
ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸Â >Â ç©ºå³æ˜¯è‰²Â >Â 2006å¹´ã®è¨˜äº‹Â >Â ç·šåˆ†äº¤å·®åˆ¤å®šãã®2 ç©ºå³æ˜¯è‰² ç·šåˆ†äº¤å·®åˆ¤å®šãã®2 2006å¹´ 02æœˆ24æ—¥ Â« ç·šåˆ†äº¤å·®åˆ¤å®šç©ºå³æ˜¯è‰²Topã‚ãƒ£ãƒ—ãƒãƒ£ãƒ‡ãƒã‚¤ã‚¹ã®å‡ºåŠ›ç”»åƒã‚µã‚¤ã‚º Â» å‰å›žã«å¼•ãç¶šãã€å®Ÿè£…ã€‚ æ›²ç·šã‚’é©å½“ã«ç·šåˆ†ã§åˆ†å‰²ï¼è¿‘ä¼¼ã—ã¦äº¤å·®åˆ¤å®šâ†’äº¤ç‚¹ç®—å‡ºã—ã¦ã„ã‚‹ã€‚ ç·šåˆ†ã®äº¤å·®åˆ¤å®šã€‚ (x1,y1)(x2,y2ï¼‰ã‚’çµã¶ç·šåˆ†ã¨(x3,y3)(x4,y4)ã‚’çµã¶ç·šåˆ†ã®äº¤å·®ã‚’åˆ¤å®šã™ã‚‹ã€‚ inline bool isHitSegments( float x1, float y1, float x2, float y2, float x3, float y3, float x4, float y4 ){ if( ( (x1-x2)*(y3-y1)+(y1-y2)*(x1-x3) ) * ( (x1-x2)*(y4-y1)+(y1-y2)*(x1-x4) ) < 0 ){ if( (
stolpnik 2009/07/02
*programming
ãƒªãƒ³ã‚¯
Voronoi diagram and other graphs (Java) ver 1.2
ãƒ—ãƒã‚°ãƒ©ãƒ èª¬æ˜Ž ç™½ã„ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ä¸Šã§ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨ã€ãã“ã«ç‚¹ãŒç¾ã‚Œã¾ã™ã€‚ ãŸã ã—ã€è¤‡æ•°ã®ç‚¹ã‚’é‡ãã‚‹ã“ã¨ã¯å‡ºæ¥ã¾ã›ã‚“ã€‚ å¹¾ã¤ã‹ç‚¹ã‚’æã„ã¦ã‹ã‚‰ draw ãƒœã‚¿ãƒ³ã‚’æŠ¼ã™ã¨ã€å›³å½¢ãŒæç”»ã•ã‚Œã¾ã™ã€‚ æç”»ã™ã‚‹å›³å½¢ã¯ãƒ¡ãƒ‹ãƒ¥ãƒ¼ã®ä¸ã‹ã‚‰é¸æŠžå‡ºæ¥ã¾ã™ã€‚
stolpnik 2009/07/01
delaunay

*programming
ãƒªãƒ³ã‚¯
å‡¸åŒ…ã‚’æ±‚ã‚ã‚‹ - jarvisã®ãƒžãƒ¼ãƒ - ãã—ã ã®Hatena
å‡¸åŒ…ã‚’æ±‚ã‚ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€æœ€å¾Œã«jarvisã®ãƒžãƒ¼ãƒã¨ã„ã†æ–¹æ³•ã‚’ã‚„ã£ã¦ã¿ã¾ã™ã€‚ è€ƒãˆæ–¹ã¨ã—ã¦ã¯ã€ã¾ãšæœ€åˆã«yåº§æ¨™ãŒä¸€ç•ªå°ã•ã„ã‚‚ã®ã‚’é¸ã‚“ã§ã€ãã®ç‚¹ã‹ã‚‰ã®è§’åº¦ãŒä¸€ç•ªå°ã•ã„ç‚¹ã‚’é¸ã‚“ã§ã„ãã¾ã™ã€‚ è§’åº¦ã¯å†…ç©ã§æ±‚ã‚ã¾ã™ã€‚ ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å ´åˆã€å‡¸åŒ…ä¸Šã®é ‚ç‚¹ã”ã¨ã«ç‚¹ã®æ•°ã®ç¹°ã‚Šè¿”ã—ã‚’è¡Œã†ã®ã§ã€ç‚¹ã®æ•°nã€é ‚ç‚¹æ•°hã¨ã™ã‚‹ã¨ã€è¨ˆç®—é‡ã¯O(hn)ã«ãªã‚Šã¾ã™ã€‚ static List<Point> points = new ArrayList<Point>(); static List<Point> hull; static void createConvexHull(){ //Yåº§æ¨™ã§ä¸¦ã¹æ›¿ãˆ Collections.sort(points, new Comparator() { public int compare(Object o1, Object o2) { return ((Point)o1).y -
stolpnik 2009/07/01
algorithm

*programming
ãƒªãƒ³ã‚¯
nicoptere.netÂ -Â ã“ã®ã‚¦ã‚§ãƒ–ã‚µã‚¤ãƒˆã¯è²©å£²ç”¨ã§ã™ï¼Â -Â nicoptere ãƒªã‚½ãƒ¼ã‚¹ãŠã‚ˆã³æƒ…å ±
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
stolpnik 2009/07/01
*programming

*flash

as3

delaunay
ãƒªãƒ³ã‚¯
indiemaps.com/blog Â» isolining package for ActionScript 3
stolpnik 2009/07/01
ãƒ‡ãƒãƒ¼ãƒ‹æ³•

as3

*flash

*programming
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
stolpnik 2009/07/01
algorithm

*programming
ãƒªãƒ³ã‚¯
Spaghetti Source - å„ç¨®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã® C++ ã«ã‚ˆã‚‹å®Ÿè£…
ACM/ICPCï¼ˆãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆï¼‰ç³»åˆ—ã®å•é¡Œã‚’è§£ãã“ã¨ã‚’ç›®æ¨™ã«ã—ã¦ï¼Œå„ç¨®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ C++ ã§å®Ÿè£…ã—ã¦ã¿ãŸï¼Žæ¥µã‚ã¦æ„åœ°ãŒæ‚ªã„é¡žã®å•é¡Œã«ã¯å¯¾å¿œã—ã¦ã„ãªã„ã—ï¼Œç‰¹å®šã®å…¥åŠ›ã«å¯¾ã—ã¦é«˜é€Ÿã«å‹•ãã¨ã„ã†ã“ã¨ã‚‚ãªã„ï¼Žè¨ˆç®—é‡ã‚‚æœ€è‰¯ã¨ã¯é™ã‚‰ãªã„ï¼Ž ã“ã‚Œã‚‰ã‚’å‚è€ƒã«ã™ã‚‹æ–¹ã¸ã®æ³¨æ„ã¨ãŠé¡˜ã„ï¼š ã“ã‚Œã‚‰ã®è¨˜è¿°ã¯æ£ç¢ºã¨ã¯é™ã‚Šã¾ã›ã‚“ï¼Žå‚è€ƒæ–‡çŒ®ã‚’å‚ç…§ã™ã‚‹ã“ã¨ã‚’å¼·ãæŽ¨å¥¨ã—ã¾ã™ï¼Žé–“é•ã£ã¦ã„ã‚‹å ´åˆã¯æ˜¯éžæ•™ãˆã¦ãã ã•ã„ï¼Ž ã“ã‚Œã‚‰ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã¯é–“é•ã£ã¦ã„ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ï¼Žå„äººã§æ¤œè¨¼ã™ã‚‹ã“ã¨ã‚’å¼·ãæŽ¨å¥¨ã—ã¾ã™ï¼Žãƒã‚°ãŒã‚ã‚Œã°æ˜¯éžæ•™ãˆã¦ãã ã•ã„ï¼Ž åˆ†é¡žãŒæ€ªã—ã„ã®ã§ï¼Œã“ã‚Œã¯ã“ã£ã¡ã ã‚ã†ï¼Œã¨ã„ã†ã“ã¨ãŒã‚ã‚Œã°ã‚³ãƒ¡ãƒ³ãƒˆã‚’ä¸‹ã•ã‚‹ã¨åŠ©ã‹ã‚Šã¾ã™ï¼Ž æ³¨æ„ï¼ ç¾åœ¨æ›¸ãæ›ãˆä¸ TODO åˆ†é¡žã‚’æ£ã—ãè¡Œã†ï¼Ž å…¨ä½“çš„ã«èª¬æ˜Žã¨ä½¿ã„æ–¹ã‚’è©³ã—ãï¼Ž Verify ã—ã¦ã„ãªã„ã‚‚ã®ã‚’ Verifyï¼Ž ãƒœãƒãƒŽã‚¤å›³ï¼ˆã„ã¤ã«ãªã‚‹ã“ã¨ã‚„ã‚‰â€¦â€¦ï¼‰ åŸºæœ¬ ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆ ã‚°ãƒ©ãƒ•
stolpnik 2009/07/01
*programming

algorithm
ãƒªãƒ³ã‚¯
Python CGIãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°å…¥é–€ - Python CGIãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°å…¥é–€
Pythonã«ã‚ˆã‚‹CGIãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å…¥é–€ã®ãƒšãƒ¼ã‚¸ã§ã™ã€‚ åŸºæœ¬çš„ãªäº‹æŸ„ã‚’ã‚ã‹ã‚Šã‚„ã™ãèª¬æ˜Žã—ã¾ã™ã€‚ æ–‡å—åˆ—ã‚’è¡¨ç¤ºã™ã‚‹ æ–‡å—(hello world.)ã‚’è¡¨ç¤ºã—ã¾ã™ã€‚ ç¾åœ¨ã®æ—¥æ™‚ã‚’è¡¨ç¤ºã™ã‚‹ ç¾åœ¨ã®æ—¥æ™‚ã‚’å‡ºåŠ›ã—ã¾ã™ã€‚ ç’°å¢ƒå¤‰æ•°ã‚’è¡¨ç¤ºã™ã‚‹ cgiãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚’ä½¿ã£ã¦ç’°å¢ƒå¤‰æ•°ã‚’è¡¨ç¤ºã—ã¾ã™ã€‚ æä¾›ã•ã‚ŒãŸæƒ…å ±ã‚’è¡¨ç¤ºã™ã‚‹ HTMLãƒ•ã‚©ãƒ¼ãƒ ã‹ã‚‰CGIãƒ—ãƒã‚°ãƒ©ãƒ ã«æä¾›ã•ã‚ŒãŸæƒ…å ±ã‚’è¡¨ç¤ºã—ã¾ã™ã€‚ æŠ¼ã•ã‚ŒãŸãƒœã‚¿ãƒ³ã‚’å–å¾—ã™ã‚‹ HTMLãƒ•ã‚©ãƒ¼ãƒ ã®æŠ¼ã•ã‚ŒãŸãƒœã‚¿ãƒ³ã‚’å–å¾—ã—è¡¨ç¤ºã—ã¾ã™ã€‚ é¸æŠžã•ã‚ŒãŸãƒã‚§ãƒƒã‚¯ãƒœãƒƒã‚¯ã‚¹ã‚’å–å¾—ã™ã‚‹ HTMLãƒ•ã‚©ãƒ¼ãƒ ã®é¸æŠžã•ã‚ŒãŸãƒã‚§ãƒƒã‚¯ãƒœãƒƒã‚¯ã‚¹ã‚’å–å¾—ã—è¡¨ç¤ºã—ã¾ã™ã€‚ é¸æŠžã•ã‚ŒãŸãƒ©ã‚¸ã‚ªãƒœã‚¿ãƒ³ã‚’å–å¾—ã™ã‚‹ HTMLãƒ•ã‚©ãƒ¼ãƒ ã®é¸æŠžã•ã‚ŒãŸãƒ©ã‚¸ã‚ªãƒœã‚¿ãƒ³ã‚’å–å¾—ã—è¡¨ç¤ºã—ã¾ã™ã€‚ ãƒ†ã‚ã‚¹ãƒˆå…¥åŠ›ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ã«å…¥åŠ›ã•ã‚ŒãŸæ–‡å—ã‚’å–å¾—ã™ã‚‹ HTMLãƒ•ã‚©ãƒ¼ãƒ ã®ãƒ†ã‚ã‚¹ãƒˆå…¥åŠ›ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ã«å…¥åŠ›ã•ã‚ŒãŸæ–‡å—ã‚’å–å¾—ã—è¡¨ç¤ºã—ã¾ã™ã€‚ è¤‡æ•°è¡Œã®å…¥åŠ›ãƒ•ã‚£
stolpnik 2008/07/25
python

*programming
ãƒªãƒ³ã‚¯
ACM/ICPCå›½å†…äºˆé¸çªç ´ã®æ‰‹å¼•ã
ACM/ICPCã®2008å¹´åº¦ã®å¤§ä¼šæ—¥ç¨‹ãŒå…¬é–‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ å›½å†…äºˆé¸ã¯2008å¹´7æœˆ4æ—¥ï¼Œã‚¢ã‚¸ã‚¢åœ°åŒºäºˆé¸ä¼šæ´¥å¤§ä¼šã¯2008å¹´10æœˆ25æ—¥ï½ž27æ—¥ã§ãƒ›ã‚¹ãƒˆæ ¡ã¯ä¼šæ´¥å¤§å¦ã§ã™ã€‚ å‚åŠ ç™»éŒ²ç· ã‚åˆ‡ã‚Šã¯2008å¹´6æœˆ20æ—¥ã§ã™ã€‚ ã“ã“ã§ã¯ACM/ICPCï¼ˆACMå›½éš›å¤§å¦å¯¾æŠ—ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ: ACM International Collegiate Programming Contestï¼‰ã§ å›½å†…äºˆé¸ã‚’çªç ´ã™ã‚‹ãŸã‚ã«å¿…è¦ãªæƒ…å ±ã‚’è¼‰ã›ã¦ã„ã¾ã™ã€‚ ACM/ICPCè‡ªä½“ã«ã¤ã„ã¦ã¯2006å¹´åº¦ã®æ¨ªæµœå¤§ä¼šã®Webã‚µã‚¤ãƒˆãªã©ã‚’èªã‚“ã§ãã ã•ã„ã€‚ çµå±€ã®ã¨ã“ã‚ï¼ŒACM/ICPCã§è‰¯ã„æˆç¸¾ã‚’æ®‹ã™ã«ã¯ã²ãŸã™ã‚‰å•é¡Œã‚’è§£ãç·´ç¿’ã‚’ã™ã‚‹ã—ã‹ã‚ã‚Šã¾ã›ã‚“ã€‚ ã§ã™ãŒï¼Œå‡ºé¡Œã•ã‚Œã‚‹å•é¡Œã®å¤šãã¯ã„ãã¤ã‹ã®ã‚«ãƒ†ã‚´ãƒªï¼Œä¾‹ãˆã°æŽ¢ç´¢å•é¡Œã‚„ã‚°ãƒ©ãƒ•å•é¡Œï¼Œã‚ã‚‹ã„ã¯å¹¾ä½•å•é¡Œãªã©ã«åˆ†é¡žã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ ã¤ã¾ã‚Šï¼Œã€Œå‚¾å‘ã¨å¯¾ç–ã€ãŒå˜åœ¨ã—ã¾ã™ã€‚ æœ¬ã‚µ
stolpnik 2008/07/11
algorithm

*programming
ãƒªãƒ³ã‚¯
Common Subsequence è§£èª¬
å•é¡Œåï¼šCommon Subsequence (PKU) å‡ºå…¸ï¼šSoutheastern Europe 2003 é›£æ˜“åº¦ï¼šâ˜†â˜†â˜† å•é¡Œã®ç¨®é¡žï¼šDP è§£æ³•ï¼šLCS (Longest Common Subsequence) è§£ç”ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ï¼š 1458-deq.cpp ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ¦‚ç•¥ DPã®å››å¤©çŽ‹ï¼ˆï¼Ÿï¼‰ï¼ŒLCS (Longest Common Subsequence) ãã®ã¾ã¾ã®å•é¡Œã§ã™ã€‚ ã‚¢ã‚¸ã‚¢åœ°åŒºäºˆé¸ãªã©ï¼Œé€šå¸¸ã¯ã“ã‚Œã‚’ã²ãã£ãŸå•é¡ŒãŒå‡ºã¦ãã¾ã™ã€‚ LCSã¨ã¯ï¼ŒäºŒã¤ã®å€¤ã®åˆ—ï¼ˆã“ã®å•é¡Œã§ã¯æ–‡å—åˆ—ï¼‰ãŒä¸Žãˆã‚‰ã‚Œã¦ï¼Œæœ€é•·ã®å…±é€šéƒ¨åˆ†åˆ—ã‚’è¦‹ã¤ã‘ã‚‹å•é¡Œã§ã™ã€‚ éƒ¨åˆ†åˆ—ã¯é€£ç¶šã—ã¦ã„ã‚‹å¿…è¦ã¯ã‚ã‚Šã¾ã›ã‚“ãŒï¼Œé †åºã¯å¤‰æ›´ã—ã¦ã¯ã„ã‘ã¾ã›ã‚“ã€‚ ä¾‹ãˆã° X = "abcfbc", Y = "abfcab" ã§ã‚ã‚Œã°LCSã¯ "abfc" ã‚„ "abcb" ã«ãªã‚Šã¾ã™ã€‚ LCSã¯ä¸€èˆ¬çš„ã«è¤‡æ•°ã‚ã‚Šãˆã¾ã™ãŒï¼Œã“ã®å•é¡Œã§ã¯ãã®é•·
stolpnik 2008/07/11
*programming

*ã‚ã¨ã§
ãƒªãƒ³ã‚¯
Pythonå…¥é–€ ï½žPythonã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«æ–¹æ³•ã‚„Pythonã‚’ä½¿ã£ãŸãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®æ–¹æ³•ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ï½ž | PythonWeb
Python ã®ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ãŠã‚ˆã³ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«æ–¹æ³•ã§ã™ã€‚ Python ã‚’ä½¿ã£ãŸãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ Windows11 ã®ç’°å¢ƒã§è¡Œã†ãŸã‚ã«å¿…è¦ãªãƒ—ãƒã‚°ãƒ©ãƒ ã®ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ãŠã‚ˆã³ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã®æ–¹æ³•ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ã‚ã‚ãˆã¦ Anaconda ã‚’ä½¿ã£ãŸ Python ã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«æ–¹æ³•ã‚‚ã”ç´¹ä»‹ã—ã¾ã™ã€‚ ã€Pythonã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã¨ç’°å¢ƒè¨å®šã«é–¢ã™ã‚‹è¨˜äº‹ã€‘ Pythonã®ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã¨ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ« Pythonã«é–¢ã™ã‚‹ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’å‚ç…§ã™ã‚‹ Pythonåˆ©ç”¨ã®ãŸã‚ã®ç’°å¢ƒå¤‰æ•°PATHã‚’è¨å®šã™ã‚‹ Anacondaã®ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«
stolpnik 2008/07/11
*programming

*ã¾ã¨ã‚

python
ãƒªãƒ³ã‚¯
ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®å®Ÿè£…æ³•ã¨è©•ä¾¡
1.ã¯ã˜ã‚ã« ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨ã¯ã‚·ã‚¹ãƒ†ãƒ åŒ–ã™ã‚‹å¯¾è±¡ç‰©ã‚’æŠ½è±¡åŒ–ã—ã€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã§å‡¦ç†å¯èƒ½ãªã‚³ãƒ¼ãƒ‰ã‚’è¨˜è¿°ã™ã‚‹ãŸã‚ã«ç”¨ã„ã‚‹äººå·¥è¨€èªžã§ã‚ã‚‹ã€‚ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã®æ©Ÿæ¢°èªžã¨ä¸€å¯¾ä¸€ã®å¯¾å¿œã‚’ã‚‚ã£ãŸã‚¢ã‚»ãƒ³ãƒ–ãƒ©ã‹ã‚‰å§‹ã¾ã‚Šã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚’ç”¨ã„ã¦æ©Ÿæ¢°èªžã«ç¿»è¨³ã™ã‚‹ã“ã¨ã‚’å‰æã¨ã—ãŸã‚³ãƒ³ãƒ‘ã‚¤ãƒ©è¨€èªžã€ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã¨å‘¼ã°ã‚Œã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’è§£é‡ˆã—å®Ÿè¡Œã™ã‚‹ã‚¹ã‚¯ãƒªãƒ—ãƒˆè¨€èªžã¨ã€è¨˜è¿°ã§ãã‚‹æŠ½è±¡åº¦ã‚’é«˜ã‚ã‚‹æ–¹å‘ã¸ã¨é€²åŒ–ã—ã¦ããŸã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ãã®å˜åœ¨ç†ç”±ã‹ã‚‰ã€ã‚ˆã‚ŠæŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ãŒè¡Œãˆã‚‹ã“ã¨ã€ã™ã°ã‚„ã„é–‹ç™ºã‚’è¡Œãˆã‚‹äº‹ãŒæ±‚ã‚ã‚‰ã‚Œã‚‹ã€‚æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã¨ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã©ã†ã„ã†å‡¦ç†ã‚’è¡Œã†ã‹(HOW)ã§ã¯ãªãä½•ã®å‡¦ç†ã‚’è¡Œã†ã‹(WHAT)ã‚’è¨˜è¿°ã—ã‚„ã™ã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã€ã™ã°ã‚„ã„é–‹ç™ºã¨ã¯è¨˜è¿°æ€§ã®é«˜ã•ã€ã‚³ãƒ¼ãƒ‰ã®å¯†åº¦ã®é«˜ã•ã€ãƒã‚°ã®ç™ºç”Ÿã—ã«ãã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã•ã™ã€‚ ã“ã®æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã€ã™ã°ã‚„ã„
stolpnik 2008/06/26
*programming

algorithm

gc
ãƒªãƒ³ã‚¯
Google Code Archive - Long-term storage for Google Code Project Hosting.
Code Archive Skip to content Google About Google Privacy Terms
stolpnik 2008/05/09
processing

*programming

ruby
ãƒªãƒ³ã‚¯
1 2 3 4 5 æ¬¡ã®ãƒšãƒ¼ã‚¸