作者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