基礎練習 組合數

2021-06-28 06:26:02 字數 904 閱讀 7234

題目來自 codevs 1631 洛谷 1173

很簡單的遞推題目 由劉汝佳紫皮(今後簡稱「ruka」)衍伸想要做的這道題目 稍後我將ruka版**發上來

本題**如下:

#include#include#define num 100003

using namespace std;

long long a[1001][1001];

int main()

for (i=1;i<=n;i++)

} printf("%lld",a[n][k]);

return 0;

}

剛開始的時候出現了嚴重錯誤 程式根本無法執行 除錯會彈出cpu管理器 嚇煞小生

經天意、李晨指點方得知

long long a[1001][1001];

這個句子應放在main函式外面 否則會爆棧 雖然現在還不明白為什麼 但是應該記住 

還有就是為了防止出現錯誤 常量是很重要的  define 變數名 變數值

題外話 現在還不習慣用csdn **片不知道怎麼去掉

那麼 下面是ruka版**

#includeusing namespace std;

long long c(int n,int m)

int main()

顯然這個程式效率嚴重不足 在上述兩個oj上均只得了30分【很大程度上是因為資料差不多吧···

然而這個程式有一些數學思想 也告訴我們n中選m和n中選n-m結果是一樣的 

但似乎還有一種更好的組合數公式 時間複雜度o(1) 但我現在想不起來了

——鬱孤台下清江水,中間多少行人淚

李晨妹妹終於找到了我的部落格 歡迎妹妹來刷訪問量 我這小角落平時也沒人來吧

練習2 18 求組合數

練習2 18 求組合數 15 分 本題要求編寫程式,根據公式c n m m n m n 算出從n個不同元素中取出m個元素 m n 的組合數。建議定義和呼叫函式fact n 計算n 其中n的型別是int,函式型別是double。輸入在一行中給出兩個正整數m和n m n 以空格分隔。按照格式 resul...

組合數學練習5

複習到了sa,正好做了一道利用sa解決lp問題,是非常基礎的一道題目。求x1 3x2的最小值?其中滿足的條件是 2x1 3x2 6,x1 x2 1,x1 0,x2 0,一看可能會有點熟悉的題目吧,是啊,這個是高中最普遍的解決線性規劃的問題,我們當時的變數不多,如果變數好多的話,解決就要需要電腦了,現...

練習2 18 求組合數

練習2 18 求組合數 15 分 本題要求編寫程式,根據公式c n m m n m n 算出從n個不同元素中取出m個元素 m n 的組合數。建議定義和呼叫函式fact n 計算n 其中n的型別是int,函式型別是double。輸入格式 輸入在一行中給出兩個正整數m和n m n 以空格分隔。輸出格式 ...