节点的相关计算
2014-09-20 12:22
162 查看
假设一个节点含有n个值,那么它有n+1个子节点,以此来计算相应行的节点个数、值个数和总值个数。
首先,节点数是以指数的模式增长的,一个节点含有n+1个子节点,那么第m行共(n+1)^(m-1)个节点,又因为一个节点含n个值,所以第m行的值个数共f(n,m) = (n+1)^(m-1)n.然后,计算总的值个数,根据行值的计算方程式,为等比数列,可以得出Sum(n,m)
= (n+1)^m-1.思考了一个上午的成果就这么点,大概脑子有点退化了:-)
首先,节点数是以指数的模式增长的,一个节点含有n+1个子节点,那么第m行共(n+1)^(m-1)个节点,又因为一个节点含n个值,所以第m行的值个数共f(n,m) = (n+1)^(m-1)n.然后,计算总的值个数,根据行值的计算方程式,为等比数列,可以得出Sum(n,m)
= (n+1)^m-1.思考了一个上午的成果就这么点,大概脑子有点退化了:-)
相关文章推荐
- 二叉树定义及相关术语、节点数计算公式、代码实现(遍历,Java版)
- 理解openstack中与虚拟机相关一些简单网络知识-3.计算节点的网络拓扑以及网络分配
- 第十周 项目3-1-计算二叉树节点个数
- 展示Tensorflow计算图上每个节点的基本信息以及运行时消耗的时间和空间
- python计算无向图节点度
- js:获取节点相关的 nodeName,nodeType,nodeValue
- Dynamics AX中财务相关的函数(1)——ddb——双倍余额递减法计算固定资产折旧
- 每天一道LeetCode-----计算二叉树所有根节点到叶子节点的和
- MATLAB相关系数计算
- 数据在链路层传播相关时间计算
- Openstack 实战讲解之-----06-计算节点配置 推荐
- 【SDOI2008】【BZOJ】【P2037】【Sue的小球】【题解】【费用提前计算相关的DP】
- 熵相关计算
- ADN新开了云计算Cloud和移动计算Mobile相关技术的博客
- Storm分布式实时流计算框架相关技术总结
- 2012-03-20:并行计算相关知识总结
- JavaScript动态增加删除UL节点LI及相关内容
- 计算两个String 类型的时间相关几个月
- 算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列