[B! algorithm] supermomongaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

supermomonga id:supermomonga

algorithmã«é–¢ã™ã‚‹supermomongaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (16)

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

æ‰‹ç¶šãåž‹ã®ãƒ€ãƒ³ã‚¸ãƒ§ãƒ³ç”Ÿæˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ | ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° | POSTD
ã“ã®æŠ•ç¨¿ã§ã¯ã€ä»¥å‰ã« TinyKeepDev ãŒ ã“ã¡ã‚‰ ã§è¿°ã¹ãŸãƒ©ãƒ³ãƒ€ãƒ ãªãƒ€ãƒ³ã‚¸ãƒ§ãƒ³ã‚’ç”Ÿæˆã™ã‚‹æŠ€æ³•ã«ã¤ã„ã¦èª¬æ˜Žã—ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚å…ƒã®æŠ•ç¨¿ã«æ¯”ã¹ã¦ã€ã‚‚ã†å°‘ã—å…·ä½“çš„ã«è©±ã‚’é€²ã‚ã‚‹ã¤ã‚‚ã‚Šã§ã™ã€‚ã¾ãšã¯ã€ä»¥ä¸‹ã«ç¤ºã—ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€èˆ¬çš„ãªå‹•ä½œã‚’ã”è¦§ãã ã•ã„ã€‚ éƒ¨å±‹ã®ç”Ÿæˆ ã¯ã˜ã‚ã«ã€å¹…ã¨é«˜ã•ã‚’æŒã¤éƒ¨å±‹ã‚’å††ã®ä¸ã«ãƒ©ãƒ³ãƒ€ãƒ ã«é…ç½®ã—ã¾ã—ã‚‡ã†ã€‚TKdevã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€å„éƒ¨å±‹ã®ã‚µã‚¤ã‚ºã‚’ç”Ÿæˆã™ã‚‹ã®ã«æ£è¦åˆ†å¸ƒã‚’ç”¨ã„ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯ä¸€èˆ¬çš„ã«ã¨ã¦ã‚‚ã„ã„ã‚¢ã‚¤ãƒ‡ã‚¢ã§ã™ã€‚ãªãœã‹ã¨è¨€ã†ã¨ã€ã“ã‚Œã«ã‚ˆã£ã¦ã‚ˆã‚Šå¤šãã®ãƒ‘ãƒ©ãƒ¡ãƒ¼ã‚¿ã‚’æ‰±ã†ã“ã¨ãŒã§ãã‚‹ã‚ˆã†ã«ãªã‚‹ã‹ã‚‰ã§ã™ã€‚å¹…/é«˜ã•ã®å¹³å‡ã¨æ¨™æº–åå·®é–“ã®ç•°ãªã‚‹æ¯”çŽ‡ã‚’é¸ã¶ã¨ã€é€šå¸¸ã¯è¦‹ãŸç›®ã®é•ã†ãƒ€ãƒ³ã‚¸ãƒ§ãƒ³ã¨ãªã‚Šã¾ã™ã€‚ ã“ã“ã§å®Ÿè¡Œã™ã¹ãé–¢æ•°ã¯ getRandomPointInCircle ã§ã™ã€‚ function getRandomPointInCircle(radius) local t = 2
supermomonga 2015/10/08
game

algorithm
ãƒªãƒ³ã‚¯
GitHub - google/brotli: Brotli compression format
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
supermomonga 2015/09/24
algorithm

brotli

