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

æ§˜ã€…ãªrate limitã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Carpe Diem

æ¦‚è¦ ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆã«æ™’ã•ã‚Œã¦ã„ã‚‹Webã‚µãƒ¼ãƒ“ã‚¹ã§ã¯ TVç‰ã§ç´¹ä»‹ã•ã‚ŒãŸã“ã¨ã«ã‚ˆã‚‹å¤§é‡æµå…¥ æ‚ªæ„ã‚ã‚‹äººç‰©ã‹ã‚‰ã®æ”»æ’ƒ ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã®ãƒã‚°ã«ä¾ã‚‹å¤§é‡ãƒªã‚¯ã‚¨ã‚¹ãƒˆ ãªã©ã€æœ¬æ¥æƒ³å®šã—ã¦ã„ãŸä»¥ä¸Šã®ãƒˆãƒ©ãƒ•ã‚£ãƒƒã‚¯ãŒæ¥ã‚‹ã“ã¨ã¯ã‚ˆãã‚ã‚Šã¾ã™ã€‚ å˜ç´”ã«ã‚·ã‚¹ãƒ†ãƒ ã‚’æ§‹ç¯‰ã™ã‚‹ã¨å¤§è¦æ¨¡ãƒˆãƒ©ãƒ•ã‚£ãƒƒã‚¯ã«å¯¾å¿œã§ããšã‚·ã‚¹ãƒ†ãƒ ãŒã‚¹ãƒãƒ¼ãƒ€ã‚¦ãƒ³ã—ã¦ã—ã¾ã†ãŸã‚ã€ä½•ã‹ã—ã‚‰rate limitã‚’ã‹ã‘ã¦ãŠã„ãŸæ–¹ãŒè‰¯ã„ã§ã™ã€‚ ãŸã ã—rate limitã¨ä¸€å£ã«å…¥ã£ã¦ã‚‚è‰²ã€…ã‚ã‚‹ãŸã‚ã€ä»Šå›žã¯ä¸»ãªrate limitã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ Leaky bucket Leaky bucketã¯ãƒ‡ãƒ¼ã‚¿è»¢é€ãƒ¬ãƒ¼ãƒˆã‚’ä¸€å®šã«ã™ã‚‹ï¼ˆï¼ä¸Šé™ã‚’è¨å®šã™ã‚‹ï¼‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ ä¸‹ã®å›³ã®ã‚ˆã†ã«ã€æ§˜ã€…ãªæµé‡ã®æ°´æµãŒãã®ãƒã‚±ãƒ„ã«æµã‚Œè¾¼ã‚“ã§ã‚‚å°ã•ãªç©´ã‹ã‚‰ã¯ä¸€å®šã®æ°´æµãŒæµã‚Œå‡ºã™ä»•çµ„ã¿ã§ã™ã€‚ ref: What is the difference between token

jazzanova 2019/11/13

algorithm

ãƒªãƒ³ã‚¯

è¨ˆç®—é‡ã‚ªãƒ¼ãƒ€ãƒ¼ã®æ±‚ã‚æ–¹ã‚’ç·æ•´ç†ï¼ ã€œ ã©ã“ã‹ã‚‰ log ãŒå‡ºã¦æ¥ã‚‹ã‹ ã€œ - Qiita

NTT ãƒ‡ãƒ¼ã‚¿æ•°ç†ã‚·ã‚¹ãƒ†ãƒ ã§ãƒªã‚µãƒ¼ãƒãƒ£ãƒ¼ã‚’ã—ã¦ã„ã‚‹å¤§æ§» (é€šç§°ã€ã‘ã‚“ã¡ã‚‡ã‚“) ã§ã™ã€‚ä»Šå›žã¯è¨ˆç®—é‡ã‚ªãƒ¼ãƒ€ãƒ¼ã®æ±‚ã‚æ–¹ã«ã¤ã„ã¦æ›¸ãã¾ã™ã€‚ 0. ã¯ã˜ã‚ã« ä¸–ã®ä¸ã®æ§˜ã€…ãªã‚·ã‚¹ãƒ†ãƒ ã‚„ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã‚ˆã£ã¦æ”¯ãˆã‚‰ã‚Œã¦ã„ã¾ã™ã€‚Qiita Contribution ãƒ©ãƒ³ã‚ãƒ³ã‚°ä½œæˆã®ãŸã‚ã«ç”¨ã„ã‚‹ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚ˆã†ãªå˜ç´”ãªã‚‚ã®ã‹ã‚‰ã€ã‚«ãƒ¼ãƒŠãƒ“ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ Dijkstra æ³•ã€æµè¡Œä¸ã®ãƒ‡ã‚£ãƒ¼ãƒ—ãƒ©ãƒ¼ãƒ‹ãƒ³ã‚°ã«ç”¨ã„ã‚‰ã‚Œã¦ã„ã‚‹ç¢ºçŽ‡çš„å‹¾é…é™ä¸‹æ³•ãªã©ã€æ§˜ã€…ãªå ´é¢ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒæ´»èºã—ã¦ã„ã¾ã™ã€‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ã©ã‚“ãªã‚‚ã®ã‹ã«ã¤ã„ã¦å…·ä½“çš„ã«çŸ¥ã‚ŠãŸã„æ–¹ã«ã¯ä»¥ä¸‹ã®è¨˜äº‹ãŒå‚è€ƒã«ãªã‚‹ã¨æ€ã„ã¾ã™: ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã¯ä½•ã‹ ï½ž æ–‡ç³»ç†ç³»å•ã‚ãšæ¥½ã—ã‚ã‚‹ç²¾é¸ 6 å• ï½ž ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶ã¨ $O(n^2)$ ã‚„ $O(n\log{n})$ ã‚„ $O(2^n)$ ã¨ã„ã£ãŸè¨ˆç®—é‡ã‚ªãƒ¼ãƒ€ãƒ¼ã®æ¦‚å¿µãŒç™»å ´ã—ã¾ã™ã€‚ã“ã†ã—ãŸè¨˜æ³•ã‚’è¦‹ã‚‹ã¨

