Re: [問題] 節奏樣式的判讀
看板Prob_Solve (計算數學 Problem Solving)作者yoco315 (眠月)時間17年前 (2007/09/10 17:36)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