compression
ãƒªãƒ³ã‚¯
åˆå¿ƒè€…ã§ã‚‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¦ç¿’ãŒã§ãã‚‹å…¥é–€æœ¬ã¨ã‚µã‚¤ãƒˆä¸€è¦§ -
Photo by VFS Digital Design çš†ã•ã‚“ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦çŸ¥ã£ã¦ã„ã‚‹ã§ã—ã‚‡ã†ã‹ã€‚æƒ…å ±ç³»ã®å¦éƒ¨å‡ºèº«ã®äººã¯å¦æ ¡ã®æŽˆæ¥ã§ã‚„ã£ãŸã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã€‚ä¸€æ–¹ã§å¦æ ¡ã§æƒ…å ±ç³»ã®å‹‰å¼·ã‚’ã›ãšã«IT ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã«ãªã£ãŸã¨ã„ã†æ–¹ã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦ä¸€åº¦ã¯ã€Œå‹‰å¼·ã—ãŸã»ã†ãŒè‰¯ã„ã‚“ã ã‚ã†ãªã€ã¨æ€ã„ã¤ã¤ã‚‚ã€å®Ÿéš›ã®æ¥å‹™ã§ã‚ã‚“ã¾ã‚Šå¿…è¦ãªã•ãã†ã ã—ã€é›£ã—ãã†ã ã—ã€DevOpsã‚„ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆæŒ‡å‘ã‚„ãƒ•ãƒ¬ãƒ¼ãƒ ãƒ¯ãƒ¼ã‚¯ã«ã¤ã„ã¦å¦ã¶ã®ã§æ‰‹ä¸€æ¯ã§æœªç€æ‰‹ã€ã¨ã„ã†äººã‚‚å¤šã„ã®ã§ã¯ãªã„ã§ã—ã‚‡ã†ã‹ã€‚ ä»Šå›žã¯ãã‚“ãªæ–¹ã«å‘ã‘ã¦ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’å¦ã¶æ„ç¾©ã¨ã€ãã‚Œã‚‰ã‚’å¦ã¶ã¨ãã«å½¹ç«‹ã¤æœ¬ã¨ã‚µã‚¤ãƒˆã«ã¤ã„ã¦ã¾ã¨ã‚ã¾ã—ãŸã€‚ â– ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’å¦ã¶æ„å‘³ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚„ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¤ã„ã¦èªžã‚‰ã‚Œã‚‹ã¨ãã«ã€éžå¸¸ã«è‰¯ãè¨€ã‚ã‚Œã‚‹äº‹ã¨ã—ã¦ã€Œãã‚“ãªã‚‚ã®ã¯å®Ÿå‹™ã«å½¹ç«‹ãŸãŸãªã„ã®ã§å¿…è¦ãªã„ã€ã¨ã„ã†æ„è¦‹ãŒã‚ã‚Šã¾ã™ã€‚æœ¬å½“ã«ã‚¢
supermomonga 2014/10/14
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

algorithm
ãƒªãƒ³ã‚¯
Why Google is Hurrying the Web to Kill SHA-1
Hilbert map of hashing algorithms, by Ian Boyd Most of the secure web is using an insecure algorithm, and Google's just declared it to be a slow-motion emergency. Something like 90% of websites that use SSL encryption â€” â€” use an algorithm called SHA-1 to protect themselves from being impersonated. This guarantees that when you go to , you're visiting the real Facebook and not giving your password
supermomonga 2014/09/12
encryption

algorithm

security
ãƒªãƒ³ã‚¯
Google for Work å…¬å¼ãƒ–ãƒã‚°: Cloud Datastore ã§ãƒ©ãƒ³ã‚ãƒ³ã‚°å‡¦ç†ã‚’ 1 æ™‚é–“ã‹ã‚‰ 5 ç§’ã«çŸç¸®
2014å¹´9æœˆ8æ—¥æœˆæ›œæ—¥ Cloud Datastore ã§ãƒ©ãƒ³ã‚ãƒ³ã‚°å‡¦ç†ã‚’ 1 æ™‚é–“ã‹ã‚‰ 5 ç§’ã«çŸç¸® Google for Workã€ Cloud Platform GBU ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒˆ ä½è—¤ä¸€æ†² æœ¬è¨˜äº‹ã¯ Google Cloud Platform ã‚µã‚¤ãƒˆå‘ã‘ã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ ãƒšãƒ¼ãƒ‘ãƒ¼ã¨ã—ã¦ç†è€…ãŒåŸ·ç†ã—å…ˆæ—¥å…¬é–‹ã•ã‚ŒãŸã€ŒFast and Reliable Ranking in Datastoreã€ã‚’è¦ç´„ã—ãŸã‚‚ã®ã§ã™ã€‚ã‚¸ãƒ§ãƒ– ã‚¢ã‚°ãƒªã‚²ãƒ¼ã‚·ãƒ§ãƒ³ã‚„ã‚¿ã‚¹ã‚¯ ã‚ãƒ¥ãƒ¼ã®ã‚·ãƒ£ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ãªã©ã®è¨è¨ˆãƒ‘ã‚¿ãƒ¼ãƒ³ã‚’é©ç”¨ã—ã¦ã€Google App Engine ã«ãŠã‘ã‚‹ãƒ©ãƒ³ã‚ãƒ³ã‚°å‡¦ç†æ™‚é–“ã‚’å¤§å¹…ã«çŸç¸®ã™ã‚‹æ–¹æ³•ã‚’ç´¹ä»‹ã—ã¦ã„ã¾ã™ã€‚ ãƒ©ãƒ³ã‚ãƒ³ã‚°å‡¦ç†ã®é›£ã—ã• æ ªå¼ä¼šç¤¾ã‚¢ãƒ—ãƒªãƒœãƒƒãƒˆã§ãƒªãƒ¼ãƒ‰ ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã‚’å‹™ã‚ã‚‹éˆ´æœ¨æ™ºæ˜Žæ°ã¯ã€å¤šãã®å¤§è¦æ¨¡ãªã‚²ãƒ¼ãƒ ã‚µãƒ¼ãƒ“ã‚¹ã§ç›´é¢ã™ã‚‹å•é¡Œã§ã‚ã‚‹ãƒ©ãƒ³ã‚ãƒ³ã‚°å‡¦ç†ã«å–ã‚Šçµ„ã‚“ã§ã„ã¾ã—ãŸ
supermomonga 2014/09/08
algorithm

