→ drkkimo:借轉就可 01/05 21:00
→ razor:不要嚇人啦,算乘積沒必要用演化式算法啦... 01/05 21:09
※ 引述《yoco.bbs@bbs.wretch.cc (眠月..)》之銘言：
> ※ 引述《loveidle.bbs@ptt.cc (P幣又不能當飯吃)》之銘言：
> > 請問一下有人會寫嗎@@?
> > 急需...
> > 麻煩各位指教摟...
> > 感激不盡!
> C++ 口以ㄇ @@?
> #include <iostream>
> #include "NTL/ZZ.h"
> int main ()
> {
> NTL::ZZ p(1) ;
> for ( int i=1; i<=200; p *= i++ ) ;
> std::cout << p ;
> }
你真的知道「階乘」的意義嗎？
200! = 200 * 199 * 198 *......* 1
知不知道「推銷員旅行問題」? 它也不過才20! 左右就已經算不出最
佳全域解，至於要求百分百的解，慢慢作夢吧！
建議要用200階乘來得到答案百分之一百正確的人，先準備一部超級電
腦吧，我胡亂估一下，算出台灣下個月的氣象，也許還比算200!求解還
來得快！
對於以上這類大量運算的問題，使用「GA/GP」也許是最好的演算法，不
然，就等量子電腦出現後，可以用量子演算法，它的解答速度是傳統電腦
大約一千億倍。
階乘求解與用什麼語言沒有相干，而是與演算法有關，或與電腦每秒時脈
有關。當然，若只是要印出一列字而已，就從現在開始印吧，等到老死時
看看有沒有印十分之一...
--
┌─────◆ＫＫＣＩＴＹ◆─────┐ ◢ ◤ ★ 線上音樂新震撼 ★ ◢ ◤
│ bbs.kkcity.com.tw │ ^_^ / 隨選隨播免等待 KKBOX◤ ^_^ /
└──《From:220.228.245.20 》──┘ ◤ http://www.kkbox.com.tw ◤
--