用匯編語言來使鍵盤成為一個演奏音樂的電子琴。高音依次1,2,3,4,5,6,7 。中音依次為q,w,e,r,t,y,u 。低音依次為a,s,d,f,g,h,j
標簽:
匯編語言
低音
鍵盤
電子琴
上傳時間:
2013-12-17
上傳用戶:wangdean1101
電子琴
高音依次為1,2,3,4,5,6,7
中音依次為q,w,e,r,t,y,u
低音依次為a,s,d,f,g,h,j
標簽:
電子琴
低音
上傳時間:
2017-01-14
上傳用戶:fnhhs
動態規劃的方程大家都知道,就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人會懷疑這道題的后效性而放棄動規做法。
本來我還想做Dijkstra,后來變了沒二十行pascal就告訴我數組越界了……(dist:array[1..1000*1001
div 2]...)
無奈之余看了xj_kidb1的題解,剛開始還覺得有問題,后來豁然開朗……
反復動規。上山容易下山難,我們可以從上往下走,最后輸出f[n][1]。
xj_kidb1的一個技巧很重要,每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1](xj_kidb1的題解還寫錯了)
標簽:
動態規劃
方程
家
上傳時間:
2014-07-16
上傳用戶:libinxny