作者ephesians (发起钱像乱喷水)
看板Prob_Solve
标题[问题] 节奏样式的判读
时间Sat Sep 8 20:27:21 2007
我在想一个问题,以滑鼠为例子,
如果我用滑鼠点击了特定的节奏,譬如:"搭- 搭搭搭- 搭- - 搭- 搭- ",
怎麽写程式读进这段节奏,而判断为它可接受的样式呢?
目前想的是,每次滑鼠点击我都可以抓到时间,
而前一个时间与後一个时间可以计算差距,
因此问题就简化为:
接受一串由小到大但不连续的数字,判断数字序列分布接近
某个预先指定的数字序列.
又,ACM有类似的题目吗? 搜寻关键字为?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.18.2
※ 编辑: ephesians 来自: 61.231.18.2 (09/08 20:27)
1F：推 a127a127:USACO里面有一题Musical Themes(5.1) 可以算是有点..像吧 09/08 22:57
2F：推 pigalan:找出 输入 与 已知的节奏片段 中最相近的一个吗... 09/09 23:36
3F：→ pigalan:先试着找出输入的单位时间吧?(例如分长短之类的...) 09/09 23:39
4F：推 Eventis:转到frequency domain,用系数当座标点@@? 09/10 09:31
5F：→ Eventis:跟sample距离小於某个threshold则accept.@@? 09/10 09:32
6F：→ Eventis:不过这种code看起来好像摩斯XD 09/10 09:35