題目來自 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 以空格分隔。輸出格式 ...