※ 引述《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的问题