精華區beta Programming 關於我們 聯絡資訊
※ 引述《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