jazzanova 2018/05/15

algorithm

ãƒªãƒ³ã‚¯

ãƒ¦ãƒ¼ã‚µã‚™ãƒ¼è¡Œå‹•ã®æ•°ç†ãƒ¢ãƒ†ã‚™ãƒ«ã¨ é«˜é€ŸæŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ - Speaker Deck

All slide content and descriptions are owned by theirÂ creators.

jazzanova 2018/04/24

ãƒªãƒ³ã‚¯

æŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

Algorithms of Recommender Systems âŸ¨ http://www.kamishima.net/ âŸ© Release: 2016-09-26 21:53:16 +0900; 9645c3b i 2007 11 [ 07] 2008 1 [ 08a] 2008 3 [ 08b] 3 (1) (3) GitHub https://github.com/tkamishima/recsysdoc TYPO GitHub pull request issues I II III IV V ii J. Riedl J. Herlocker GroupLens WWW iii ð‘¥ ð‘‹ ð± ð— îˆ° ð‘¥ ð‘¦ ð‘‹ ð‘Œ ð± ð² ð‘› ð‘š î‰„ {1, â€¦ , ð‘›} î‰… {1, â€¦ , ð‘š} î‰„ð‘¦ ð‘¦ î‰…ð‘¥ x ð‘Ž ð‘Ÿð‘¥ð‘¦ ð‘¥ ð‘¦ Ì„ ð‘Ÿð‘¥

jazzanova 2016/05/10

ãƒªãƒ³ã‚¯

ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®é¢æŽ¥ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’çµ„ã¾ã›ã‚‹ç†ç”± | quipped

