[問題] 節奏樣式的判讀

[ephesians (發起錢像亂噴水)]

我在想一個問題,以滑鼠為例子,
如果我用滑鼠點擊了特定的節奏,譬如:"搭- 搭搭搭- 搭- - 搭- 搭- ",
怎麼寫程式讀進這段節奏,而判斷為它可接受的樣式呢?

目前想的是,每次滑鼠點擊我都可以抓到時間,
而前一個時間與後一個時間可以計算差距,
因此問題就簡化為:

接受一串由小到大但不連續的數字,判斷數字序列分布接近
某個預先指定的數字序列.


又,ACM有類似的題目嗎? 搜尋關鍵字為?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.18.2
※ 編輯: ephesians       來自: 61.231.18.2          (09/08 20:27)
推 a127a127:USACO裡面有一題Musical Themes(5.1) 可以算是有點..像吧
推 pigalan:找出 輸入 與 已知的節奏片段 中最相近的一個嗎...
→ pigalan:先試著找出輸入的單位時間吧?(例如分長短之類的...)
推 Eventis:轉到frequency domain,用係數當座標點@@?
→ Eventis:跟sample距離小於某個threshold則accept.@@?
→ Eventis:不過這種code看起來好像摩斯XD