Re: [理工] 92清大資工計算機科學請教一題

看板Grad-ProbAsk作者Jerrynet (聖石小子)時間12年前 (2012/01/14 10:51)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/2 (看更多)

我寫了一個javascript的版本， http://miupix.cc/pm-E5PTVP 這題看到他分row+1及col+1就知道是用 divide & conquer 來做，所以兩次遞迴要用加法或是這樣想：總路徑數 = (2n)C(n) = (2n-1)C(n) + (2n-1)C(n-1) 另外一個錯誤就是他遞迴參數少給n ※ 引述《zensword (科)》之銘言： : http://imageshack.us/photo/my-images/534/24574602.jpg/ : 思考不出來.. : 程式格式應該是對的 : 因為他也沒說是c語言，應該是類似pascal : 但邏輯上想不太出來。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 119.14.30.162

推

zensword

01/14 11:09, , 1^F

01/14 11:09, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 Jerrynet 的文章

文章代碼(AID): #1F4EtAWh (Grad-ProbAsk)