@shibataismã•ã‚“ãŒã€æ—¥çµŒBizã‚¢ã‚«ãƒ‡ãƒŸãƒ¼ã«ã€Œæ—¥æœ¬ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¯ã‚·ãƒªã‚³ãƒ³ãƒãƒ¬ãƒ¼ã§é€šç”¨ã™ã‚‹ã®ã‹ï¼Ÿã€ã¨ã„ã†è¨˜äº‹ã‚’æ›¸ã„ã¦ã„ã‚‹ã€‚ ã€Œåƒ•ã¯æ–‡ç³»ã ã‘ã©ã€ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¨ã—ã¦ä¸€æµã ã€ã¨è‡ªå·±ä¸»å¼µã™ã‚‹äººãŒã„ã¾ã™ãŒã€æŽ¡ç”¨å´ã‹ã‚‰è¦‹ã¦å®Ÿéš›ã«ãã†ã§ã‚ã‚‹ã“ã¨ã¯ç¨€ã§ã™ã€‚ã‚·ãƒªã‚³ãƒ³ãƒãƒ¬ãƒ¼ã®ä¼æ¥ã§ã¯ã€æŽ¡ç”¨é¢æŽ¥ã®éš›ã«ã€Œ â—‹â—‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ›¸ã„ã¦ã¿ã¦ãã ã•ã„ã€ã¨ã„ã£ãŸã‚ˆã†ã«ã€å…·ä½“çš„ã‹ã¤å®Ÿè·µçš„ãªèª²é¡ŒãŒå‡ºã•ã‚Œã¾ã™ã€‚ã“ã†ã—ãŸé¢æŽ¥ã§ã€æ–‡ç³»ã®äººã¯ï¼ˆãã‚‚ãã‚‚å¤§å¦ã§ãã¡ã‚“ã¨å‹‰å¼·ã—ãŸã“ã¨ãŒãªã„ã®ã§ï¼‰é©åˆ‡ãªå›žç”ã‚’ã™ã‚‹ã®ãŒé›£ã—ã„å ´åˆãŒå¤šã„ã®ã§ã™ã€‚ ã¨ã‚ã‚‹ã®ã ãŒã€ã‚¢ãƒ¡ãƒªã‚«ã®å¤§å¦ã§æ•°å¦ã‚’å‹‰å¼·ã—ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯ç‹¬ç¿’ã—ãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¨ã—ã¦1ã€å°‘ã—è£œè¶³ã—ã¦ã¿ãŸã„ã¨æ€ã†ã€‚ ã€Œæ–‡ç³»ã€ã ã‹ã‚‰ã¨ã„ã£ã¦è«¦ã‚ã‚‹å¿…è¦ã¯ãªã„ ã“ã‚Œã¯ã¾ã‚ãã®äººã®çµŒé¨“ã«ã‚ˆã‚‹ã®ã ã‚ã†ã‘ã©ã€æ–‡ç³»å‡ºèº«ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã ã‹ã‚‰ã¨ã„ã£ã¦è«¦ã‚ã‚‹å¿…è¦ã¯ãªã„ã€‚[å¹³æž—ã•ã‚“](https://falla

jazzanova 2011/12/01

algorithm

ãƒªãƒ³ã‚¯

List of Algorithms

A complete list of all major algorithms (300), in any domain. The goal is to provide a ready to run program for each one, or a description of the algorithm. Programming languages include Java, JavaScript and PHP, C, C++ either in direct form or generated from a Scriptol source. Automata Artificial intelligence Computer vision Genetic algorithms Neural networks Machine learning Bioinformatics and c

jazzanova 2009/12/03

algorithm

ãƒªãƒ³ã‚¯

[ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°] ãƒ“ãƒƒãƒˆä¸¦åˆ—ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã£ãŸç·¨é›†è·é›¢ - tsubosakaã®æ—¥è¨˜

ãµã¨ã€ãƒ“ãƒƒãƒˆä¸¦åˆ—ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã£ãŸç·¨é›†è·é›¢ã‚’è¨ˆç®—ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ›¸ããŸããªã£ãŸã®ã§æ›¸ã„ã¦ã¿ãŸã€‚ ã¾ãšã€é€šå¸¸ã®ç·¨é›†è·é›¢ã§ã‚ã‚‹Levenshtein Distanceã‚’æ±‚ã‚ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«æ›¸ã‘ã‚‹ int levenshteinDistance(String A, String B) { int m = A.length(); int n = B.length(); int dp[] = new int[n + 1]; int next[] = new int[n + 1]; for (int i = 0; i <= n; i++) dp[i] = i; for (int i = 1; i <= m; i++) { next[0] = i; for (int j = 1; j <= n; j++) { if (A.charAt(i - 1) == B.charAt(j - 1))

jazzanova 2009/11/09

algorithm

ãƒªãƒ³ã‚¯

æ±æ´‹çµŒæ¸ˆã‚ªãƒ³ãƒ©ã‚¤ãƒ³

ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ãƒ–ãƒãƒƒã‚¯ãŒæœ‰åŠ¹ã§ã‚ã‚‹ã“ã¨ã‚’æ¤œçŸ¥ã—ã¾ã—ãŸã€‚ ã“ã®ã‚µã‚¤ãƒˆã‚’åˆ©ç”¨ã™ã‚‹ã«ã¯ã€ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ãƒ–ãƒãƒƒã‚¯æ©Ÿèƒ½ï¼ˆåºƒå‘Šãƒ–ãƒãƒƒã‚¯æ©Ÿèƒ½ã‚’æŒã¤æ‹¡å¼µæ©Ÿèƒ½ç‰ï¼‰ã‚’ç„¡åŠ¹ã«ã—ã¦ãƒšãƒ¼ã‚¸ã‚’å†èªã¿è¾¼ã¿ã—ã¦ãã ã•ã„ã€‚ ãªãŠã€Microsoft Edgeã‚’ã”åˆ©ç”¨ã®ãŠå®¢æ§˜ã¯ãƒ—ãƒ©ã‚¤ãƒã‚·ãƒ¼è¨å®šãŒå½±éŸ¿ã—ã¦ã„ã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ãŸã‚ã€Œè¿½è·¡é˜²æ¢ã‚’æœ‰åŠ¹ã«ã™ã‚‹ã€ã®è¨å®šã‚’ã€Œãƒãƒ©ãƒ³ã‚¹ï¼ˆæŽ¨å¥¨ï¼‰ã€ã«ã—ã¦ã”åˆ©ç”¨ã‚’ãŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚è©³ç´°ã¯ä¸‹è¨˜ã®FAQãƒšãƒ¼ã‚¸ã‚’ã”å‚ç…§ãã ã•ã„ã€‚ https://help.toyokeizai.net/hc/ja/articles/33846290888345 âœ•

jazzanova 2009/07/30

ãƒªãƒ³ã‚¯

Bæœ¨ - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼

æ˜¨å¹´ã‹ã‚‰ç¶šã„ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³è¼ªè¬›ã‚‚ã€æ—©ã„ã‚‚ã®ã§æ¬¡ã¯18ç« ã§ã™ã€‚18ç« ã®ãƒ†ãƒ¼ãƒžã¯Bæœ¨(B Tree, Bãƒ„ãƒªãƒ¼) ã§ã™ã€‚Bæœ¨ã¯ãƒžãƒ«ãƒã‚¦ã‚§ã‚¤å¹³è¡¡æœ¨(å¤šåˆ†æœ¨ã«ã‚ˆã‚‹å¹³è¡¡æœ¨)ã§ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚„ãƒ•ã‚¡ã‚¤ãƒ«ã‚·ã‚¹ãƒ†ãƒ ãªã©ã§ã‚‚è‰¯ãä½¿ã‚ã‚Œã‚‹é‡è¦ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚Bæœ¨ã¯ä¸€ã¤ã®æœ¨ã®é ‚ç‚¹ã«ã¶ã‚‰ä¸‹ãŒã‚‹æžã®æœ¬æ•°ã®ä¸‹é™ã¨ä¸Šé™ã‚’è¨ã‘ãŸä¸Šã€å¸¸ã«å¹³è¡¡æœ¨ã§ã‚ã‚‹ã“ã¨ã‚’åˆ¶ç´„ã¨ã—ãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ãªã‚Šã¾ã™ã€‚ è¼ªè¬›ã®äºˆç¿’ãŒã¦ã‚‰ã€Bæœ¨ã‚’ Python ã§å®Ÿè£…ã—ã¦ã¿ã¾ã—ãŸã€‚ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’æœ€å¾Œã«æŽ²è¼‰ã—ã¾ã™ã€‚ä»¥ä¸‹ã¯ Bæœ¨ã«é–¢ã™ã‚‹è€ƒå¯Ÿã§ã™ã€‚ Bæœ¨ãŒãªãœé‡è¦ãªã®ã‹ Bæœ¨ãŒé‡è¦ãªã®ã¯ã€Bæœ¨(ã®å¤‰ç¨®ã§ã‚ã‚‹B+æœ¨*1ãªã©)ãŒäºŒæ¬¡è¨˜æ†¶è£…ç½®ä¸Šã§åŠ¹çŽ‡è‰¯ãæ“ä½œã§ãã‚‹ã‚ˆã†ã«è¨è¨ˆã•ã‚ŒãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ã ã‹ã‚‰ã§ã™ã€‚ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’åˆ©ç”¨ã™ã‚‹ã‚¦ã‚§ãƒ–ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ãªã©ã€äºŒæ¬¡è¨˜æ†¶(ãƒãƒ¼ãƒ‰ãƒ‡ã‚£ã‚¹ã‚¯)ä¸Šã®å¤§é‡ã®ãƒ‡ãƒ¼ã‚¿ã‚’æ‰±ã†ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’é‹ç”¨ã—ãŸçµŒé¨“ãŒã‚ã‚‹æ–¹ãªã‚‰ã€ã„ã‹ã«ãƒ‡ã‚£

jazzanova 2009/04/15

ãƒªãƒ³ã‚¯

ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã®å®šç•ªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ŒK-meansæ³•ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°

é›†åˆçŸ¥ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ã‚’èªã‚“ã§ã„ãŸã‚‰ã€K-means æ³•ï¼ˆKå¹³å‡æ³•ï¼‰ã®èª¬æ˜ŽãŒå‡ºã¦ãã¾ã—ãŸã€‚K-means æ³•ã¯ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã‚’è¡Œã†ãŸã‚ã®å®šç•ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‰ã—ã„ã§ã™ã€‚å˜åœ¨ã¯çŸ¥ã£ã¦ã„ãŸã‚“ã ã‘ã©ã„ã¾ã„ã¡ãƒ”ãƒ³ã¨ãã¦ã„ãªã‹ã£ãŸã®ã§ã€å‹•ä½œã‚’ç†è§£ã™ã‚‹ãŸã‚ã«ã‚µãƒ³ãƒ—ãƒ«ã‚’ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨ï¼‘ã‚¹ãƒ†ãƒƒãƒ—ãšã¤å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ã‚¯ãƒ©ã‚¹ã‚¿ã®æ•°ã‚„ç‚¹ã®æ•°ã‚’å¤‰æ›´ã—ã¦ã€RESET ã‚’æŠ¼ã™ã¨å¥½ããªãƒ‘ãƒ©ãƒ¡ãƒ¼ã‚¿ã§è©¦ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ã“ã†ã‚„ã£ã¦ï¼‘ã‚¹ãƒ†ãƒƒãƒ—ãšã¤ç¢ºèªã—ãªãŒã‚‰å‹•ã‹ã—ã¦ã¿ã‚‹ã¨ã€æ„å¤–ã«å˜ç´”ãªä»•çµ„ã¿ãªã®ãŒå®Ÿæ„Ÿã§ãã¾ã—ãŸã€‚K-means æ³•ã¨ã¯Kå¹³å‡æ³• - Wikipedia ã«è©³ã—ãæ›¸ã„ã¦ã‚ã‚‹ã‘ã©ã€ã‚‚ã†ã™ã“ã—ã‚¶ãƒƒã‚¯ãƒªã¨æ›¸ãã¨ã“ã‚“ãªã‚¤ãƒ¡ãƒ¼ã‚¸ã«ãªã‚Šã¾ã™ã€‚å„ç‚¹ã«ãƒ©ãƒ³ãƒ€ãƒ ã«ã‚¯ãƒ©ã‚¹ã‚¿ã‚’å‰²ã‚Šå½“ã¦ã‚‹ã‚¯ãƒ©ã‚¹ã‚¿ã®é‡å¿ƒã‚’è¨ˆç®—ã™ã‚‹ã€‚ç‚¹ã®ã‚¯ãƒ©ã‚¹ã‚¿ã‚’ã€ä¸€ç•ªè¿‘ã„é‡å¿ƒã®ã‚¯ãƒ©ã‚¹ã‚¿ã«å¤‰æ›´ã™ã‚‹å¤‰åŒ–ãŒãªã‘ã‚Œã°çµ‚äº†ã€‚å¤‰åŒ–ãŒã‚ã‚‹é™ã‚Šã¯ 2. ã«æˆ»ã‚‹ã€‚ã“ã‚Œ

jazzanova 2009/04/09

algorithm

ãƒªãƒ³ã‚¯

æ–‡å—åˆ—æŽ¢ç´¢ã‚¹ã‚¿ãƒ¼ã‚¿ãƒ¼ã‚ãƒƒãƒˆ - ã‚·ãƒªã‚³ãƒ³ã®è°·ã®ã‚¾ãƒ³ãƒ“

æœ€è¿‘é‡ç‚¹çš„ã«å‹‰å¼·ã—ã¦ã„ã‚‹ã®ã§ï¼Œã“ã‚Œã¾ã§é›†ã‚ãŸæ•™ç§‘æ›¸æƒ…å ±ï¼Œè³‡æ–™ç‰ã¸ã®ãƒªãƒ³ã‚¯ã‚’ã¾ã¨ã‚ã¦ã¿ã‚‹ï¼Žç´¹ä»‹ã—ã¦ã„ã‚‹æ•™ç§‘æ›¸ã¯ã»ã¨ã‚“ã©èªã‚“ã§ã„ãªã„ã®ã§å¦„è¨€æ³¨æ„ï¼Ž ã“ã®ä»–ã«ãŠè–¦ã‚æ•™ç§‘æ›¸ï¼Œå‹‰å¼·æ³•ãŒã‚ã‚Œã°ãœã²æ•™ãˆã¦ãã ã•ã„ï¼Ž æ–‡å—åˆ—æŽ¢ç´¢ã¯æ¤œç´¢å¯¾è±¡ãƒ†ã‚ã‚¹ãƒˆã®ä¸ã‹ã‚‰è»¢ç½®ã‚¤ãƒ³ãƒ‡ã‚¯ã‚¹ã®ã‚ˆã†ãªå¤–éƒ¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’åˆ©ç”¨ã›ãšã«ç›®çš„ã®æ–‡å—åˆ—ã‚’æŽ¢ç´¢ã™ã‚‹èª²é¡Œã§ã™ï¼Žæ–‡å—åˆ—æŽ¢ç´¢ï¼Œæ–‡å—åˆ—ç…§åˆï¼Œãƒ‘ã‚¿ãƒ¼ãƒ³ãƒžãƒƒãƒãªã©ã¨ã‚‚å‘¼ã°ã‚Œã¦ã„ã¾ã™ï¼ˆä¸€ç•ªã‚ªãƒ¼ã‚½ãƒ‰ãƒƒã‚¯ã‚¹ãªå‘¼ã³æ–¹ã¯ãªã‚“ã§ã—ã‚‡ã†ï¼Ÿï¼‰ æ•™ç§‘æ›¸ å’Œæ›¸ã§æ–‡å—åˆ—æŽ¢ç´¢ã ã‘ã‚’å–ã‚Šæ‰±ã£ã¦ã„ã‚‹æœ¬ã‚’è¦‹ã‹ã‘ãŸã“ã¨ãŒãªã„ï¼Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æœ¬ã®æŽ¢ç´¢ã®ç« ã«KMPæ³•ï¼ŒBMæ³•ãŒç´¹ä»‹ã•ã‚Œã¦ã„ã‚‹ã ã‘ã®ã‚±ãƒ¼ã‚¹ãŒå¤šã„ï¼Žæ³¨æ„ã—ã¦ã¿ã‚‹ã¨ACæ³•ã‚’æ‰±ã£ã¦ã„ã‚‹æœ¬ãŒæ„å¤–ã¨å°‘ãªã„ã“ã¨ã«æ°—ãŒã¤ãï¼Žï¼Žï¼Ž ï¼ˆæ–‡å—åˆ—æŽ¢ç´¢ã§ã‚ˆã„å’Œæ›¸ã®æƒ…å ±å‹Ÿé›†ä¸ï¼‰ è¿½è¨˜ (2009-04-02) Thanks to cubicdaiyaã•ã‚“! æƒ…å ±æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«KMPæ³•, BMæ³•

jazzanova 2009/03/31

ãƒªãƒ³ã‚¯

ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•, è²ªæ¬²ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼

ç¾å®Ÿé€ƒé¿ã‚’ã—ãªãŒã‚‰ã‚¦ã‚§ãƒ–ã‚’çœºã‚ã¦ã„ãŸã‚‰ ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ï¼ˆæœ€çŸçµŒè·¯å•é¡Œï¼‰ ã«ãŸã©ã‚Šç€ãã¾ã—ãŸã€‚å˜ä¸€å§‹ç‚¹æœ€çŸè·¯å•é¡Œã«ãŠã‘ã‚‹ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã®è§£èª¬ã§ã™ã€‚ ä½•ã‚’æ€ã£ãŸã®ã‹ã€å›³ã‚’çœºã‚ã¦ã„ãŸã¨ã“ã‚å‹•ã‹ã—ãŸã„è¡å‹•ã«é§†ã‚‰ã‚Œã¦ã€æ°—ä»˜ã„ãŸã‚‰ãƒ‘ãƒ¯ãƒã§ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ãŒã§ãã¦ã„ã¾ã—ãŸã€‚ http://bloghackers.net/~naoya/ppt/090319dijkstra_algorithm.ppt å®Ÿè£…ã‚‚ã—ã¦ã¿ã¾ã—ãŸã€‚éš£æŽ¥ãƒŽãƒ¼ãƒ‰ã®è¡¨ç¾ã¯ã€ã“ã“ã§ã¯ãƒªã‚¹ãƒˆã‚’ä½¿ã„ã¾ã—ãŸã€‚ #!/usr/bin/env perl use strict; use warnings; package Node; use base qw/Class::Accessor::Lvalue::Fast/; __PACKAGE__->mk_accessors(qw/id done cost edges_to prev/); package Q

jazzanova 2009/03/23

ãƒªãƒ³ã‚¯

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³è¼ªè¬› å‹•çš„è¨ˆç”»æ³•ã®ç™ºè¡¨è³‡æ–™ - ã¦ã£ãç…®ãƒ–ãƒã‚°

2009å¹´3æœˆ2æ—¥ã«ã€ã¯ã¦ãªäº¬éƒ½ã‚ªãƒ•ã‚£ã‚¹ã§é–‹å‚¬ã•ã‚ŒãŸ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³è¼ªè¬› ã®ç¬¬12å›žã§ã€Œå‹•çš„è¨ˆç”»æ³•ã€ã«ã¤ã„ã¦ç™ºè¡¨ã—ã¾ã—ãŸã€‚è³‡æ–™ã‚’ã“ã“ã«ãŠã„ã¦ãŠãã¾ã™ã€‚View more presentations from nitoyon.åˆ†ã‹ã‚Šã‚„ã™ãã—ã‚ˆã†ã¨æ°—åˆã‚’å…¥ã‚Œã¦ã¾ã¨ã‚ãŸã‚‰165ãƒšãƒ¼ã‚¸ã®å¤§ä½œã«ãªã£ã¡ã‚ƒã„ã¾ã—ãŸã€‚ç„¡é§„ã«é•·ãã¦ã™ã„ã¾ã›ã‚“ã€‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨è¨ˆã¨è§£æžæ‰‹æ³• (ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³)ä½œè€…: T.ã‚³ãƒ«ãƒ¡ãƒ³, R.ãƒªãƒ™ã‚¹ãƒˆ, C.ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³, C.ãƒ©ã‚¤ã‚¶ãƒ¼ã‚½ãƒ³, Thomas H. Cormen, Clifford Stein, Ronald L. Rivest, Charles E. Leiserson, æµ…é‡Žå“²å¤«, å²©é‡Žå’Œç”Ÿ, æ¢…å°¾åšå¸, å±±ä¸‹é›…å², å’Œç”°å¹¸ä¸€å‡ºç‰ˆç¤¾/ãƒ¡ãƒ¼ã‚«ãƒ¼: è¿‘ä»£ç§‘å¦ç¤¾ç™ºå£²æ—¥: 2007/03ãƒ¡ãƒ‡ã‚£ã‚¢: å˜è¡Œæœ¬

jazzanova 2009/03/13

algorithm

ãƒªãƒ³ã‚¯

ãƒªãƒ³ã‚¯è§£æžã¨ã‹: é‡è¦åº¦å°ºåº¦ã¨ von Neumann ã‚«ãƒ¼ãƒãƒ« - smlyâ€™s notepad

NAIST ã®å…¥å¦æ‰‹ç¶šã‚’çµ‚ãˆãŸ. æ®‹ã‚Šã®æœŸé–“ã¯ã‚µãƒ¼ãƒ™ã‚¤ã™ã‚‹ãžãƒ¼ã¨ã„ã†ã“ã¨ã§ shimbo å…ˆç”Ÿã®è¬›ç¾©è³‡æ–™ã€Œãƒªãƒ³ã‚¯è§£æžã¨ãã®å‘¨è¾ºã®è©±é¡Œã€ã‚’èªã‚“ã§ã„ã¾ã™. ä¸€æ—¥ç›®, äºŒæ—¥ç›®ã®è³‡æ–™ã¯ PageRank, HITS, SALSA ãªã©ã®é‡è¦åº¦å°ºåº¦ã®ç´¹ä»‹ã¨, von Neumann Kernels ã¨ HITS ã®é–¢ä¿‚ã«ã¤ã„ã¦ã®ãŠè©±ãŒä¸å¿ƒ. ã“ã‚Œã‚‰ã‚’å®Ÿè£…ã—ã¦ã¿ãŸ. å¾ŒåŠã«é€²ã‚€ã»ã©åŠ›å°½ãã¦è¨˜è¿°ãŒé©å½“ã«ãªã£ã¦ã¾ã™:)PageRankãƒã‚¤ãƒ³ãƒˆã¯ãƒ©ãƒ³ãƒ€ãƒ é·ç§»è¡Œåˆ—ã«ã‚ˆã‚‹ random walk ã§ã¯å®šå¸¸åˆ†å¸ƒã«åŽæŸã—ãªã„ (ã‚¨ãƒ«ã‚´ãƒ¼ãƒ‰æ€§ (ergodic) ã‚’æº€ãŸã•ãªã„) ã¨ã„ã†ç‚¹. ã©ã†ã—ã¦æº€ãŸã•ãªã„ã‹ã¨ã„ã†ã¨. sink (å‡ºæ¬¡æ•°ã®ãªã„ç¯€ç‚¹) ãŒå˜åœ¨ã™ã‚‹ã¨ã, æ˜Žã‚‰ã‹ã«æ—¢ç´„ (irreducible) ã§ãªã„ã®ã§ã‚¨ãƒ«ã‚´ãƒ¼ãƒ‰æ€§ã‚’æº€ãŸã•ãªã„. è¤‡æ•°ã®å¼·é€£çµæˆåˆ†ã‚’æŒã¤ã‚±ãƒ¼ã‚¹ => å‘¨æœŸæ€§ã‚’æŒã¤ã¨è€ƒãˆã¦ã‚ˆã„? å‘¨æœŸ

jazzanova 2009/03/09

ãƒªãƒ³ã‚¯

List of algorithms - Wikipedia

An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific probl em or a broad set of probl ems. Broadly, algorithms define process(es), sets of rules, or methodologies that are to be followed in calculations, data processing, data mining, pattern recognition, automated reasoning or other probl em-solving operations. With the increasing

jazzanova 2009/01/30

algorithm

ãƒªãƒ³ã‚¯

ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¯è´åŒ– - ãªã‚‰ã°

Sorting Algorithm Animationsãªã©ã®ã‚µã‚¤ãƒˆã§ã¯ã€ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¯è¦–åŒ–ã®ä¾‹ã‚’è¦‹ã‚‹ã“ã¨ãŒã§ãã‚‹ã€‚ä»Šå›žã¯å¯è¦–åŒ–ã«å€£ã£ã¦ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è´åŒ–ã—ãŸã€‚è´è¦šåŒ–ã™ã‚‹ã¨ã€æƒ…å ±ã‚’åˆ†ã‹ã‚Šã‚„ã™ãæç¤ºã™ã‚‹ã¨ã„ã†æ–¹å‘ã‹ã‚‰å¤–ã‚Œã‚‹ã‘ã©ã€‚ ã‚½ãƒ¼ãƒˆã™ã‚‹å¯¾è±¡ã¯50ã‹ã‚‰90ã¾ã§ã®æ•´æ•°ã‚’ãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã¹ãŸåˆ—ã€‚å¯è´åŒ–ã®æ–¹æ³•ã¯ã€æ•´æ•°ã‚’MIDIãƒŽãƒ¼ãƒˆç•ªå·ã¨ã¿ãªã—ã¦ã€ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå„æ™‚ç‚¹ã§ãƒã‚¤ãƒ³ãƒˆã—ã¦ã„ã‚‹ä½ç½®ã«ã‚ã‚‹ã€MIDIãƒŽãƒ¼ãƒˆç•ªå·ã®éŸ³é«˜ã®éŸ³ã‚’é³´ã‚‰ã™ã‚ˆã†ã«ã—ãŸã€‚ChucKã®ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã„ã¤ã‚‚ã‚ˆã‚Šé•·ããªã£ãŸã‹ã‚‰æœ€å¾Œã«è¼‰ã›ã‚‹ã€‚ éŒ²éŸ³ã—ãŸã‚‚ã®ã€‚å…ƒã®æ•´æ•°åˆ—ã¯å…¨éƒ¨åŒã˜ã§ã€ã‚µã‚¤ã‚ºï¼ˆæ•´æ•°ã®æ•°ï¼‰ã¯30ã€‚ ãƒãƒ–ãƒ«ã‚½ãƒ¼ãƒˆ é¸æŠžã‚½ãƒ¼ãƒˆ æŒ¿å…¥ã‚½ãƒ¼ãƒˆ ã‚·ã‚§ãƒ«ã‚½ãƒ¼ãƒˆ ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ ãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆ ãƒ’ãƒ¼ãƒ—ã‚½ãƒ¼ãƒˆ æ‹¡å¼µã¨ã—ã¦ã¯ã€ ã‚ˆã‚Šè©³ç´°ã«æƒ…å ±ã‚’æç¤ºã™ã‚‹æ–¹å‘ï¼ˆä¾‹ï¼šæ•´æ•°åŒå£«ã®ä½ç½®ã®äº¤æ›æ™‚ã«éŸ³è‰²ã‚’å¤‰ãˆã‚‹ï¼‰ ã‚µã‚¦ãƒ³ãƒ‰ã‚¢ãƒ¼ãƒˆãªæ–¹å‘ï¼ˆä¾‹

jazzanova 2009/01/16

algorithm

ãƒªãƒ³ã‚¯

ç¬¬ 7 å›žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³è¼ªè¬›ä¼šè³‡æ–™: Days on the Moon

ã™ã§ã«ãƒ‹ãƒ¥ãƒ¼ã‚¹ã§ã‚‚ä¼ãˆã‚‰ã‚Œã¦ã„ã‚‹é€šã‚Šã€12 æœˆ 1 æ—¥ã«ç¬¬ 7 å›žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚¤ãƒ³ãƒˆãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³è¼ªè¬›ä¼šãŒã‚ã‚Šã¾ã—ãŸã€‚ä»Šå›žã®æ‹…å½“ã¯ç§ã ã£ãŸã®ã§ã€ãã®ç™ºè¡¨è³‡æ–™ã‚’å…¬é–‹ã—ã¾ã™ã€‚ ä¸å¤®å€¤ã¨é †åºçµ±è¨ˆé‡ (ãã® 1) äºˆå®š é †åºçµ±è¨ˆé‡ã¨ã¯ é¸æŠžå•é¡Œã¨ã¯ æœ€å°å€¤ã¨æœ€å¤§å€¤ å¹³å‡ç·šå½¢æ™‚é–“é¸æŠžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä¸å¤®å€¤ã¨é †åºçµ±è¨ˆé‡ (ãã® 2) æœ€æ‚ªç·šå½¢æ™‚é–“é¸æŠžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 3 ã¤ãšã¤ã®ã‚°ãƒ«ãƒ¼ãƒ—ã«åˆ†å‰²ã—ãŸå ´åˆ 7 ã¤ãšã¤ã®ã‚°ãƒ«ãƒ¼ãƒ—ã«åˆ†å‰²ã—ãŸå ´åˆ å‚è€ƒæ–‡çŒ® ä¸å¤®å€¤ã¨é †åºçµ±è¨ˆé‡ (è£œè¶³) 4 ã¤ãšã¤ã®ã‚°ãƒ«ãƒ¼ãƒ—ã«åˆ†å‰²ã—ãŸå ´åˆ 6 ã¤ãšã¤ã®ã‚°ãƒ«ãƒ¼ãƒ—ã«åˆ†å‰²ã—ãŸå ´åˆ Lazy-Select Randomized-Partition ã‚¹ã‚¿ãƒƒãƒ•ãƒãƒ¼ãƒ« ã€Œã©ã†ã›å¾Œã‹ã‚‰ Web ã§å…¬é–‹ã™ã‚‹ã‚“ã ã‹ã‚‰ã€PDF ã¨ã‹è¦‹ã‚‹ã®ã«æ‰‹é–“ãŒã‹ã‹ã‚‹ã‚‚ã®ã¯ä½¿ã£ã¦ã‚‰ã‚Œãªã„ã‚ˆãã€‚ã‚„ã£ã±æ™‚ä»£ã¯ XML è¤‡åˆæ–‡æ›¸ã§ã—ã‚‡!ã€ã¨ã€æ•°å¼ã‚’è¡¨ç¾ã™ã‚‹ã®ã« MathML ã‚’ä½¿

jazzanova 2009/01/07

algorithm

ãƒªãƒ³ã‚¯

Burrows Wheeler Transform ã¨ Suffix Array - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼

,. -â€'''''""Â¨Â¨Â¨ãƒ½ (.ï¼¿ï¼¿_,,,... -ï½§ã‚¡ï¾Œ|ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã‚â€¦ã‚ã‚Šã®ã¾ã¾ ä»Šæ—¥ã€€èµ·ã“ã£ãŸäº‹ã‚’è©±ã™ãœï¼ |i i|ã€€ ã€€ }!ã€€}} /ï¼| |lï½¤{ã€€ ã€€j}ã€€/,,ï½¨//ï½œã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€ŽBWT ã«ã¤ã„ã¦èª¿ã¹ã¦ã„ãŸã‚‰ Suffix Array ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒã§ãã¦ã„ãŸã€ i|:!ãƒ¾ï½¤_ï¾‰ï¼ u {:}//ï¾ |ï¾˜ u' }ã€€ ,ï¾‰ã€€_,!V,ï¾Š | ï¼Â´fãƒˆï½¤_{ï¾™{,ã‚£'ï½…ï¾—ã€€, ï¾€äººã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€ãªâ€¦ã€€ä½•ã‚’è¨€ã£ã¦ã‚‹ã®ã‹ã€€ã‚ã‹ã‚‰ããƒ¼ã¨æ€ã†ãŒ /' ã€€ ãƒ¾|å®€| {Â´,)âŒ’`/ |<ãƒ½ï¾„iã‚ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€ãŠã‚Œã‚‚ä½•ã‚’ã•ã‚ŒãŸã®ã‹ã‚ã‹ã‚‰ãªã‹ã£ãŸâ€¦ ,ï¾žã€€ ï¼ )ãƒ½ iLï¾š ã€€u' |ã€€| ãƒ¾ï½Œï¾„ï¾Šã€‰ |ï¼_ï¼ã€€ ï¾Š !ãƒ‹âŠ‡ã€€'ï¼:} ã€€V:::::ãƒ½ã€€ã€€ã€€ã€€ã€€ã€€ã€€ã€€é ãŒã©ã†ã«ã‹ãªã‚Šãã†ã ã£ãŸâ€¦ /ï¼ äºŒäºŒäºŒ7'T'' ï¼u'ã€€__ /:::::::/ï½€ãƒ½ /'

jazzanova 2008/10/17

algorithm

ãƒªãƒ³ã‚¯

è‘—åã‚½ãƒ¼ã‚·ãƒ£ãƒ«ãƒ¡ãƒ‡ã‚£ã‚¢ãŒä½¿ã£ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¤§å…¬é–‹ï¼ | Moz - SEOã¨ã‚¤ãƒ³ãƒã‚¦ãƒ³ãƒ‰ãƒžãƒ¼ã‚±ãƒ†ã‚£ãƒ³ã‚°ã®å®Ÿè·µæƒ…å ± | Webæ‹…å½“è€…Forum

ã€æ¥ç•Œåˆ¥ã€‘27å’å°±æ´»ç”Ÿã®ã€Œäººæ°—ä¼æ¥ãƒ©ãƒ³ã‚ãƒ³ã‚°ã€ç™ºè¡¨ï¼ ITç³»ã§ã¯ã‚µã‚¤ãƒãƒ¼ã‚¨ãƒ¼ã‚¸ã‚§ãƒ³ãƒˆãŒæ€¥æµ®ä¸Šã€å¦æƒ…èª¿ã¹ã€‘ 12æœˆ15æ—¥ 6:00

jazzanova 2008/08/19

algorithm

ãƒªãƒ³ã‚¯

ãƒ“ãƒƒãƒˆã‚’æ•°ãˆã‚‹ãƒ»æŽ¢ã™ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ä½œæˆæ—¥ï¼š2004.05.04 ä¿®æ£æ—¥ï¼š2012.09.01 ã“ã®ãƒšãƒ¼ã‚¸ã¯ 2003å¹´ã®9/11ã€9/28 ã®æ—¥è¨˜ã‚’ã¾ã¨ã‚ã¦ä½œæˆã€‚ ã¯ã˜ã‚ã« PowerPC ç³»ã‚„ Alpha ãªã©ã«ã¯ population count ã¨å‘¼ã°ã‚Œã‚‹ãƒ¬ã‚¸ã‚¹ã‚¿ä¸ã®ç«‹ã£ã¦ã„ã‚‹ãƒ“ãƒƒãƒˆæ•°ã‚’æ•°ãˆã‚‹å‘½ä»¤ãŒå®Ÿè£…ã•ã‚Œã¦ã„ã‚‹ã€‚ é›†åˆæ¼”ç®—ã‚’è¡Œã†ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’å®Ÿè£…ã—ãŸã„å ´åˆãªã©ã«é‡å®ã—ãã†ãªå‘½ä»¤ã§ã‚ã‚‹ã€‚ è·å ´ã§ã“ã® population count å‘½ä»¤ã«ã¤ã„ã¦è©±ã‚’ã—ã¦ã„ã‚‹ã†ã¡ã«ãƒ“ãƒƒãƒˆã‚«ã‚¦ãƒ³ãƒˆæ“ä½œã‚’ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã§å®Ÿè£…ã™ã‚‹ã®ã¯å¾—ãªã®ã‹ï¼Ÿã¨ã„ã†ç‚¹ãŒè°è«–ã«ãªã£ãŸã€‚ CPU ã®è¨è¨ˆã‚’ã§ãã‚‹ã ã‘ã‚·ãƒ³ãƒ—ãƒ«ã«ã™ã‚‹ãŸã‚ã«ã¯ã€è¤‡é›‘ã§ä½¿ç”¨é »åº¦ã®ä½Žã„å‘½ä»¤ã¯æ¥µåŠ›æ¸›ã‚‰ã—ãŸæ–¹ãŒã‚ˆã„ã€‚ ä¾‹ãˆã° SPARC ã¯å‘½ä»¤ã‚»ãƒƒãƒˆä¸ã«ãƒ“ãƒƒãƒˆã‚«ã‚¦ãƒ³ãƒˆæ¼”ç®—ãŒã‚ã‚‹ãŒã€CPU å†…ã«ã¯å®Ÿè£…ã—ãªã„ã¨ã„ã†æ–¹é‡ã‚’ã¨ã£ã¦ã„ã‚‹(population å‘½ä»¤ã‚’å®Ÿè¡Œã™ã‚‹ã¨ä¸æ£å‘½ä»¤ä¾‹å¤–ãŒç™ºç”Ÿã—ã€ãã‚Œã‚’

jazzanova 2008/07/15

algorithm

ãƒªãƒ³ã‚¯

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

ã‚¿ã‚°

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

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

ãŠçŸ¥ã‚‰ã›

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

ã€iOSã‚¢ãƒ—ãƒªã€‘ã‚¢ãƒ—ãƒªã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆã®ãŠçŸ¥ã‚‰ã›ï¼šç‰¹å®šç”»é¢ã§ã‚¢ãƒ—ãƒªãŒå¿œç”ã—ãªããªã‚‹å•é¡Œã‚’ä¿®æ£ã—ã¾ã—ãŸ

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

å…¬å¼Twitter

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

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

å…¬å¼Twitter

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

ã‚¿ã‚°

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

algorithmã«é–¢ã™ã‚‹jazzanovaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (36)

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

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

ã€iOSã‚¢ãƒ—ãƒªã€‘ã‚¢ãƒ—ãƒªã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆã®ãŠçŸ¥ã‚‰ã›ï¼šç‰¹å®šç”»é¢ã§ã‚¢ãƒ—ãƒªãŒå¿œç­”ã—ãªããªã‚‹å•é¡Œã‚’ä¿®æ­£ã—ã¾ã—ãŸ

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

å…¬å¼Twitter

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

å…¬å¼Twitter

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

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

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

ãŠçŸ¥ã‚‰ã›

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

ã€iOSã‚¢ãƒ—ãƒªã€‘ã‚¢ãƒ—ãƒªã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆã®ãŠçŸ¥ã‚‰ã›ï¼šç‰¹å®šç”»é¢ã§ã‚¢ãƒ—ãƒªãŒå¿œç”ã—ãªããªã‚‹å•é¡Œã‚’ä¿®æ£ã—ã¾ã—ãŸ

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

å…¬å¼Twitter

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

å…¬å¼Twitter

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