算法导论 练习题 20.2-1
2017-07-17 10:55
239 查看
PROTO-vEB-MAXIMUM(V)
if V.u==2
if V.A[1]==1
return 1
else if V.A[0]==1
return 0
else
return NIL
else
max-cluster=PROTO-vEB-MAXIMUM(V.summary)
if max-cluster==NIL
return NIL
else
offset=PROTO-vEB-MAXIMUM(V.cluster[max-cluster])
return index(max-cluster,offset)
if V.u==2
if V.A[1]==1
return 1
else if V.A[0]==1
return 0
else
return NIL
else
max-cluster=PROTO-vEB-MAXIMUM(V.summary)
if max-cluster==NIL
return NIL
else
offset=PROTO-vEB-MAXIMUM(V.cluster[max-cluster])
return index(max-cluster,offset)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论 练习题 20.2-2
- 算法导论 练习题 3.1-2
- 算法导论 练习题 4.3-2
- 算法导论 练习题 9.1-1
- 算法导论 练习题 12.3-3
- 算法导论 练习题 13.1-2
- 算法导论 练习题 13.2-2
- 算法导论 练习题 15.5-4
- 算法导论（第三版） 第三章练习题
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.4-2
- 算法导论 练习题 6.1-1
- 算法导论 练习题 8.3-2
- 算法导论 练习题 12.3-6
- 算法导论 练习题 13.1-3
- 算法导论 练习题 14.3-6
- 算法导论 练习题 4.3-4
- 算法导论 练习题 4.4-3
- 算法导论 练习题 6.1-2
- 算法导论 练习题 7.1-2