Re: [問題] CS touring center : stepping stone (遞迴？)
看板Prob_Solve (計算數學 Problem Solving)作者tkcn (小安)時間13年前 (2011/03/29 00:04)推噓8(8推 0噓 10→)留言18則, 4人參與討論串2/2 (看更多)
※ 引述《KitWoolsey (難得好天氣)》之銘言：
: 其實這站很多歸類於程式題的好像都會被數學做法秒殺....
: 這題的話，當n=2 時應該就是等價於高中排列組合學的
: ＂兩候選人開票 Ａ票數一路領先Ｂ的方法數＂此類題目 是有公式解的
說得非常正確，這叫作 Catalan Number，
不只是一路領先問題，其他的應用也非常多，
如果你繼續寫這些題目，相信未來還很有機會遇到。
建議把各種應用讀一下
http://en.wikipedia.org/wiki/Catalan_number
: 其實以前我就有想過要是不只兩個人怎麼辦....不過一直沒有得到解答
: 也有請教ㄧ些學長 不過好像也沒什麼想法＠＠
: 所以我猜這題沒有數學做法（？）不過應該有遞迴式....但我想不太到@@@@?
Catalan Number 可以延伸至多維: http://oeis.org/A060854
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.231
推
03/29 00:10, , 1F
03/29 00:10, 1F
→
03/29 00:10, , 2F
03/29 00:10, 2F
→
03/29 00:10, , 3F
03/29 00:10, 3F
推
03/29 09:09, , 4F
03/29 09:09, 4F
推
03/29 09:11, , 5F
03/29 09:11, 5F
推
03/30 23:34, , 6F
03/30 23:34, 6F
→
03/30 23:36, , 7F
03/30 23:36, 7F
推
03/31 21:15, , 8F
03/31 21:15, 8F
→
03/31 21:16, , 9F
03/31 21:16, 9F
→
03/31 22:57, , 10F
03/31 22:57, 10F
推
04/01 00:53, , 11F
04/01 00:53, 11F
推
04/01 03:18, , 12F
04/01 03:18, 12F
→
04/01 03:19, , 13F
04/01 03:19, 13F
→
04/01 03:20, , 14F
04/01 03:20, 14F
→
04/01 03:22, , 15F
04/01 03:22, 15F
→
04/01 03:24, , 16F
04/01 03:24, 16F
→
04/01 03:25, , 17F
04/01 03:25, 17F
推
04/02 00:57, , 18F
04/02 00:57, 18F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
