河北赵县中学电话:关于算法分析的一道题目 用分治法求解

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 00:57:01
已知X=2368,y=3925,求XY

解:取基d=10, A=23, B=68, C=39, D=25, 则
① AC=23×39=8897
② BD=68×25=1700
③ (A-B)(D-C)+AC+BD
=(23-68)(25-39)+8897+1700
=45×14+8897+1700
=3227 ∴ XY=1700+3227×102+8897×104=9294400

老师说这个算法虽然结果对了,但是过程不对,各位能帮忙看一下到底哪儿不对呀,我怎么咋看都看不出来呢.