- 博客(1)
- 收藏
- 关注
原创 【py交易】算法竞赛入门经典6.3.1 小球下落 python
题目: 分析: 1.深度为D的开关二叉树共有2^D -1 个开关,从上到下,从做到右排序1,2,3,…,2^D-1 2.最开始,这课开关二叉树上的所有开关都是关闭状态,假设为off状态,当有一个小球经过以后,开关由off状态变为on状态 3.举个例子(不举),假设D=4,则共有15个开关,顺序如图上。 1)第一个小球下落的时候,首先经过开关1,因为开关1是off状态,所以小球往左走
2016-12-06 00:02:55 1392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人