※ 引述《btocola@kkcity.com.tw (btocola)》之銘言:
> ※ 引述《yoco.bbs@bbs.wretch.cc (眠月..)》之銘言:
> > for ( int i=1; i<=200; p *= i++ ) ;
> > std::cout << p ;
> > }
> 你真的知道「階乘」的意義嗎?
那你真的知道算階乘的意義嗎?
> 200! = 200 * 199 * 198 *......* 1
這樣頂多乘個 200-1 次 (這裡的"乘" 可以定義成某些operation的集合)
你講的是要算 200! 次的問題
是不是差太多了點
> 知不知道「推銷員旅行問題」? 它也不過才20! 左右就已經算不出最
> 佳全域解,至於要求百分百的解,慢慢作夢吧!
> 建議要用200階乘來得到答案百分之一百正確的人,先準備一部超級電
> 腦吧,我胡亂估一下,算出台灣下個月的氣象,也許還比算200!求解還
> 來得快!
> 對於以上這類大量運算的問題,使用「GA/GP」也許是最好的演算法,不
> 然,就等量子電腦出現後,可以用量子演算法,它的解答速度是傳統電腦
> 大約一千億倍。
> 階乘求解與用什麼語言沒有相干,而是與演算法有關,或與電腦每秒時脈
> 有關。當然,若只是要印出一列字而已,就從現在開始印吧,等到老死時
> 看看有沒有印十分之一...
--
▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ <telnet://bbs.cs.nctu.edu.tw>
█▄▄▄▄█ █ ▄▄▄▄▄█ Player: rightson
▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: rightson.Dorm7.NCTU.edu.tw
☆ 次世代BS2 ☆ 可申請個人板 150MB 超大相簿 http://pic.bs2.to 資訊人 250MB