机灵唇膏

文章
8
资源
0
加入时间
2年10月21天

算法导论第三版 课后习题4.2-7

算法导论第三版 课后习题 4.2-7直接计算ac-bd和ad+bc需要计算乘法四次,故若想仅使用三次乘法就完成该计算,必须利用之前的计算结果: 1、S1S_1 = ac 2、S2S_2 = bd 3、S3S_3 = (a + b)(c + d) 则,可以计算得结果: 1、ac - bd = S1S_1 - S2S_2 2、ad + bc = S3S_3 - S1S_1 - S2S_2