有關"數學"C幾取幾和程式C語言以及一點應用

1 程式需要改善演算法。
　
2 執行時間長的程式，應加入進度顯示或剩餘時間顯示。
　
3 程式計算時間成指數倍增長，很難預估確實的時間。
　
　有一些複雜的問題，如破解RSA加密演算法，
　要解超大數字的質因數分解，
　被預估需要數萬年才跑的完，
　後來有人改善了演算法，才大量縮短運算時間。

2012-09-20 10:26:17 補充：
排列組合公式
C n取k = n!/((n-k)!k!)
假設只計算最中間那一個。
　
20!/(10!*10!)=
2432902008176640000/(3628800^2)
=184756
　
42!/(21!^2)
1.4050061177528798985431426062445e+51/
(51090942171709440000^2)
=538257874440

2012-09-20 10:26:29 補充：
取42跟取20的倍數：
538257874440/184756
=2913344.489倍
　
計算 20 大約10秒，
那計算 42 大約10秒*2913344.489
=29133444.89秒
=485557.41分
=8092.62小時
=337.19天
　
約需337.19天!
看來得等到明年才會有答案!

2012-09-20 14:06:23 補充：
1. 顯示進度雖然會花一點時間，
但若以每10秒顯示一次，
應不致於造成嚴重影響。
而且還可以幫忙判斷程式執行狀況。
　
2. 演算法沒有改變的話，用大型電腦來執行，
速度會加快，但運行時間的比例不會改變。
　
3. ＞這類的運算,線性規劃比較好做麻??
　 ＞我解的問題是所謂的N/P
不知道你的題目是什麼?
NP問題，只能在時間限制下，求近似解。
但仍可以改善程式技巧，
在經由適當的歸納、分類後，
刪除不需要計算的部份。

2012-09-21 13:53:50 補充：
MPDU配置法，用白話來說就是無線網路最佳化。
　
無線網路有即時性的要求，
最佳化所花的時間即使只有1分鐘，也不能接受!
只能選擇快速的近似解!

抱歉現在才看到


恩我知道
我寫出來的演算法友達到它的限制5ms以內
使用率也達到98~99%
感謝您細心的回答

有些算法可以歸納後再計算，如等加、等比級數一樣，是有公式的，不必靠迴圈硬算…

至於程式卡住，學著用thread來做計算，會解決你的問題