[問題] 節奏樣式的判讀

看板Prob_Solve (計算數學 Problem Solving)作者 (發起錢像亂噴水)時間17年前 (2007/09/08 20:27), 編輯推噓3(303)
留言6則, 3人參與, 最新討論串1/2 (看更多)
我在想一個問題,以滑鼠為例子, 如果我用滑鼠點擊了特定的節奏,譬如:"搭- 搭搭搭- 搭- - 搭- 搭- ", 怎麼寫程式讀進這段節奏,而判斷為它可接受的樣式呢? 目前想的是,每次滑鼠點擊我都可以抓到時間, 而前一個時間與後一個時間可以計算差距, 因此問題就簡化為: 接受一串由小到大但不連續的數字,判斷數字序列分布接近 某個預先指定的數字序列. 又,ACM有類似的題目嗎? 搜尋關鍵字為? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.18.2 ※ 編輯: ephesians 來自: 61.231.18.2 (09/08 20:27)

09/08 22:57, , 1F
USACO裡面有一題Musical Themes(5.1) 可以算是有點..像吧
09/08 22:57, 1F

09/09 23:36, , 2F
找出 輸入 與 已知的節奏片段 中最相近的一個嗎...
09/09 23:36, 2F

09/09 23:39, , 3F
先試著找出輸入的單位時間吧?(例如分長短之類的...)
09/09 23:39, 3F

09/10 09:31, , 4F
轉到frequency domain,用係數當座標點@@?
09/10 09:31, 4F

09/10 09:32, , 5F
跟sample距離小於某個threshold則accept.@@?
09/10 09:32, 5F

09/10 09:35, , 6F
不過這種code看起來好像摩斯XD
09/10 09:35, 6F
文章代碼(AID): #16ufKi7m (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #16ufKi7m (Prob_Solve)