※ 引述《ephesians (发起钱像乱喷水)》之铭言： : 我在想一个问题,以滑鼠为例子, : 如果我用滑鼠点击了特定的节奏,譬如:"搭- 搭搭搭- 搭- - 搭- 搭- ", : 怎麽写程式读进这段节奏,而判断为它可接受的样式呢? : 目前想的是,每次滑鼠点击我都可以抓到时间, : 而前一个时间与後一个时间可以计算差距, : 因此问题就简化为: : 接受一串由小到大但不连续的数字,判断数字序列分布接近 不要用时间，用时间间隔， 以你上面 搭- 搭搭搭- 搭- - 搭- 搭- 的例子 时间是 1 2 3 4 5 6 7 8 9 101112 收到的是 1 3 4 5 7 10 12 转成间隔 1 2 1 1 2 3 2 这样就是收到一个 vector [1, 2, 1, 1, 2, 3, 2] 这样问题就变成很简单的 pattern recognition 而已 你有一堆技术可以用, NN, PCA, MDA, boosting, Random-Forest, 或是 HMM.. : 某个预先指定的数字序列. : 又,ACM有类似的题目吗? 搜寻关键字为? -- To iterate is human, to recurse is divine. 递回只应天上有, 凡人该当用回圈. 　 L. Peter Deutsch --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.114.78.40