誤り許容カウント法(lossy count method)ã®ã‚µãƒ³ãƒ—ルプãƒã‚°ãƒ©ãƒ 誤り許容カウント法(lossy count method)ã®ã‚µãƒ³ãƒ—ルプãƒã‚°ãƒ©ãƒ 2010-05-12-1 [Programming][Algorithm] 1è¡Œ1ラベル形å¼ã§ã€ 1万種類ã®ãƒ©ãƒ™ãƒ«ã‚’æŒã¤ã€ 100万行ã®ãƒ‡ãƒ¼ã‚¿ãŒã‚ã‚‹ã¨ã—ã¾ã™ （ラベルã®é »åº¦åˆ†å¸ƒã¯ã‚¸ãƒƒãƒ—ã®æ³•å‰‡ã«ã ã„ãŸã„æº–æ‹ ã™ã‚‹ã¨ã—ã¾ã™ï¼‰ã€‚ å„ラベルã®é »åº¦ã‚’ãƒãƒƒã‚·ãƒ¥ã‚’使ã£ã¦ã‚«ã‚¦ãƒ³ãƒˆã™ã‚‹ã¨ãªã‚‹ã¨ã€ãƒãƒƒã‚·ãƒ¥ã‚¨ãƒ³ãƒˆãƒª1万個分ã®ãƒ¡ãƒ¢ãƒªå®¹é‡ãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚（1万ã˜ã‚ƒãŸã„ã—ãŸã“ã¨ãªã„ãªã€ã¨ã„ã†äººã¯ã‚‚ã£ã¨å¤§ããªæ•°ã«ç½®ãæ›ãˆã¦èªã‚“ã§ãã ã•ã„。） ã—ã‹ã—ã€ã‚«ã‚¦ãƒ³ãƒˆå¾Œã«é«˜é »åº¦ã®ã‚‚ã®ã—ã‹ä½¿ã‚ãªã„ã¨ã„ã†ã“ã¨ã‚‚多ã„ã¨æ€ã„ã¾ã™ã€‚例ãˆã°é »åº¦5000以上ã®ã‚‚ã®ã®ã¿å–り出ã—ã¦ã‚ã¨ã¯ã„らãªã„ã€ã¨ã‹ã€‚ ãã†ãªã‚‹ã¨ã€å…¨éƒ¨ã®ãƒ©ãƒ™ãƒ«ã®ã‚«ã‚¦ãƒ³ãƒˆãƒ‡ãƒ¼ã‚¿ã‚’最後ã¾ã§ä¿æŒã™ã‚‹ã®ã¯ç„¡é§„ã«æ€ãˆã¾ã™ã€‚ ãã“ã§ç™»å ´ã™ã‚‹ã®ãŒã€Œèª¤ã‚Šè¨±å®¹ã‚«ã‚¦ãƒ³ãƒˆæ³•(lossy count method)ã€ã€‚ 低
幅優先探索ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’探ã™
{{#tags}}- {{label}}
{{/tags}}