算法导论20.2-6
来源:互联网 发布:java finalize 异常 编辑:程序博客网 时间:2024/06/09 20:51
- 问题描述
写出一个创建proto-vEB(u)结构的伪代码 - 问题求解
proto-vEB(u)结构分为两种情况讨论:
①如果u=2,那么该结构只包含一个u和一个两位的位向量A;
②如果u>2,那么该结构的除了底层结点外都包含一个u、一个proto-vEB(u√ )结构和一个位向量cluster(其每个元素指向一个proto-vEB(u√ ))。
因此,可以得到proto-vEB(u)递归分配空间的伪代码,并进行适当的初始化。
MAKE-PROTO-vEB(u)
Allocate-interger uV.u=uif u==2 Allocate-Array A of size 2 V.A[1]=V.A[0]=0else V.summary=MAKE-PROTO-vEB(sqrt(u)) for i=0 to sqrt(u)-1 V.cluster[i]=MAKE-PROTO-vEB(sqrt(u))
阅读全文
0 0
- 算法导论20.2-6
- 算法导论20.2-1
- 算法导论20.2-2
- 算法导论14.3-6
- 算法导论15-6
- 算法导论22.1-6
- 算法导论5.4-6
- 算法导论 22.3-6
- 算法导论-16.2-6
- 算法导论9.3-6
- 算法导论16.2-6
- 算法导论 3.1-6
- 算法导论 3-6
- 算法导论 4.1-6
- 算法导论 4-6
- 算法导论 5.3-6
- 算法导论2.3-6
- 算法导论12.2-6
- JSP的forward标签使用
- 使用getInstance()方法的原因及作用
- springmvc实现文件上传和下载
- Okhttp解析(五)缓存的处理
- 残差residual VS 误差 error
- 算法导论20.2-6
- JDBI -- 简介
- 逻辑回归的MATLAB实现(二分类问题)
- Tensorflow辅助工具篇——tensorflow slim(TF-Slim)介绍
- tomcat闪退
- 编译 Faster Rcnn
- 生成对抗网络DCGAN+Tensorflow代码学习笔记(一)----main.py
- 域名注册和域名解析
- Android Jni 利用transpose()和flip()函数实现图像旋转90°