※ 引述《rightson.bbs@bbs.cs.nctu.edu.tw (跟時間賽跑)》之銘言：
: ※ 引述《btocola@kkcity.com.tw (btocola)》之銘言：
: > 你真的知道「階乘」的意義嗎？
: 那你真的知道算階乘的意義嗎？
: > 200! = 200 * 199 * 198 *......* 1
: 這樣頂多乘個 200-1 次 (這裡的"乘" 可以定義成某些operation的集合)
: 你講的是要算 200! 次的問題
: 是不是差太多了點
: > 知不知道「推銷員旅行問題」? 它也不過才20! 左右就已經算不出最
: > 佳全域解，至於要求百分百的解，慢慢作夢吧！
: > 建議要用200階乘來得到答案百分之一百正確的人，先準備一部超級電
: > 腦吧，我胡亂估一下，算出台灣下個月的氣象，也許還比算200!求解還
: > 來得快！
: > 對於以上這類大量運算的問題，使用「GA/GP」也許是最好的演算法，不
: > 然，就等量子電腦出現後，可以用量子演算法，它的解答速度是傳統電腦
: > 大約一千億倍。
: > 階乘求解與用什麼語言沒有相干，而是與演算法有關，或與電腦每秒時脈
: > 有關。當然，若只是要印出一列字而已，就從現在開始印吧，等到老死時
: > 看看有沒有印十分之一...
댊有必要搞的這麼複雜嗎 ? 上面幾個開玩笑的該不會是用 Maple 找出來的吧
基本上這種東西只要抓到竅門(用數學來想) 其實也不會很難吧
p.s. 用Maple 可以在幾秒內做出幾千階乘 都不是問題 不信的話可以試試
雖然說有別人寫好的演算法很好用 可是最重要的還是 你要知道答案是怎麼跑出來的
而不只是找到好的 function 套一套就算了 就這樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.171