刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
0 S+A(i)B(j) 或 等价表示 i>m或i=m+1或 等价表示 j>n或i=n+1 或 等价表示 i>m or j>n或i=m+1 or i=n+1 或等价表示
本题是描述计算两个新闻网页特征向量内积的流程。特征向量中的元素是稀疏的,即非零元素不多,因此可以通过简化表示法来计算内积。
流程开始时的初始值S应为0,因此(1)处应填写0。
在流程中,需要计算两个简化向量对应序号相同时的A(i)*B(j)之和,并累加到S上。因此,(2)处应填写S+A(i)*B(j)。
对于比较操作,当NA(i)<NB(j)时,需要继续比较下一个元素NA(i+1)与NB(j),除非已经越界。因此,(3)处应填写i>m或i=m+1的条件判断。类似地,当NA(i)>NB(j)时,(4)处应填写j>n或j=n+1的条件判断。
最后,(5)处是整个扫描结束的条件,应包含所有可能的结束情况,即当两个简化向量之一扫描结束时,整个扫描结束。所以填写i>m or j>n 或 i=m+1 or i=n+1。
让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
