éžå¾©å…ƒæŠ½å‡ºã®é«˜é€Ÿã‹ã¤å®Ÿè£…ãŒç°¡å˜ãªæ–¹æ³•ã‚’考ãˆã‚‹ - シリコンã®è°·ã®ã‚¾ãƒ³ãƒ“※ @tomerun ã•ã‚“ã«æ›¸ã„ã¦ã‚‚らã£ãŸã‚³ãƒ¼ãƒ‰ã¨ãã®æ¤œè¨¼çµæžœã‚’記事ã®æœ€å¾Œã«è¿½è¨˜ã—ã¾ã—ãŸï¼Ž(2013-07-21 2:00) ãµã¨ã—ãŸãã£ã‹ã‘ã§éžå¾©å…ƒæŠ½å‡º (random sampling without replacement) を実装ã™ã‚‹ã¨ãã«æ°—ã«ãªã£ãŸã®ã§ã©ã‚“ãªå®Ÿè£…ãŒã‚ˆã„ã®ã‹è€ƒãˆã¦ã¿ãŸï¼ŽãªãŠéžå¾©å…ƒæŠ½å‡ºã¯ãƒ“ンゴã®ã‚ˆã†ã«ï¼ŒN個ã®è¦ç´ ã®ä¸ã‹ã‚‰k個ã®ç•°ãªã‚‹è¦ç´ をランダムã«é¸æŠžã™ã‚‹ã¨ã„ã†æ„味ã§ã‚る． 復元抽出ã«ã¤ã„ã¦ã¯ @unnonouno ã•ã‚“ã®ãƒ–ãƒã‚°ãªã©ã«æ›¸ã„ã¦ã‚り，éžå¾©å…ƒæŠ½å‡ºã«ã¤ã„ã¦ã‚‚リンクãŒå¼µã£ã¦ã‚ã£ãŸã®ã ã‘ã‚Œã©ï¼Œãƒªãƒ³ã‚¯å…ˆã®ãƒ–ãƒã‚°è¨˜äº‹ãŒèªã‚ãªã„状態ã«ãªã£ã¦ã„ã¦ã„ãŸã®ãŒæ®‹å¿µï¼Ž unnonouno: 高速ãªå¾©å…ƒæŠ½å‡ºã®ç›´æ„Ÿçš„ãªèª¬æ˜Ž ã¯ã˜ã‚ã« std::vector
{{#tags}}- {{label}}
{{/tags}}