看板 [ ACMCLUB ]
討論串[問題] 10157
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#7
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者hiei81.時間20年前 (2005/08/05 02:02), 編輯資訊
0
0
0
內容預覽:
※ 引述《DJWS.bbs@ptt.cc (...)》之銘言：. 是我看錯還是如何，這題的關鍵是大數嗎?:D. DP式應該是不難.... --. 從人群中默默走過的我, 是否自信依舊?. 從荒漠中緩緩走過的我, 是否堅忍依舊?. 從文明中匆匆走過的我, 是否心明依舊?. 從你身邊戀戀走過的我, 是否
#6
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間20年前 (2005/08/01 15:56), 編輯資訊
0
0
0
內容預覽:
下面這段是別人給我的提示:. At each position, you have two choices: opening bracket and closing bracket.So dp is table [depth][position] and stores how many ways t
(還有56個字)
#5
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (KERORO軍曹)時間20年前 (2005/08/01 10:09), 編輯資訊
0
0
0
內容預覽:
少打了一些東西. 要求的解 為 (深度 <=d 的 f[n][0]) - (深度<=d-1 的f[n][0]). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.220.139.
#4
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (尹兒)時間20年前 (2005/08/01 09:47), 編輯資訊
0
0
0
內容預覽:
這樣的 f[n][0] 裡面會包含到深度不足 d 的答案. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.42.
#3
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (代替孟子來懲罰你)時間20年前 (2005/07/31 22:54), 編輯資訊
0
0
0
內容預覽:
現在限制深度為 d. f[i][j]代表長度為i,左括弧比右括弧多j個的情形,且最多不會多出 d 個. f[i][j]=f[i-1][j+1] (最右邊是 ')') + f[i-1][j-1] (最右邊是 '(' ). 邊界條件. f[0][0]=1. f[i][j]=0 if j > d. 求解目
首頁
上一頁
1
2
下一頁
尾頁