google

database
ãƒªãƒ³ã‚¯
ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã®æ¸¬å®š | Programming Place Plusã€€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ç·¨ã€å°Žå…¥ã€‘ã€€ç¬¬ï¼’ç«
ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ â€“ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ç·¨ ã“ã®ç« ã®æ¦‚è¦ ðŸ”— ã“ã®ç« ã®æ¦‚è¦ã§ã™ã€‚ å‡¦ç†æ™‚é–“ã®æ¸¬å®š æ¸¬å®šç”¨ãƒžã‚¯ãƒ å‚è€ƒãƒªãƒ³ã‚¯ æ›´æ–°å±¥æ´ å‡¦ç†æ™‚é–“ã®æ¸¬å®š ðŸ”— å‰ç« ã§ã¯ã€è¨ˆç®—é‡ã‚’ç”¨ã„ã¦ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ€§èƒ½ï¼ˆãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ðŸ“˜ï¼‰ã‚’è©•ä¾¡ã™ã‚‹è€ƒãˆæ–¹ã‚’ç¤ºã—ã¾ã—ãŸã€‚ã—ã‹ã—ã€è¨ˆç®—é‡ãŒå„ªã‚Œã¦ã„ã¦ã‚‚ã€å®Ÿéš›ã®ãƒ—ãƒã‚°ãƒ©ãƒ ðŸ“˜ãŒååˆ†ã«é«˜é€Ÿã«å‹•ä½œã—ãªã‘ã‚Œã°æ„å‘³ãŒã‚ã‚Šã¾ã›ã‚“ã€‚ å…ˆã«æ–ã£ã¦ãŠãã¨ã€ã™ã¹ã¦ã®ãƒ—ãƒã‚°ãƒ©ãƒ ãŒå¿…ãšã—ã‚‚é«˜é€Ÿã«å‹•ä½œã—ãªã‘ã‚Œã°ãªã‚‰ãªã„ã‚ã‘ã§ã¯ã‚ã‚Šã¾ã›ã‚“ã€‚ãã®ãƒ—ãƒã‚°ãƒ©ãƒ ã®ç›®çš„ã‚’å¿…è¦ååˆ†ã«é”æˆã§ãã¦ã„ã‚‹ã®ã§ã‚ã‚Œã°ã€ãã‚Œä»¥ä¸Šé«˜é€Ÿã«ã™ã‚‹å¿…è¦æ€§ã¯ã¾ã£ãŸããªã„ã¨ã„ãˆã¾ã™ã€‚ã¾ãŸã€ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’é«˜é€ŸåŒ–ã™ã‚‹æ–¹æ³•ã¯ã€ã“ã®ç« ãŒæ‰±ã†ç¯„å›²ã§ã¯ã‚ã‚Šã¾ã›ã‚“ã€‚ ã¨ã“ã‚ã§ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ”¹è‰¯ã—ã¦ã€é«˜é€ŸåŒ–ã‚’å›³ã£ãŸã¨ã—ã¾ã™ã€‚ã—ã‹ã—ã€æœ¬å½“ã«é«˜é€ŸåŒ–ã•ã‚ŒãŸã‹ã©ã†ã‹åˆ¤æ–ã™ã‚‹ã«ã¯ã€å®Ÿæ¸¬ã«é ¼ã‚‹ã—ã‹ã‚ã‚Šã¾ã›ã‚“ã€‚ã€ŒÃ—Ã—Ã— ã¨ã„ã†é«˜é€ŸåŒ–ç–ã‚’è¬›ã˜ãŸã®ã§ã€é«˜é€Ÿã«
supermomonga 2014/07/23
algorithm
ãƒªãƒ³ã‚¯
ConsistentHashing - ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³•
ConsistentHashing - ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• ç›®æ¬¡ ã“ã®æ–‡æ›¸ã«ã¤ã„ã¦ ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• å®Ÿä¾‹ å®Ÿè£… ç”¨é€” ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• ã“ã®æ–‡æ›¸ã«ã¤ã„ã¦ "Tom White's Blog: Consistent Hashing" ã®æ—¥æœ¬èªžè¨³ã§ã™. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html æŽ¨æ•²æ“è¿Ž: èª¤è¨³, ã‚¿ã‚¤ãƒ, è¨³èªžã®ä¸çµ±ä¸€, ãã®ã»ã‹... åŽŸæ–‡ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹: http://creativecommons.org/licenses/by-nc-sa/2.0/ ç§ã¯ä»Šã¾ã§ã«ä½•åº¦ã‹ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³•ã«ã¨ã‚Šãã‚“ã ã“ã¨ãŒã‚ã‚‹ã€‚ ã“ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‚’ã‚ã‚‰ã‚ã—ãŸè«–æ–‡ ( David Karger ã‚‰ã«ã‚ˆã‚‹ Consistent Hashing and R
supermomonga 2014/03/11
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm

