所有path的总和
2015-12-27 17:33
253 查看
例如：求所有path的总和，相连的path的值为乘积
2---1: 2
1---3: 6
所有path总和为：2+6+2*6 = 20
公式：
2--->1: 1*2*1=2, 1变为叶子：1的新的value=1(1的当前值)+1(2的当前值)*2(path值) = 3
1--->3: 3*6*1=18，3变为叶子：3的新的value=1(3的当前值)+3(1的当前值)*6(path值)=19
sum=2+18=20
2---1: 2
1---3: 6
所有path总和为：2+6+2*6 = 20
公式：
2--->1: 1*2*1=2, 1变为叶子：1的新的value=1(1的当前值)+1(2的当前值)*2(path值) = 3
1--->3: 3*6*1=18，3变为叶子：3的新的value=1(3的当前值)+3(1的当前值)*6(path值)=19
sum=2+18=20
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- USB2.0学习笔记连载（六）：USB2.0硬件设计需要注意事项
- CentOS程序包管理工具浅析
- cf #308 D. Vanya and Triangles (几何)
- AVFoundation学习Demo--拍摄照片
- Android自动化工具的选型对比
- 网络传输层TCP协议中InputStream的read方法是否返回-1
- STM32 USB数据发送完成的识别方法
- 高级for循环
- jmeter 与 json
- 一、storm基础概念
- web项目中界面(jsp或者js)之间参数的传递
- 灰来灰去-设计的那些事儿
- 跳转界面传递数据
- android studio 下载地址
- 深度学习（二十二）Dropout浅层理解与实现
- iOS 删除NSString中特定字符
- 单件模式（heade first设计模式读书笔记）
- 23种设计模式（19）_行为型_解释器模式（Interpreter Pattern）
- 重学Java之环境变量（path和classpath）
- 学习笔记_堆