切換
舊版
前往
大廳
主題

ZeroJudge - e102: C(n, k) 解題心得

Not In My Back Yard | 2019-03-21 22:17:02 | 巴幣 0 | 人氣 83

題目連結:


題目大意:
給定一正整數 t (t ≦ 50),代表接下來有 t 組測試資料。每組測試資料給定兩整數 n 、 k (k ≦ n ≦ 20),代表現在有 n 個點(每 3 個點皆不會共線),求可以圍出幾個凸 k 邊形。



範例輸入:
2
6 4
3 3


範例輸出:
15
1


解題思維:
因為每 3 個點皆不會共線,因此會有 C(n, k) 個凸 k 邊形。而取東西的方法數之算法(動態規劃,Dynamic Programming)參見本人以前的文章

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作