※ 引述《wildcupid (小漁歌)》之銘言：
: 還有印象的題目如下：
: (1) 請概述下列的三種程式要求，分別會遇上什麼樣的問題，又該如何解決？
: a. 輸出 99 階乘的結果
: b. 輸出 9999*9999 的乘法表
: c.任意兩個 dimension size = 999999*999999 的二維矩陣，輸出相乘的結果
回一篇詳細一點的好了
1(a) 會有over flow的問題，比較基本的解法應該就用字串去做乘法運算了
1(b) 看不出來有什麼太大的問題
可能單純for loop會耗一點時間?
1(c) 矩陣太大，假設每一個元素都只佔1 Byte，一個矩陣也要900多GB去存
以現在DIMM的技術是不可能一次把兩個矩陣都放進去運算的
比較基本的解法就靠開檔寫檔做局部運算
作者: giantwinter 2012-01-17 02:43:00
字串?
作者:
cookies12 (餅乾的餅乾藏在餅乾盒裡)
2012-01-17 03:48:00請問這種問題通常要看什麼書才會教阿
作者:
Simonfenix (Livingfailure)
2012-01-17 07:34:00資料結構會有相關的東西
作者:
alumi7 (none)
2012-01-17 10:29:00用陣列就可以了為何還要轉成字元?
作者: windlll (我要工作阿) 2012-01-17 10:50:00
陣列字串都可，答案正確就好
作者:
proach ( )
2012-01-17 11:36:00divie and conquer無敵！
作者:
proach ( )
2012-01-17 11:37:00divide -_-
作者: unuguntsai (鳳梨小叮噹) 2012-01-17 12:09:00
嗯... 因為char只佔1 Byte 比較省空間 囧
作者:
analyzer (我是台儀器)
2012-01-18 11:05:00出這種跟拿ACM題目來當面試考題差不多了..
作者:
MysterySW (飯糰丸)
2012-01-18 11:14:00大矩陣相乘其實還會有大量cache miss的問題