åˆ†æ•£

programming

hash

mod
ãƒªãƒ³ã‚¯
ç«¹å†…é–¢æ•°ã§éŸ³æ¥½ç”Ÿæˆ - aikeâ€™s blog
Lisperã®äººãªã‚‰ã¿ã‚“ãªçŸ¥ã£ã¦ã‚‹ç«¹å†…é–¢æ•°ï¼ˆãŸã‚‰ã„ã¾ã‚ã—é–¢æ•°ï¼‰ã¨ã„ã†é–¢æ•°ãŒã‚ã‚Šã¾ã™ã€‚ å®šç¾©ã¨ã—ã¦ã¯ã“ã‚“ãªæ„Ÿã˜ã€‚ ãã®ã‚·ãƒ³ãƒ—ãƒ«ãªå®šç¾©ã‹ã‚‰ã¯æƒ³åƒã‚‚ã¤ã‹ãªã„ã»ã©è¤‡é›‘ã§è†¨å¤§ãªå†å¸°å‘¼ã³å‡ºã—ãŒãŠã“ãªã‚ã‚Œã‚‹ã¨ã¦ã‚‚èˆˆå‘³æ·±ã„é–¢æ•°ã§ã™ã€‚ãŸã¨ãˆã°å¼•æ•°ã«Tarai(10,5,0)ã‚’ä¸Žãˆã‚‹ã¨343,073å›žã‚‚å†å¸°å‘¼ã³å‡ºã—ã•ã‚ŒãŸã‚Šã—ã¾ã™ã€‚ ã“ã®é–¢æ•°å‘¼ã³å‡ºã—ã®å¼•æ•°ãŒã©ã®ã‚ˆã†ã«å¤‰åŒ–ã™ã‚‹ã‹çŸ¥ã‚ŠãŸãã¦ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ›¸ã„ã¦èª¿ã¹ã¦ã¿ãŸã¨ã“ã‚ã€Tarai(10,5,0)ã®å ´åˆã¯3ã¤ã®å¼•æ•°ãŒãã‚Œãžã‚Œ0ã€œ10ï¼ˆxã¯-1ã€œ10ï¼‰ã®é–“ã§å°‘ã—ãšã¤å¤‰åŒ–ã™ã‚‹ãªã‹ã§ã€2ã¤ã®å€¤ã‚’å›ºå®šã—ã¦ã²ã¨ã¤ã®å€¤ãŒä¸‹é™ã—ã¦ã„ãã‚ˆã†ãªæŒ™å‹•ãŒã‚ã£ãŸã‚Šã—ã¦ã€ãªã‚“ã ã‹éŸ³æ¥½ã®3å’ŒéŸ³ã®ã‚³ãƒ¼ãƒ‰é€²è¡Œã‚’æ€ã‚ã›ã‚‹ã‚ˆã†ãªå‹•ãæ–¹ã§ã™ã€‚ ãã†ã„ã†ã“ã¨ãªã‚‰ã€ã¨ã„ã†ã“ã¨ã§å®Ÿéš›ã«éŸ³ã«ã—ã¦è´ã„ã¦ã¿ã¾ã—ãŸã€‚Taraié–¢æ•°ãŒå‘¼ã°ã‚Œã‚‹ãŸã³ã«å¼•æ•°ã®xã€yã€zã‚’ã€0=ãƒŸã€1=ãƒ•ã‚¡ã€2=ã‚½ã€â€¦â€¦ã€ã®ã‚ˆã†ã«éŸ³ã«å‰²
supermomonga 2014/02/12
sound

éŸ³æ¥½

Algorithm

Lisp
ãƒªãƒ³ã‚¯
Category:Sorting Algorithms - Rosetta Code
Though most modern languages have sorting functionality built in, programmers sometimes find it necessary to write their own sorts. Usually this is just an instructional activity. Below are some sorting algorithms that have been implemented on Rosetta Code. Pages in category "Sorting Algorithms" The following 47 pages are in this category, out of 47 total.
supermomonga 2013/07/09
sort

