看板 [ Prob_Solve ]
討論串[問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者s213895 (鬼才)時間18年前 (2007/02/24 20:39), 編輯資訊
0
0
1
內容預覽:
http://ace.delos.com/usacoprob2?a=4e4SWaoiBTO&S=nocows. 這題我自己我解到一半碰到了一些問題. 希望各位可以指點一二. 以下是過程. 我的解題的關鍵在. 任何一個節點的分支度不是0就是2. 在填二維DP表中. 我把第一維設成節點數 第二維數的高度
(還有2399個字)
#2
Re: [問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者s213895 (鬼才)時間18年前 (2007/02/24 20:41), 編輯資訊
2
0
0
內容預覽:
我後來有去看別人是怎麼作的. 以下的程式碼不用全看完. /*. ID: dd.ener1. PROG: nocows. LANG: C++. */. #include <cstdio>. #include <cstring>. using namespace std;. long N,K;. lon
(還有980個字)
#3
Re: [問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DJWS (...)時間18年前 (2007/02/24 22:21), 編輯資訊
0
0
0
內容預覽:
s[N][K]是在N個節點時，高度由1到K所有的樹的數目. 他會這麼算，我想是因為解答沒有直接又簡單的公式可解. 所以才會先算總和，然後再扣掉，間接求得答案. 他的算法很巧妙，程式碼也很精鍊. 應該不會可怕才對 @@. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.1
#4
Re: [問題] usaco 2-3 Cow Pedigrees (檔名 nocows)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DJWS (...)時間18年前 (2007/02/25 13:56), 編輯資訊
0
0
0
內容預覽:
s[n][k]+=s[l][k-1]*s[n-1-l][k-1];黃色部份就是遞迴公式囉. 跟catalan number的遞迴解相當接近. 懂了catalan number的求法之後. 這個問題也就不難理解了. 演算法/資料結構的書籍. 大致上都會提到catalan number的計算方法. 這應
(還有80個字)
首頁
上一頁
1
下一頁
尾頁