algorithm - é‡ã¿ã‚’ã¤ã‘ã¦ä¹±æŠžã™ã‚‹ : 404 Blog Not Found2011å¹´12月27æ—¥17:15 カテゴリ algorithm - é‡ã¿ã‚’ã¤ã‘ã¦ä¹±æŠžã™ã‚‹ æ•°å¦ã‚¬ãƒ¼ãƒ«/乱択アルゴリズムçµåŸŽæµ© åŒæ„ãªã®ã ã‘ã©â€¦ Perlã§ç”Ÿã§rand関数をã”ã¡ã‚ƒã”ã¡ã‚ƒä½¿ã†ã‚³ãƒ¼ãƒ‰ã¯ã‚‚ã†å«Œã | hirobanex.net ã¨ã«ã‹ãã€ãƒ—ãƒã‚°ãƒ©ãƒ ッãƒã‚¯ã¨ã„ã†ã¨ãªã«ã‹ã¨ãƒ©ãƒ³ãƒ€ãƒ ã¨ã„ã†è¦ä»¶ãŒå¤šã„ã—ã€ã“ã‚“ãªã‚³ãƒ¼ãƒ‰ã°ã‹ã‚Šã‚°ãƒãƒ£ã‚°ãƒãƒ£æ›¸ãã®ã¯ã‚‚ã†ã„ã‚„ã§ã™ã。 ã“れを一般化ã™ã‚‹ã¨ã„ã†å•é¡Œã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å®Ÿç¿’ã«ã¡ã‚‡ã†ã©æ‰‹é ƒãªã‚µã‚¤ã‚ºãªã®ã§ã€‚ JavaScriptã«ã‚ˆã‚‹å®Ÿè£… é »åº¦ã‚’é«˜ã„é †ã«ä¸¦ã¹ã¦ã€ä¹±æ•°ï¼œåˆè¨ˆé »åº¦ã¨ãªã£ãŸã¨ã“ã‚ã§ãれをé¸æŠžã—ã¾ã™ã€‚O(n)ã§ã™ãŒé¸æŠžè‚¢ã‚’é »åº¦é †ã«ä¸¦ã¹ã‚‹ã“ã¨ã§ãã®åˆ†ãƒ«ãƒ¼ãƒ—ãŒå›žã‚‹ç¢ºçŽ‡ã‚’抑ãˆã¦ã„ã¾ã™ã€‚ (function(global){ var make_random_picker = function(picks){ var choices = Array.proto
{{#tags}}- {{label}}
{{/tags}}