algorithm
ãƒªãƒ³ã‚¯
ãƒ©ãƒ³ãƒ€ãƒ ã ã¨ï¼ï¼Ÿï¼ï¼Ÿ(ã‚¬ã‚¿ãƒƒ - è¥¿å°¾æ³°å’Œã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
ç¢ºã‹ã«ã€ã“ã®ãƒ†ãƒ³ãƒ—ãƒ¬ã«ã¯åƒ•ã‚‚é£½ãã¦ã„ã‚‹ï¼š onk:ã€Œãƒªãƒ³ã‚´ãŒ10å€‹ã‚ã‚Šã¾ã™ã€‚ãƒ©ãƒ³ãƒ€ãƒ ã«3äººã§å–ã‚Šåˆ†ã‘ãªã•ã„ã€ã£ã¦ã©ã†ã‚³ãƒ¼ãƒ‰ã«è½ã¨ã™ã¨ç¶ºéº—ã‹ãªã€‚ã€‚ yoshiori: @onk ãƒ©ãƒ³ãƒ€ãƒ ã ã¨ï¼ï¼Ÿï¼ï¼Ÿ onk: @yoshiori æ“¬ä¼¼ãƒ©ãƒ³ãƒ€ãƒ ã§ã„ã„ã§ã™ yoshiori: @onk ãµã†ã€ç„¦ã‚‰ã›ã‚„ãŒã£ã¦â€¦â€¦(ä¿ºã®ä¸ã§ã“ã“ã¾ã§ãƒ†ãƒ³ãƒ—ãƒ¬) yoshiori: ã‚‚ã†ã€ã€Œãƒ©ãƒ³ãƒ€ãƒ ã€ã¨ã„ã†è¨€è‘‰ã«åå¿œã—ã¦ã—ã¾ã†ã®ã¯ãƒã‚¿ã§ã‚‚è‰¯ããªã„æ°—ãŒã—ã¦ããŸ ãã“ã§æ–°ã—ã„ãƒžã‚µã‚«ãƒªã‚’è€ƒãˆã¦ã¿ãŸã€‚ã€ŒãŠå‰ã¯ãªã«ã‚’ç‰ç¢ºçŽ‡ã«ã—ãŸã„ã‚“ã ï¼ï¼Ÿï¼ï¼Ÿã€ 2å€‹ã®ã‚Šã‚“ã”ã‚’Aã•ã‚“ã¨Bã•ã‚“ã®2äººã«é…ã‚‹ã“ã¨ã‚’è€ƒãˆã¦ã¿ã‚ˆã†ã€‚å…¨éƒ¨ã§4é€šã‚Šã®é…ã‚Šæ–¹ãŒã‚ã‚‹ã€‚(A, A), (A, B), (B, A), (B, B)ã®4ã¤ã ã€‚ ã“ã®4é€šã‚Šã‚’ç‰ç¢ºçŽ‡ã«ã—ãŸã„ã®ãªã‚‰ã°ã€ãã‚Œãžã‚Œã®ã‚Šã‚“ã”ã«ã¤ã„ã¦1/2ã®ç¢ºçŽ‡ã§Aã¨Bã«æŒ¯ã‚Šåˆ†ã‘ã‚Œã°è‰¯ã„ã€‚ã¡ãªã¿ã«Pythonã®ran
supermomonga 2013/01/29
algorithm

Python

programming
ãƒªãƒ³ã‚¯
ãƒ—ãƒã‚°ãƒ©ãƒžãŒè§£ãã®ã«1æ™‚é–“ã‹ã‹ã‚‹å•é¡Œã‚’æ©Ÿæ¢°å¦ç¿’ã«æ”¾ã‚Šè¾¼ã‚€è©± | ã±ã‚ã™ã‘ã®ãƒ¡ãƒ¢å¸³
ãƒ—ãƒã‚°ãƒ©ãƒžãŒè§£ãã®ã«1æ™‚é–“ã‹ã‹ã‚‹å•é¡Œã‚’æ©Ÿæ¢°å¦ç¿’ã«æ”¾ã‚Šè¾¼ã‚€è©± By ã±ã‚ã™ã‘ on 4æœˆ 11th, 2012 çš†æ§˜ã€ Twitter ã‚„ã‚‰ facebook ã§æ•°ã‚«æœˆå‰ã«çˆ†ç™ºçš„ã«æ‹¡æ•£ã•ã‚ŒãŸä»¥ä¸‹ã®å•é¡Œã‚’ã”å˜çŸ¥ã§ã—ã‚‡ã†ã‹ã€‚ ã”å˜çŸ¥ã®æ–¹ãŒå¤šã„ã§ã—ã‚‡ã†ãã€‚å˜ã«ã€ã‚¤ã‚³ãƒ¼ãƒ«ã®å·¦å´ã®4ã¤ã®æ•°å—ã®ä¸¸ã®æ•°ã®åˆè¨ˆãŒã‚¤ã‚³ãƒ¼ãƒ«ã®å³å´ã«ç‰ã—ã„ã€ãã‚Œã ã‘ã§ã™ãã€‚ã¨ã¦ã‚‚ç°¡å˜ãªå•é¡Œã§ã™ã€‚ã¡ãªã¿ã«åƒ•ã¯è§£ã‘ã¾ã›ã‚“ã§ã—ãŸã€‚ ã“ã‚Œã«ã¤ã„ã¦ã€æ˜¨æ—¥ã“ã®ã‚ˆã†ãªã‚¨ãƒ³ãƒˆãƒªãŒæŠ•ç¨¿ã•ã‚Œã€è©±é¡Œã«ãªã£ã¦ã„ã¾ã™ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒžãŒè§£ãã®ã«1æ™‚é–“ã‹ã‹ã‚‹ã¨ã„ã†å•é¡ŒãŒæ™®é€šã«ãƒ—ãƒã‚°ãƒ©ãƒžãªæ–¹æ³•ã§5åˆ†ã§è§£ã‘ã‚‹è©± http://d.hatena.ne.jp/nowokay/20120410 ã“ã‚Šã‚ƒã‚ç‚Žä¸Šã™ã‚‹ã§ã—ã‚‡ã†ããˆã€‚ã ã£ã¦ã€ãƒ—ãƒã‚°ãƒ©ãƒžã‚‚ä½•ã‚‚é–¢ä¿‚ãªãã€ãµã¤ã†ã«å•é¡Œã‚’è§£ã„ã¦ã„ã‚‹ã®ã§ã™ã‹ã‚‰ã€‚ å…ˆã»ã©ã®ã‚¨ãƒ³ãƒˆãƒªã§ã¯ã€ã‚¤ã‚³ãƒ¼ãƒ«ã®å·¦å´ã®æ•°å€¤ã¯å¤‰æ•°ã§ã‚ã‚Šã€ãã‚Œã‚’è¶³ã—ã‚ã‚
supermomonga 2012/04/11
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

Python

Programming

æ©Ÿæ¢°å¦ç¿’

algorithm
ãƒªãƒ³ã‚¯
ãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æ´å²ã‚’å¹´ä»£åˆ¥ã«ã”ç´¹ä»‹ã—ã¾ã™ã€‚ãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æˆé•·ã¨ä»Šå¾Œã«ã¤ã„ã¦è©³ã—ãè§£èª¬ã—ã¦ã„ãã¾ã™ã€‚
ãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ç‰©å‡„ã„å‹¢ã„ã§å‹ƒèˆˆã—ãŸãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ æ¥ç•Œã¯ã€ã„ã‚ã„ã‚ãªèª²é¡Œã‚„å•é¡Œã«ç›´é¢ã—ãªãŒã‚‰ã‚‚å·¨å¤§åŒ–ã—ã€ä»Šæ—¥ã®æ™‚ç‚¹ã§ã®ã‚¹ãƒžãƒ¼ãƒˆãƒ•ã‚©ãƒ³å‘ã‘ã‚²ãƒ¼ãƒ ã®å¸‚å ´ã¸ã¨ç¶™æ‰¿ã•ã‚Œã¦ã„ãã¾ã™ã€‚ ãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®æ´å² 2001 Javaã‚¢ãƒ—ãƒªã¨3Dã‚²ãƒ¼ãƒ ã®ç™»å ´ JavaãŒåˆ©ç”¨ã§ãã‚‹ã‚ˆã†ã«ãªã£ãŸã“ã¨ã«ã‚ˆã‚Šã€ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰åž‹ã®ã‚²ãƒ¼ãƒ ãŒä¾›çµ¦ã§ãã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã—ãŸã€‚ 2002 æºå¸¯é›»è©±ç«¯æœ«ã®å¤§å®¹é‡åŒ–ãƒ»3DåŒ–ç«¶äº‰ Javaæè¼‰æºå¸¯é›»è©±ç«¯æœ«ãŒç™»å ´ã—ã¦ã‹ã‚‰ã”ãåƒ…ã‹1å¹´ã®é–“ã«ã€ã‚¢ãƒ—ãƒªã®ã‚µã‚¤ã‚ºã«é–¢ã—ã¦ã¯10å€ã«åºƒå¤§åŒ–ã—ã€è¡¨ç¾æ–¹æ³•ã‚‚2Dã‹ã‚‰3Dã«ã‚·ãƒ•ãƒˆã—å§‹ã‚ã¾ã—ãŸã€‚J-PHONEã¯ã€Žã‚¼ãƒ“ã‚¦ã‚¹ã€ã‚„ã€Žã‚¹ãƒšãƒ¼ã‚¹ãƒãƒªã‚¢ãƒ¼ã€ãªã©ã¨ã„ã£ãŸæ˜”ã®ã‚¢ãƒ¼ã‚±ãƒ¼ãƒ‰ã‚²ãƒ¼ãƒ ã‚’ã€ãƒ‰ã‚³ãƒ¢ã¯SIMCITYãªã©ãƒ‘ã‚½ã‚³ãƒ³ã§ä¸–ç•Œçš„è¦æ¨¡ã®ãƒ’ãƒƒãƒˆã‚’é£›ã°ã—ãŸã‚²ãƒ¼ãƒ ã‚’ä¸»åŠ›å•†å“ã¨ã—ã¦ã„ã¾ã—ãŸã€‚ 2003 ãƒ¢ãƒã‚¤ãƒ«ã‚²ãƒ¼ãƒ ã®ä¸€èˆ¬åŒ– ãƒ¡ãƒ¢ãƒªã®åˆ¶é™ãŒåŽ³ã—ã„Javaä»®æƒ³ãƒžã‚·ãƒ³ä¸Šã§ã¯ãªãã€OS
supermomonga 2012/03/29
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

algorithm

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã‚²ãƒ¼ãƒ

game
ãƒªãƒ³ã‚¯
ãƒ™ã‚¢ã‚¹ãƒˆã‚¦æ³•ã‚’å®Ÿè£…ã—ãŸ - TopCoderã¨Jè¨€èªžã¨æ™‚ã€…F#
ä»¥ä¸‹ã®é«˜æ¬¡æ–¹ç¨‹å¼ã®è§£ã‚’å…¨ã¦æ±‚ã‚ã‚‰ã‚Œã‚‹ã€‚ è©¦ã—ã« ã‚’è§£ã„ã¦ã¿ã‚‹ã¨ >>> solve([16, -152, 324, 162, 80, 50]) [(1.7058483573106117e-15+0.5000000000000019j), (1.7058483573106117e-15-0.5000000000000019j), 4.999999960549872, -0.5000000000000036, 5.000000039450128] ã¨ãªã‚Šã€è¤‡ç´ æ•°è§£ã‚„é‡è§£ãŒæ±‚ã‚ã‚‰ã‚Œã¦ã„ã‚‹ã®ãŒã‚ã‹ã‚‹ã€‚ã¾ãŸã€ç¬¬äºŒå¼•æ•°ã«ç²¾åº¦ãŒæŒ‡å®šã§ãã‚‹ã‚ˆã†ã«ãªã£ã¦ã„ã‚‹(ãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã§ã¯1e-9)ã€‚ >>> solve([16, -152, 324, 162, 80, 50], 1e-15) [(-1.5133374263982614e-17+0.5j), (-1.5133374263982614e-17-0.5j),
supermomonga 2011/09/02
programming

python

algorithm

math
ãƒªãƒ³ã‚¯
è¬›ç¾©/æ¼¸è¿‘è¨˜æ³• - Fukudat.com
é–¢æ•°ã®æ¥µé™ã§ã®å¤§ãã•ã‚’è¡¨ç¾ã™ã‚‹æ–¹æ³• (asymptotic notation)ï¼Žã‚ˆãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ€§èƒ½ã‚’å…¥åŠ›ã®å¤§ãã•ã«å¯¾ã™ã‚‹é–¢æ•°ã¨ã—ã¦è¡¨ç¾ã—ã¦æ¯”è¼ƒã™ã‚‹æ™‚ã«ç”¨ã„ã‚‰ã‚Œã‚‹ãŒï¼Œå¿œç”¨ã¯ãã‚Œã«é™ã‚‰ã‚Œã¦ã„ã‚‹ã‚ã‘ã§ã¯ãªã„ï¼Ž ä»¥ä¸‹ã§ã¯ï¼Œ, ã‚’æ£å®Ÿæ•°ä¸Šã®é–¢æ•°ã¨ã™ã‚‹ï¼Ž Oè¨˜æ³• (ã‚ªãƒ¼è¨˜æ³•) ç›´æ„Ÿçš„ã«ã¯ï¼Œé–¢æ•° ãŒé–¢æ•° ã‚ˆã‚Šã‚‚å¢—ãˆæ–¹ãŒå°ã•ã„ï¼Œã™ãªã‚ã¡ ã§ã‚ã‚‹ã¨ãï¼Œ ã¨è¨€ã†ï¼Ž åŽ³å¯†ã«ã¯ ãŒ 0 ã«ãªã‚‹å ´åˆã‚’è€ƒæ…®ã—ã¦ï¼Œ ã§ã‚ã‚‹ã¨ãï¼Œ ã¨è¨€ã†ï¼Ž ã¯ã€Œ ã¯ ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã§ã‚ã‚‹ã€ã¨èªã‚“ã ã‚Šã™ã‚‹ï¼Ž æ˜Žã‚‰ã‹ã« ã‹ã¤ ãªã‚‰ã° ã§ã‚ã‚‹ï¼Žä¾‹ãˆã° ã®é–¢æ•°ã¯ ã§ã‚‚ã‚ã‚‹ï¼Ž Î©è¨˜æ³• (ã‚ªãƒ¡ã‚¬è¨˜æ³•) é€†ã«ï¼Œç›´æ„Ÿçš„ã«ã¯é–¢æ•° ãŒé–¢æ•° ã‚ˆã‚Šã‚‚å¢—ãˆæ–¹ãŒå¤§ãã„ã¨ãï¼Œ ã™ãªã‚ã¡ ã§ã‚ã‚‹ã¨ãï¼Œ ã¨è¨€ã†ï¼Ž Î˜è¨˜æ³• (ã‚·ãƒ¼ã‚¿è¨˜æ³•) ã¨ ã®å¢—ãˆæ–¹ã¯åŒã˜ï¼ˆå®šæ•°å€ä»¥ä¸‹ï¼‰ã®ã¨ãï¼Œã™ãªã‚ã¡ï¼Œ ã‹ã¤ ã§ã‚ã‚‹ã¨ãï¼Œ ã¨è¨€ã†ï¼Ž Î¿è¨˜æ³• (ã‚ªãƒŸã‚¯ãƒãƒ³è¨˜æ³•) ã®å¤§ãã•ã¯ ã®å¤§
supermomonga 2011/05/24
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm
ãƒªãƒ³ã‚¯
å¸¸è˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)
Twitterã®TLã§çŸ¥ã£ãŸã®ã ãŒã€å°‘ã—å‰ã«æµ·å¤–ã®æŽ²ç¤ºæ¿ã§"sleep sort"ã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç™ºæ˜Žã•ã‚Œã€å…¬é–‹ã•ã‚ŒãŸã‚ˆã†ã ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒé¢ç™½ã‹ã£ãŸã®ã§ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 è«¸å›ï¼ã‚ªãƒ¬ã¯å¤©æ‰ã‹ã‚‚ã—ã‚Œãªã„ã€‚ã“ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¿ã¦ãã‚Œã€‚ã“ã„ã¤ã‚’ã©ã†æ€ã†ï¼Ÿ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 ãªã‚“â€¦ã ã¨
supermomonga 2011/05/20
ãƒã‚¿

neta

algorithm

programming

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

sort
ãƒªãƒ³ã‚¯
Practical Scheme
Shiro Kawai 7/3/2000åˆå‡ºã€3/29/2002æ›´æ–° ã¾ã‚ã¨ã‚Šã‚ãˆãšã‚«ãƒƒã‚³ã¯æˆ‘æ…¢ã—ã‚ˆã†ã€‚ãƒ©ãƒ ãƒ€ã¨ã‚„ã‚‰ã‚‚ã€é–¢æ•°ãƒã‚¤ãƒ³ã‚¿ï¼‹ç’°å¢ƒãƒ‡ãƒ¼ã‚¿ ã¨ã„ã†ã“ã¨ã§ç´å¾—ã—ã‚ˆã†ã€‚ã—ã‹ã—ã€Schemeã®ãƒ«ãƒ¼ãƒ—æ§‹æ–‡(do)ã¯è¨±ã›ãªã„ãªã‚ã€‚ ã”ã¡ã‚ƒã”ã¡ã‚ƒã—ã¦ã‚‹ã—ã€é€”ä¸ã§è„±å‡ºã§ããªã„ã—ã€‚ Cã‚„Perlã®forã‚„whileã®æ–¹ãŒãšã£ã¨ä½¿ã„ã‚„ã™ã„ãã€‚ ãˆ? doãªã‚“ã¦ä½¿ã‚ãªã„? ã˜ã‚ƒã‚ã©ã†ã‚„ã£ã¦ãƒ«ãƒ¼ãƒ—ã‚’æ›¸ãã‚“ã ? æ¶ˆãˆã‚‹ãƒ«ãƒ¼ãƒ— ç°¡å˜ã ã‘ã©ã€ã‚ˆãã‚ã‚Šãã†ãªä¾‹ã¨ã—ã¦ã€ã“ã‚“ãªã®ã‚’è€ƒãˆã¦ã¿ã‚ˆã†ã€‚ å…¥åŠ›ãƒ†ã‚ã‚¹ãƒˆã®è¡Œæ•°ã‚’æ•°ãˆã‚‹é–¢æ•°count_linesã‚’æ›¸ããŸã„ã€‚ Cã§æ›¸ãã¨ã™ã‚Œã°ã€ã“ã‚“ãªæ„Ÿã˜ã ã€‚ /* ä¾‹1 */ int count_lines(void) { int count = 0, c; for (c=getchar(); c!=EOF; c=getchar()) { if (c == '\n') count+
supermomonga 2010/12/11
Scheme

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

èªã¿ç‰©

å†å¸°

algorithm
ãƒªãƒ³ã‚¯
1