所有path的总和
2015-12-27 17:33
232 查看
例如:求所有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
相关文章推荐
- GUI(概述和布局)
- Linux 网卡设备驱动程序设计(3)
- 所有path的总和
- 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设计模式读书笔记)