刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

根据说明和流程图,填补流程图中的空缺部分。

使用微信搜索喵呜刷题,轻松应对考试!

答案:

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。

创作类型:
原创

本文链接:根据说明和流程图,填补流程图中的空缺部分。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share